Comparing community structure identification

Leon Danon*, Albert Díaz-Guilera, Jordi Duch, Alex Arenas

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

1568 Citations (Scopus)

Abstract

We compare recent approaches to community structure identification in terms of sensitivity and computational cost. The recently proposed modularity measure is revisited and the performance of the methods as applied to ad hoc networks with known community structure, is compared. We find that the most accurate methods tend to be more computationally expensive, and that both aspects need to be considered when choosing a method for practical purposes. The work is intended as an introduction as well as a proposal for a standard benchmark test of community detection methods.

Original languageEnglish
Pages (from-to)219-228
Number of pages10
JournalJournal of Statistical Mechanics: Theory and Experiment
Issue number9
DOIs
Publication statusPublished - 1 Sep 2005

Keywords

  • Analysis of algorithms
  • Network dynamics

Fingerprint Dive into the research topics of 'Comparing community structure identification'. Together they form a unique fingerprint.

Cite this