Jordi Duch
Visiting Professor
Chemical & Biological Engineering
2145 Sheridan Road (Room E136)
Evanston, IL 60208, US
Computer Science and Mathematics
Campus Sescelades, Avd. Paisos Catalans 16, Room 232
Tarragona, Tarragona 43002, Spain
Comparing community structure identification
J. Stat. Mech.-Theory Exp., art. no. P09008 (2005)
Times cited: 568
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.