activity
20082017
most citedMultiresolution community detection for megascale networks by information-based replica correlations

246 citations · 599 across the 13 of their papers we have counts for

collaborators
Showing physics.soc-phShow all

5 papers · 1 filter

physics.soc-ph2013★ 8 cited

An edge density definition of overlapping and weighted graph communities

Richard K. Darst David R. Reichman Peter Ronhovde, Zohar Nussinov

Community detection in networks refers to the process of seeking strongly internally connected groups of nodes which are weakly externally connected. In this work, we introduce and…

physics.soc-ph2012★ 5 cited

Local multiresolution order in community detection

Peter Ronhovde, Zohar Nussinov

Community detection algorithms attempt to find the best clusters of nodes in an arbitrary complex network. Multi-scale ("multiresolution") community detection extends the problem t…

physics.soc-ph2010★ 46 cited

Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives

Dandan Hu, Peter Ronhovde, Zohar Nussinov

Phase transitions in spin glass type systems and, more recently, in related computational problems have gained broad interest in disparate arenas. In the current work, we focus on…

physics.soc-ph2008★ 246 cited

Multiresolution community detection for megascale networks by information-based replica correlations

Peter Ronhovde, Zohar Nussinov

We use a Potts model community detection algorithm to accurately and quantitatively evaluate the hierarchical or multiresolution structure of a graph. Our multiresolution algorithm…

physics.soc-ph2008★ 198 cited

Local resolution-limit-free Potts model for community detection

Peter Ronhovde, Zohar Nussinov

We report on an exceptionally accurate spin-glass-type Potts model for community detection. With a simple algorithm, we find that our approach is at least as accurate as the best c…