Evolutionary Subnetworks in Complex Systems
arXiv:0908.2659 · doi:10.1063/1.3523297
Abstract
Links in a practical network may have different functions, which makes the original network a combination of some functional subnetworks. Here, by a model of coupled oscillators, we investigate how such functional subnetworks are evolved and developed according to the network structure and dynamics. In particular, we study the case of evolutionary clustered networks in which the function of each link (either attractive or repulsive coupling) is updated by the local dynamics. It is found that, during the process of system evolution, the network is gradually stabilized into a particular form in which the attractive (repulsive) subnetwork consists only the intralinks (interlinks). Based on the properties of subnetwork evolution, we also propose a new algorithm for network partition which is distinguished by the convenient operation and fast computing speed.
arXiv comment4 pages, 4 figures
References in corpus (27)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Finding community structure in very large networks
- Cooperative Game Theory Approaches for Network Partitioning
- Synchronization in complex networks
- Comparing community structure identification
- Coevolutionary games - a mini review
- Synchronization in small-world systems
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Adaptive Coevolutionary Networks: A Review
- Synchronization reveals topological scales in complex networks
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Detecting fuzzy community structures in complex networks with a Potts model
- Paths to Synchronization on Complex Networks
- The onset of synchronization in large networks of coupled oscillators
- Noise bridges dynamical correlation and topology in coupled oscillator networks
- Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
- Adaptive synchronization of dynamics on evolving complex networks
- Synchronization interfaces and overlapping communities in complex networks
- Synchronization in large directed networks of coupled phase oscillators
- The stability of adaptive synchronization of chaotic systems
- Optimization of synchronization in gradient clustered networks
- Modular synchronization in complex networks with a gauge Kuramoto model
- Using synchronism of chaos for adaptive learning of network topology
- Detecting groups of similar components in complex networks