References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Comparing community structure identification
(Submitted on 10 May 2005 (v1), last revised 18 Oct 2005 (this version, v2))
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.
Submission history
From: Leon Danon [view email][v1] Tue, 10 May 2005 16:44:08 GMT (139kb)
[v2] Tue, 18 Oct 2005 14:44:45 GMT (71kb)
Link back to: arXiv, form interface, contact.