Synchronization interfaces and overlapping communities in complex networks
arXiv:0807.0521 · doi:10.1103/PhysRevLett.101.168701
Abstract
We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied in the general framework of interacting phase oscillators composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allow to give a functional definition of overlapping structures in modular networks, and suggest a practical method to identify them. As a result, our algorithm could detect information on both single overlapping nodes and overlapping clusters.
5 pages, 4 figures
References in corpus (6)
- Uncovering the overlapping community structure of complex networks in nature and society
- Cooperative Game Theory Approaches for Network Partitioning
- Functional cartography of complex metabolic networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Enhancing complex-network synchronization
- Synchronization in scale-free network with asymmetric coupling
Cited by in corpus (23)
- Community detection in graphs
- Link communities reveal multiscale complexity in networks
- The Kuramoto model in complex networks
- Overlapping Community Detection in Networks: the State of the Art and Comparative Study
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
- Characterizing the community structure of complex networks
- Structure of shells in complex networks
- Modularity measure of networks with overlapping communities
- Detecting Important Nodes to Community Structure Using the Spectrum of the Graph
- Community structure and the evolution of interdisciplinarity in Slovenia's scientific collaboration network
- Three-state opinion dynamics in modular networks
- Optimal modularity for nucleation in network-organized Ising model
- Dynamical complexity as a proxy for the network degree distribution
- Non-parametric resampling of random walks for spectral network clustering
- Statistical complexity and connectivity relationship in cultured neural networks
- Evolutionary Subnetworks in Complex Systems
- Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach
- A generalized voter model with time-decaying memory on a multilayer network
- Data-driven Selection of Coarse-Grained Models of Coupled Oscillators
- A General Definition of Network Communities and the Corresponding Detection Algorithm
- Data-driven stochastic modeling of coarse-grained dynamics with finite-size effects using Langevin regression
- Opinion Divergence Reveals the Hierarchical and Overlapping Community Structure in Networks