Análisis de métodos de aproximación de los eigenvectores laplacianos del producto de Kronecker de grafos
Autores: Miladinovi, Marko; Bai, Milan; Stamenkovi, Aleksandar
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Análisis de métodos de aproximación de los eigenvectores laplacianos del producto de Kronecker de grafos
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Métodos de aproximación
Vectores propios de Laplaciano
Coeficientes de correlación
Evidencia empírica
Evidencia teórica
Estructuras de grafos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Este documento analiza dos métodos de aproximación para los eigenvectores de Laplacian del producto de Kronecker, como se presentó recientemente en la literatura. Mejoramos las aproximaciones al comparar los coeficientes de correlación de los eigenvectores, que indican qué tan bien un vector arbitrario aproxima un eigenvector de una matriz. En el primer método, algunos coeficientes de correlación son calculables explícitamente, mientras que otros no lo son. En el segundo método, solo ciertos coeficientes pueden estimarse con buena precisión, respaldado por evidencia empírica y teórica, mientras que el resto permanece incalculable. El objetivo principal es evaluar la precisión de los métodos de aproximación mediante el análisis y la comparación de conjuntos limitados de coeficientes por un lado y la estimación por el otro. Por lo tanto, calculamos los valores extremos de los conjuntos mencionados y los comparamos teóricamente. Nuestras observaciones indican que, en la mayoría de los casos, la relación entre la mayoría de los valores en el primer conjunto y aquellos en el segundo conjunto refleja la relación entre los coeficientes restantes de ambas aproximaciones. Además, se puede observar que cada uno de los conjuntos generalmente contiene valores más pequeños en comparación con los valores encontrados entre los coeficientes de correlación restantes. Finalmente, encontramos que el rendimiento de los dos métodos de aproximación está significativamente influenciado por estructuras de gráficos desequilibradas, ejemplificado por una clase de gráficos casi regulares discutidos en el documento.
Descripción
Este documento analiza dos métodos de aproximación para los eigenvectores de Laplacian del producto de Kronecker, como se presentó recientemente en la literatura. Mejoramos las aproximaciones al comparar los coeficientes de correlación de los eigenvectores, que indican qué tan bien un vector arbitrario aproxima un eigenvector de una matriz. En el primer método, algunos coeficientes de correlación son calculables explícitamente, mientras que otros no lo son. En el segundo método, solo ciertos coeficientes pueden estimarse con buena precisión, respaldado por evidencia empírica y teórica, mientras que el resto permanece incalculable. El objetivo principal es evaluar la precisión de los métodos de aproximación mediante el análisis y la comparación de conjuntos limitados de coeficientes por un lado y la estimación por el otro. Por lo tanto, calculamos los valores extremos de los conjuntos mencionados y los comparamos teóricamente. Nuestras observaciones indican que, en la mayoría de los casos, la relación entre la mayoría de los valores en el primer conjunto y aquellos en el segundo conjunto refleja la relación entre los coeficientes restantes de ambas aproximaciones. Además, se puede observar que cada uno de los conjuntos generalmente contiene valores más pequeños en comparación con los valores encontrados entre los coeficientes de correlación restantes. Finalmente, encontramos que el rendimiento de los dos métodos de aproximación está significativamente influenciado por estructuras de gráficos desequilibradas, ejemplificado por una clase de gráficos casi regulares discutidos en el documento.