Generalmente, detectar una comunidad en una red compleja es sumamente costoso computacionalmente y solo gracias a los métodos heurísticos ad hoc se ha logrado atacar este problema satisfactoriamente.