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

Gergely Tibély; János Kertész

doi:10.1016/j.physa.2008.04.024

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

Gergely Tibély^*, János Kertész

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract (may include machine translation)

We show that the recently introduced label propagation method for detecting communities in complex networks is equivalent to finding 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.

Original language	English
Pages (from-to)	4982-4984
Number of pages	3
Journal	Physica A: Statistical Mechanics and its Applications
Volume	387
Issue number	19-20
DOIs	https://doi.org/10.1016/j.physa.2008.04.024
State	Published - Aug 2008
Externally published	Yes

Keywords

Community structure
Networks

Access to Document

10.1016/j.physa.2008.04.024

Cite this

@article{6943324dc8cc40ac82e417c601093299,

title = "On the equivalence of the label propagation method of community detection and a Potts model approach",

abstract = "We show that the recently introduced label propagation method for detecting communities in complex networks is equivalent to finding 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.",

keywords = "Community structure, Networks",

author = "Gergely Tib{\'e}ly and J{\'a}nos Kert{\'e}sz",

year = "2008",

month = aug,

doi = "10.1016/j.physa.2008.04.024",

language = "English",

volume = "387",

pages = "4982--4984",

journal = "Physica A: Statistical Mechanics and its Applications",

issn = "0378-4371",

number = "19-20",

}

TY - JOUR

T1 - On the equivalence of the label propagation method of community detection and a Potts model approach

AU - Tibély, Gergely

AU - Kertész, János

PY - 2008/8

Y1 - 2008/8

N2 - We show that the recently introduced label propagation method for detecting communities in complex networks is equivalent to finding 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.

AB - We show that the recently introduced label propagation method for detecting communities in complex networks is equivalent to finding 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.

KW - Community structure

KW - Networks

UR - http://www.scopus.com/inward/record.url?scp=46549085512&partnerID=8YFLogxK

U2 - 10.1016/j.physa.2008.04.024

DO - 10.1016/j.physa.2008.04.024

M3 - Article

AN - SCOPUS:46549085512

SN - 0378-4371

VL - 387

SP - 4982

EP - 4984

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

IS - 19-20

ER -

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

Abstract (may include machine translation)

Keywords

Access to Document

Other files and links

Fingerprint

Cite this