Rilevamento delle Comunità — Clustering di Grafi nelle Reti

Il rilevamento delle comunità è una famiglia di algoritmi di partizionamento di grafi che scoprono sottogruppi densamente connessi — comunità — all'interno di una rete. Formalizzato per la prima volta attraverso la misura di modularità da Girvan e Newman (2002), il campo è progredito rapidamente con il metodo Louvain (Blondel et al., 2008), il perfezionamento Leiden (Traag et al., 2019) e l'approccio informazionale Infomap. Tutte le varianti rispondono alla stessa domanda: quali nodi si raggruppano più strettamente tra loro rispetto al resto della rete?