Community detection refers to extracting dense interacting nodes or subgraphs that form relevant aggregation (aka, communities) within networks. We present nine community detection methods based on different approaches, and we compare them on the Girvan-Newman community detection benchmark network. Two methods proposed by our group using spectral graph theory and fuzzy clustering obtain the best experimental results evaluated using the Omega Index.
Comparison of methods for community detection in networks
MASULLI, FRANCESCO;ROVETTA, STEFANO;ABDULLATIF, AMR RASHAD AHMED
2016-01-01
Abstract
Community detection refers to extracting dense interacting nodes or subgraphs that form relevant aggregation (aka, communities) within networks. We present nine community detection methods based on different approaches, and we compare them on the Girvan-Newman community detection benchmark network. Two methods proposed by our group using spectral graph theory and fuzzy clustering obtain the best experimental results evaluated using the Omega Index.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
