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