Multiscaling in the YX model of networks

Abstract

We investigate a Hamiltonian model of networks. The model is a mirror formulation of the XY model (hence the name) -- instead letting the XY spins vary, keeping the coupling topology static, we keep the spins conserved and sample different underlying networks. Our numerical simulations show complex scaling behaviors, but no finite-temperature critical behavior. The ground state and low-order excitations for sparse, finite graphs is a fragmented set of isolated network clusters. Configurations of higher energy are typically more connected. The connected networks of lowest energy are stretched out giving the network large average distances. For the finite sizes we investigate there are three regions -- a low-energy regime of fragmented networks, and intermediate regime of stretched-out networks, and a high-energy regime of compact, disordered topologies. Scaling up the system size, the borders between these regimes approach zero temperature algebraically, but different network structural quantities approach their T=0-values with different exponents.

References in corpus (18)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• The statistical mechanics of networks
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Topology of correlation based minimal spanning trees in real and model markets
• Phase transitions in quantum chromodynamics
• Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
• XY model in small-world networks
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Dynamic critical behavior of the XY model in small-world networks
• Large-scale structural organization of social networks
• Phase Transition of XY Model in Heptagonal Lattice
• On the Tomography of Networks and Multicast Trees
• Ordering of the Heisenberg spin glass in two dimensions
• The q-component static model : modeling social networks
• Radial Structure of the Internet
• The XY Model on a Dynamical Random Lattice

Cited by in corpus (2)

• Phase transition in a coevolving network of conformist and contrarian voters
• The free and freer XY models