Broad lifetime distributions for ordering dynamics in complex networks
arXiv:0808.3318 · doi:10.1103/PhysRevE.79.016109
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 (28)
- Finding and evaluating community structure in networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Synchronization in complex networks
- Comparing community structure identification
- Characterization of complex networks: A survey of measurements
- Defining and identifying communities in networks
- Structure and tie strengths in mobile communication networks
- Quantifying social group evolution
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Synchronization reveals topological scales in complex networks
- Detecting fuzzy community structures in complex networks with a Potts model
- Dynamics of Majority Rule
- Critical Coarsening without Surface Tension: the Voter Universality Class
- Distance, dissimilarity index, and network community structure
- Diversity-induced resonance
- Emergence of communities in weighted networks
- A Model for Social Networks
- Modularity and Extreme Edges of the Internet
- Community analysis in social networks
- Ordering dynamics with two non-excluding options: Bilingualism in language competition
- Modular synchronization in complex networks
- Langevin description of critical phenomena with two symmetric absorbing states
- Majority Model on a network with communities
- Fitness for Synchronization of Network Motifs
- Synchronization on community networks
- Anomalous lifetime distributions and topological traps in ordering dynamics
- Random field Ising model and community structure in complex networks
- Diffusion and networks: A powerful combination!
Cited by in corpus (14)
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Griffiths phases on complex networks
- Consensus and ordering in language dynamics
- Voter model on the two-clique graph
- Agent Based Models of Language Competition: Macroscopic descriptions and Order-Disorder transitions
- Dynamics on networks: competition of temporal and topological correlations
- Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
- Coupled dynamics of node and link states in complex networks: A model for language competition
- A Bayesian Approach to the Naming Game Model
- A model of competition among more than two languages
- Timing interactions in social simulations: The voter model
- A spectrum of complexity uncovers Dunbar's number and other leaps in social structure
- Effects of long-range links on metastable states in a dynamic interaction network
- Computational Human Dynamics