Recent results and open problems in spectral algorithms for signed graphs

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.