Estimadores por extensiones armónicas para detección de comunidades

Un modelo estocástico de bloques (SBM por su sigla en inglés) es un grafo aleatorio donde los vértices se encuentran divididos en clases, o comunidades, que comparten una etiqueta, y la probabilidad de conexión entre entre pares de vértices está determinada por sus etiquetas. Es uno de los modelos más populares para estudiar el problema de identificación de comunidades, en el que se trata de identificar la etiqueta de los vértices a partir de la observación de una realización del grafo.

En esta charla vamos a repasar algunos resultados fundacionales en la literatura, como la existencia de una transición de fase que determina cuándo es posible identificar las comunidades. Como contribución original, estudiamos los estimadores por extensiones armónicas como posibles enfoques para resolver el problema cuando además se conoce la comunidad de un subconjunto reducido de nodos.