2.1k citations · 3.1k across the 11 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
cond-mat.dis-nn2006★ 85 cited
Partitioning and modularity of graphs with arbitrary degree distribution
Joerg Reichardt, Stefan Bornholdt
We solve the graph bi-partitioning problem in dense graphs with arbitrary degree distribution using the replica method. We find the cut-size to scale universally with <k^1/2>. In c…
cond-mat.dis-nn2006★ 2.1k cited
Statistical Mechanics of Community Detection
Joerg Reichardt, Stefan Bornholdt
Starting from a general \textit{ansatz}, we show how community detection can be interpreted as finding the ground state of an infinite range spin glass. Our approach applies to wei…