Emergence and persistence of communities in coevolutionary networks
arXiv:1407.0388 · doi:10.1209/0295-5075/107/28002
Abstract
We investigate the emergence and persistence of communities through a recently proposed mechanism of adaptive rewiring in coevolutionary networks. We characterize the topological structures arising in a coevolutionary network subject to an adaptive rewiring process and a node dynamics given by a simple voterlike rule. We find that, for some values of the parameters describing the adaptive rewiring process, a community structure emerges on a connected network. We show that the emergence of communities is associated to a decrease in the number of active links in the system, i.e. links that connect two nodes in different states. The lifetime of the community structure state scales exponentially with the size of the system. Additionally, we find that a small noise in the node dynamics can sustain a diversity of states and a community structure in time in a finite size system. Thus, large system size and/or local noise can explain the persistence of communities and diversity in many real systems.
arXiv comment6 pages, 5 figures, Accepted in EPL (2014)
References in corpus (29)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Modularity and community structure in networks
- Community detection in graphs
- Statistical physics of social dynamics
- Functional cartography of complex metabolic networks
- Resolution limit in community detection
- Comparing community structure identification
- Quantifying social group evolution
- The performance of modularity maximization in practical contexts
- Adaptive Coevolutionary Networks: A Review
- Nonequilibrium phase transition in the coevolution of networks and opinions
- Clustering and Community Detection in Directed Networks: A Survey
- Coevolution of dynamical states and interactions in dynamic networks
- Robust Detection of Dynamic Community Structure in Networks
- Generic Absorbing Transition in Coevolution Dynamics
- Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
- Characterizing the community structure of complex networks
- Nonequilibrium transitions in complex networks: a model of social interaction
- Emergence of communities in weighted networks
- Global culture: A noise induced transition in finite systems
- Coarsening and persistence in the voter model
- Opinion and community formation in coevolving networks
- Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
- Natural emergence of clusters and bursts in network evolution
- General coevolution of topology and dynamics in networks
- Fragmentation transitions in multi-state voter models
- Coevolution of Glauber-like Ising dynamics and topology