Statistical Physics of Complex Systems
Hanoi networks, anomalous diffusion, spin glasses and hysteretic optimization.
Overview
Bruno Gonçalves completed his PhD in the Physics of Complex Systems in 2008, and the methods he uses on social and biological data today come directly from that training. This earlier body of work is statistical physics proper: exactly solvable models, renormalization group analysis, and Monte Carlo simulation applied to networks, spin systems and combinatorial optimization problems.
Research Areas
Hierarchical Networks
The Hanoi networks and related hierarchical regular graphs — recursively built lattices with fixed degree that display small-world behavior, analyzed with renormalization group methods.
Anomalous Diffusion
How random walks spread on these geometries, where the mean-square displacement departs from the ordinary diffusive law that holds almost everywhere in nature.
Spin Glasses & Optimization
Hysteretic optimization applied to long-range Ising chains, and the phase structure of the mincut graph bisection problem at the boundary between physics and combinatorial optimization.
Ensembles & Growth
Exact solutions for Potts spins on random regular graphs where canonical and microcanonical ensembles disagree, and Monte Carlo studies of elastically interacting island growth.
The Hanoi Networks
A recurring thread is a family of networks built by laying a hierarchical set of long-range links over a one-dimensional lattice backbone. These graphs keep a fixed, regular degree while still exhibiting small-world behavior — HN3, a 3-regular planar graph, has a diameter growing as the square root of system size. Because they are recursively constructed, they can be attacked exactly with renormalization group arguments, making them a rare setting where network dynamics is analytically tractable.
Diffusion on these networks proves genuinely anomalous: the mean-square displacement of a random walk does not follow the ordinary law that holds for essentially every everyday transport process.
Key Publications
The Peculiar Phase Structure of Random Graph Bisection
Percus, Istrate, Gonçalves, Sumi, Boettcher. Journal of Mathematical Physics (2008)
Geometry and Dynamics for Hierarchical Regular Networks
Boettcher, Gonçalves, Azaret. Journal of Physics A (2008)
Anomalous Diffusion on the Hanoi Networks
Boettcher, Gonçalves. Europhysics Letters (2008)
Hierarchical, Regular Small-World Networks
Boettcher, Gonçalves, Guclu. Journal of Physics A (2008)
Magnetic Reversal Time in Open Long Range Systems
Borgonovi, Celardo, Gonçalves, Spadafora. Physical Review E (2008)
Hysteretic Optimization in Spin Glasses
Gonçalves, Boettcher. Journal of Statistical Mechanics (2008)
Ensemble Inequivalence in Random Graphs
Barré, Gonçalves. Physica A (2007)
Transport on Weighted Networks: When Correlations are Independent of Degree
Ramasco, Gonçalves. Physical Review E (2007)
Monte Carlo Study of the Elastic Interaction in Heteroepitaxial Growth
Gonçalves, Mendes. Physical Review E (2002)
A complete list is available on the Publications page.