Broad lifetime distributions for ordering dynamics in complex networks

2008/08/31 by Riitta Toivonen, R. Toivonen, X. Castelló +8 · 1 citation
Economics, Econometrics and Finance · Physics and Astronomy · #Complex Network Analysis Techniques #Complex Systems and Time Series Analysis #Opinion Dynamics and Social Influence #physics.soc-ph

paper · pdf · doi:10.1103/physreve.79.016109

published as Physical Review E 79, 016109 (2009) · 8 pages, 12 figures

openalex publication_date 2009/01/23 · arxiv created 2009/02/27 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We search for conditions under which a characteristic time scale for ordering dynamics toward 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.

Citations

• Emergence of Communities in Weighted Networks
• Langevin Description of Critical Phenomena with Two Symmetric Absorbing States
• Characterization of complex networks: A survey of measurements
• Modelling endangered languages: The effects of bilingualism and social structure
• Majority model on a network with communities
• Comparing community structure identification
• Uncovering the overlapping community structure of complex networks in nature and society
• Social Network Analysis
• On random graphs. I.

Cited by

• Small but slow world: How network topology and burstiness slow down spreading