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 cond-mat.stat-mechShow all

5 papers · 1 filter

cond-mat.stat-mech2014

An interacting replica approach applied to the traveling salesman problem

Bo Sun, Blake Leonard, Peter Ronhovde +1

We present a physics inspired heuristic method for solving combinatorial optimization problems. Our approach is specifically motivated by the desire to avoid trapping in metastable…

cond-mat.stat-mech2013

Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs

Richard K. Darst, David R. Reichman, Peter Ronhovde +1

We derive rigorous bounds for well-defined community structure in complex networks for a stochastic block model (SBM) benchmark. In particular, we analyze the effect of inter-commu…

cond-mat.stat-mech2012★ 12 cited

The stability to instability transition in the structure of large scale networks

Dandan Hu, Peter Ronhovde, Zohar Nussinov

We examine phase transitions between the easy, hard, and the unsolvable phases when attempting to identify structure in large complex networks (community detection) in the presence…

cond-mat.stat-mech2012★ 12 cited

Global disorder transition in the community structure of large-q Potts systems

Peter Ronhovde, Dandan Hu, Zohar Nussinov

We examine a global disorder transition when identifying community structure in an arbitrary complex network. Earlier, we illustrated [Phil. Mag. 92, 406 (2012)] that "community de…

cond-mat.stat-mech2011★ 38 cited

A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation

Dandan Hu, Peter Ronhovde, Zohar Nussinov

We apply a replica inference based Potts model method to unsupervised image segmentation on multiple scales. This approach was inspired by the statistical mechanics problem of "com…