246 citations · 599 across the 13 of their papers we have counts for
5 papers · 1 filter
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…
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…
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…
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…
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…