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
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
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).
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).