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

14 papers

cond-mat.mtrl-sci2017★ 13 cited

Stochastic Replica Voting Machine Prediction of Stable Cubic and Double Perovskite Materials and Binary Alloys

T. Mazaheri, Bo Sun, J. Scher-Zagier +6

A machine learning approach that we term the `Stochastic Replica Voting Machine' (SRVM) algorithm is presented and applied to a binary and a 3-class classification problems in mate…

cond-mat.mtrl-sci2015★ 5 cited

Inference of hidden structures in complex physical systems by multi-scale clustering

Z. Nussinov, P. Ronhovde, Dandan Hu +5

We survey the application of a relatively new branch of statistical physics--"community detection"-- to data mining. In particular, we focus on the diagnosis of materials and autom…

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…

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.med-ph2012★ 10 cited

Automatic Segmentation of Fluorescence Lifetime Microscopy Images of Cells Using Multi-Resolution Community Detection

Dandan Hu, Pinaki Sarder, Peter Ronhovde +3

We have developed an automatic method for segmenting fluorescence lifetime (FLT) imaging microscopy (FLIM) images of cells inspired by a multi-resolution community detection (MCD)…

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…

cond-mat.mtrl-sci2011★ 6 cited

Detecting hidden spatial and spatio-temporal structures in glasses and complex physical systems by multiresolution network clustering

P. Ronhovde, S. Chakrabarty, D. Hu +5

We elaborate on a general method that we recently introduced for characterizing the "natural" structures in complex physical systems via a multiscale network based approach for the…

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…