Comparison of Methods for Community Detection in Networks

摘要

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.