La scoperta di communities è uno dei task fondamentali nella social network analysis. Le communities, chiamate anche gruppi, clusters, moduli, insiemi coesivi,  sono gli elementi distintivi che causano fenomeni sociali. Identificare una comunità vuol dire trovare l’insieme di nodi che interagiscono tra di loro più frequentemente che con altri. La Community Detection trova notevoli contesti applicativi: ad esempio, nell’ambito della recommendation, o della compressione di grafi.