Note on the equivalence of the label propagation method of community detection and a Potts model approach

Details Note on the equivalence of the label propagation method of community detection and a Potts model approach Note on the equivalence of the label propagation method of community detection and a Potts model approach

2008-03-19

arxiv.org/abs/0803.2804v2

Physics

Physics and Society

6 pages

Scientific paper

10.1016/j.physa.2008.04.024

We show that the recently introduced label propagation method for detecting communities in complex networks is equivalent to find the local minima of a simple Potts model. Applying to empirical data, the number of such local minima was found to be very high, much larger than the number of nodes in the graph. The aggregation method for combining information from more local minima shows a tendency to fragment the communities into very small pieces.

Affiliated with

Also associated with

No associations

Rating

Note on the equivalence of the label propagation method of community detection and a Potts model approach 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 Note on the equivalence of the label propagation method of community detection and a Potts model approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Note on the equivalence of the label propagation method of community detection and a Potts model approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-323160