En la actualidad, la cantidad de información disponible digitalmente ha crecido enormemente, con gráficos de datos del mundo real superando los millones o incluso miles de millones de vértices. Por lo tanto, la detección de comunidades, donde se forman grupos de vértices según una medida de similitud bien definida, nunca ha sido más esencial, afectando a una amplia gama de campos científicos como la bioinformática, la sociología, las matemáticas discretas, la dinámica no lineal, el marketing digital y la informática.