Broad lifetime distributions for ordering dynamics in complex networks

Abstract

We search for conditions under which a characteristic time scale for ordering dynamics towards either of two absorbing states in a finite complex network of interactions does not exist. With this aim, we study random networks and networks with mesoscale community structure built up from randomly connected cliques. We find that large heterogeneity at the mesoscale level of the network appears to be a sufficient mechanism for the absence of a characteristic time for the dynamics. Such heterogeneity results in dynamical metastable states that survive at any time scale.

8 pages, 12 figures

References in corpus (12)

• Uncovering the overlapping community structure of complex networks in nature and society
• Synchronization in complex networks
• Comparing community structure identification
• Structure and tie strengths in mobile communication networks
• Quantifying social group evolution
• Diversity-induced resonance
• Emergence of communities in weighted networks
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Langevin description of critical phenomena with two symmetric absorbing states
• Majority Model on a network with communities
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Random field Ising model and community structure in complex networks