Detecting communities in higher-order networks by using their derivative graphs

Abstract

De forma similar a lo que ocurre en el ámbito de los grafos, las comunidades de nodos de un hipergrafo están formadas por grupos de nodos que comparten muchas hiperaristas, de forma que el número de hiperaristas que comparten con el resto de nodos es significativamente menor, por lo que estas comunidades pueden considerarse como compartimentos independientes (o superclusters) del hipergrafo. En este trabajo se presenta un método, basado en el denominado grafo derivado de un hipergrafo, que permite la detección de comunidades de un hipergrafo sin un elevado coste computacional y se presentan varias simulaciones que muestran las importantes ventajas computacionales del método propuesto frente a otros métodos existentes.