Vol. 2 (2021): Proceedings of the 3rd BYMAT Conference
Artículos

Recent results and open problems in spectral algorithms for signed graphs

Bruno Ordozgoiti
Aalto University
Cover for TEMat monográficos, 2 (2021): Proceedings of the 3rd BYMat Conference

Publicado 28/08/2021

Palabras clave

  • spectral graph theory,
  • signed graphs

Cómo citar

Ordozgoiti, Bruno. «Recent results and open problems in spectral algorithms for signed graphs». En: TEMat monográficos, 2 (2021): Proceedings of the 3rd BYMAT Conference, págs. 215-218. ISSN: 2660-6003.URL: https://temat.es/monograficos/article/view/vol2-p215.

Resumen

En grafos con signos, las aristas se etiquetan con un signo positivo o un signo negativo. Esta pequeña modificación enriquece notablemente las capacidades de representación de los grafos. Sin embargo, sus propiedades espectrales sufren cambios significativos, lo que introduce nuevos desafíos en problemas de optimización relacionados. En este resumen extendido hablaremos de resultados recientes en métodos espectrales para la partición y detección de comunidades en grafos con signos, y propondremos problemas abiertos que surgen en este contexto.