Comparing community structure identification

Details Comparing community structure identification Comparing community structure identification

2005-05-10

arxiv.org/abs/cond-mat/0505245v2

J. Stat. Mech. (2005) P09008

Physics

Condensed Matter

Disordered Systems and Neural Networks

10 pages, 3 figures, 1 table. v2: condensed, updated version as appears in JSTAT

Scientific paper

10.1088/1742-5468/2005/09/P09008

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.

Affiliated with

Also associated with

No associations

Rating

Comparing community structure identification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Comparing community structure identification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparing community structure identification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-312533