Uma tarefa frequente na análise de redes sociais é a busca por comunidades. Uma  comunidade pode ser vista como um subconjunto de vértices da rede que, quando comparado com vértices não pertencentes ao subconjunto, apresentam ligações mais densas. O Objetivo aqui é calcular essas comunidades.