Consistent Community Identification in Complex Networks

Details Consistent Community Identification in Complex Networks Consistent Community Identification in Complex Networks

2009-10-08

arxiv.org/abs/0910.1508v2

Physics

Physics and Society

4 pages, 4 figures

Scientific paper

We have found that known community identification algorithms produce inconsistent communities when the node ordering changes at input. We propose two metrics to quantify the level of consistency across multiple runs of an algorithm: pairwise membership probability and consistency. Based on these two metrics, we address the consistency problem without compromising the modularity. Our solution uses pairwise membership probabilities as link weights and generates consistent communities within six or fewer cycles. It offers a new tool in the study of community structures and their evolutions.

Affiliated with

Also associated with

No associations

Rating

Consistent Community Identification in Complex Networks 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 Consistent Community Identification in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consistent Community Identification in Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-352914