Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach
arXiv:1207.2885 · doi:10.1016/j.chaos.2012.06.007
Abstract
This work analyzes the problem of community structure in real-world networks based on the synchronization of nonidentical coupled chaotic Rössler oscillators each one characterized by a defined natural frequency, and coupled according to a predefined network topology. The interaction scheme contemplates an uniformly increasing coupling force to simulate a society in which the association between the agents grows in time. To enhance the stability of the correlated states that could emerge from the synchronization process, we propose a parameterless mechanism that adapts the characteristic frequencies of coupled oscillators according to a dynamic connectivity matrix deduced from correlated data. We show that the characteristic frequency vector that results from the adaptation mechanism reveals the underlying community structure present in the network.
21 pages, 7 figures; Chaos, Solitons & Fractals (2012)
References in corpus (17)
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Finding community structure in very large networks
- Fast algorithm for detecting community structure in networks
- Cooperative Game Theory Approaches for Network Partitioning
- Maps of random walks on complex networks reveal community structure
- Functional cartography of complex metabolic networks
- Benchmark graphs for testing community detection algorithms
- Comparing community structure identification
- Community Structure in Jazz
- The performance of modularity maximization in practical contexts
- Synchronization reveals topological scales in complex networks
- Synchronization interfaces and overlapping communities in complex networks
- Synchronization in weighed scale-free networks with degree-degree correlation
- Detecting local synchronization in coupled chaotic systems
- Modules identification by a Dynamical Clustering algorithm based on chaotic Rössler oscillators