Anomalous lifetime distributions and topological traps in ordering dynamics

Abstract

We address the role of community structure of an interaction network in ordering dynamics, as well as associated forms of metastability. We consider the voter and AB model dynamics in a network model which mimics social interactions. The AB model includes an intermediate state between the two excluding options of the voter model. For the voter model we find dynamical metastable disordered states with a characteristic mean lifetime. However, for the AB dynamics we find a power law distribution of the lifetime of metastable states, so that the mean lifetime is not representative of the dynamics. These trapped metastable states, which can order at all time scales, originate in the mesoscopic network structure.

7 pages; 6 figures

References in corpus (9)

• Uncovering the overlapping community structure of complex networks in nature and society
• Structure and tie strengths in mobile communication networks
• Conservation laws for the voter model in complex networks
• Non-equilibrium dynamics of language games on complex networks
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Majority Model on a network with communities
• Microscopic Abrams-Strogatz model of language competition
• The networked seceder model: Group formation in social and economic systems
• Zero temperature Glauber dynamics on complex networks

Cited by in corpus (6)

• Statistical physics of social dynamics
• Analytical Solution of the Voter Model on Disordered Networks
• Influence of geography on language competition
• Modularity produces small-world networks with dynamical time-scale separation
• Broad lifetime distributions for ordering dynamics in complex networks
• Phase of Ising spins on modular networks analogous to social polarization