logo móvil
Contáctanos

Agrupación de grafos ponderados por vértices mediante métodos espectrales

Autores: García-Zapata, Juan-Luis; Grácio, Clara

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Agrupación de grafos ponderados por vértices mediante métodos espectrales


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Laplaciano
Vértices
Pesos
Agrupaciones
Valor propio
Grafo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 36

Citaciones: Sin citaciones


Descripción
Las técnicas espectrales suelen utilizarse para particionar el conjunto de vértices de un grafo, o para formar agrupaciones. Están basadas en la matriz Laplaciana. Estas técnicas permiten integrar fácilmente pesos en los bordes. En este trabajo, introducimos un -Laplaciano, o una matriz Laplaciana generalizada con potencial, que también nos permite tener en cuenta pesos en los vértices. Estos pesos de vértice son independientes de los pesos de los bordes. De esta forma, podemos agrupar con la importancia de los vértices, asignando más peso a algunos vértices que a otros, sin considerar solo el número de vértices. También proporcionamos algunos límites, similares a los de Chegeer, para el valor del costo de corte mínimo con pesos en los vértices, en función del primer autovalor no nulo del -Laplaciano (un análogo del autovalor de Fiedler).

Otros recursos que podrían interesarte

Temas Virtualpro