Detecting fuzzy community structures in complex networks with a Potts model.

  title={Detecting fuzzy community structures in complex networks with a Potts model.},
  author={J{\"o}rg Reichardt and Stefan Bornholdt},
  journal={Physical review letters},
  volume={93 21},
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… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 432 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.
Showing 1-10 of 214 extracted citations

A self-organized approach for detecting communities in networks

Social Network Analysis and Mining • 2014
View 3 Excerpts
Highly Influenced

Axioms for graph clustering quality functions

Journal of Machine Learning Research • 2014
View 3 Excerpts
Highly Influenced

A new K-means algorithm for community structures detection based on fuzzy clustering

2012 IEEE International Conference on Granular Computing • 2012
View 9 Excerpts
Highly Influenced

432 Citations

Citations per Year
Semantic Scholar estimates that this publication has 432 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-8 of 8 references


F. Rao, A. Caflisch, J. Mol
342, 299 • 2004
View 5 Excerpts
Highly Influenced


M. Newman, M. Girvan
Natl. Acad. Sci. U.S.A. 99, 7821 • 2003
View 3 Excerpts
Highly Influenced

A 19

Y. Fu, P. W. Anderson, J. Phys
1605 • 1986
View 3 Excerpts
Highly Influenced


M.E.J. Newman
Phys. J. B 38, 321 • 2004
View 2 Excerpts


M. Newman
Rev. E 69, 066133 • 2004


S. Kirkpatrick
D. Gillat, Jr., and M. P. Vecchi, Science 220, 671 • 1983
View 2 Excerpts

Publicationes Mathematicae 6

P. Erdős, A. Ŕenyi
290 • 1959
View 2 Excerpts

Similar Papers

Loading similar papers…