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.
2016
9783319447803
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/858454
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact