Detecting Fuzzy Community Structures in Complex Networks with a Potts Model

by: Jörg Reichardt, Stefan Bornholdt

Physical Review Letters, Vol. 93, No. 21. (2004)

View FullText article

Scitation (AIP), APS Permanent Link, DOI, PROLA (abstract), PROLA (pdf)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

fukken, hannu, ThinkTank (group), marcio, Diego_Prada

Find related articles with these CiteULike tags

communities, community, networks, no-tag, statmech, ttm-soc

Abstract

A fast community detection algorithm based on a q-state Potts model is presented. Communities (groups of densely interconnected nodes that are only loosely connected to the rest of the network) are found to coincide with the domains of equal spin value in the minima of a modified Potts spin glass Hamiltonian. Comparing global and local minima of the Hamiltonian allows for the detection of overlapping ("fuzzy") communities and quantifying the association of nodes with multiple communities as well as the robustness of a community. No prior knowledge of the number of communities has to be assumed.

@article{citeulike:1615638, abstract = {A fast community detection algorithm based on a q-state Potts model is presented. Communities (groups of densely interconnected nodes that are only loosely connected to the rest of the network) are found to coincide with the domains of equal spin value in the minima of a modified Potts spin glass Hamiltonian. Comparing global and local minima of the Hamiltonian allows for the detection of overlapping (\"fuzzy\") communities and quantifying the association of nodes with multiple communities as well as the robustness of a community. No prior knowledge of the number of communities has to be assumed.}, author = {Reichardt, J\"org and Bornholdt, Stefan }, citeulike-article-id = {1615638}, doi = {10.1103/PhysRevLett.93.218701}, journal = {Physical Review Letters}, number = {21}, posted-at = {2007-09-03 06:02:48}, priority = {2}, publisher = {APS}, title = {Detecting Fuzzy Community Structures in Complex Networks with a Potts Model}, url = {http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal\&id=PRLTAO000093000021218701000001\&idtype=cvips\&gifs=yes}, volume = {93}, year = {2004} }

RIS record

TY - JOUR ID - citeulike:1615638 L3 - citeulike-article-id:1615638 TI - Detecting Fuzzy Community Structures in Complex Networks with a Potts Model JF - Physical Review Letters VL - 93 IS - 21 PB - APS N2 - A fast community detection algorithm based on a q-state Potts model is presented. Communities (groups of densely interconnected nodes that are only loosely connected to the rest of the network) are found to coincide with the domains of equal spin value in the minima of a modified Potts spin glass Hamiltonian. Comparing global and local minima of the Hamiltonian allows for the detection of overlapping ("fuzzy") communities and quantifying the association of nodes with multiple communities as well as the robustness of a community. No prior knowledge of the number of communities has to be assumed. AU - Reichardt, J\"org AU - Bornholdt, Stefan PY - 2004/// UR - http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PRLTAO000093000021218701000001&idtype=cvips&gifs=yes ER -

RIS BibTeX