Social Climber attachment in forming networks produces phase transition in a measure of connectivity
arXiv:1205.3832 · doi:10.1103/PhysRevE.86.031140
Abstract
Formation and fragmentation of networks is typically studied using percolation theory, but most previous research has been restricted to studying a phase transition in cluster size, examining the emergence of a giant component. This approach does not study the effects of evolving network structure on dynamics that occur at the nodes, such as the synchronization of oscillators and the spread of information, epidemics, and neuronal excitations. We introduce and analyze new link-formation rules, called Social Climber (SC) attachment, that may be combined with arbitrary percolation models to produce a previously unstudied phase transition using the largest eigenvalue of the network adjacency matrix as the order parameter. This eigenvalue is significant in the analyses of many network-coupled dynamical systems in which it measures the quality of global coupling and is hence a natural measure of connectivity. We highlight the important self-organized properties of SC attachment and discuss implications for controlling dynamics on networks.
arXiv comment6 pages, 4 figures
References in corpus (32)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Evolution of networks
- Cascade-based attacks on complex networks
- Immunization of complex networks
- Efficient Immunization Strategies for Computer Networks and Populations
- Cascade control and defense in complex networks
- Understanding the spreading patterns of mobile phone viruses
- The onset of synchronization in large networks of coupled oscillators
- Characterizing the dynamical importance of network nodes and links
- Spectra and eigenvectors of scale-free networks
- Epidemic threshold for the SIS model on networks
- Predicting criticality and dynamic range in complex networks: effects of topology
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Percolation Transitions in Scale-Free Networks under Achlioptas Process
- Approximating the largest eigenvalue of network adjacency matrices
- Local cluster aggregation models of explosive percolation
- Scaling behavior of explosive percolation on the square lattice
- The effect of network topology on the stability of discrete state models of genetic control
- Cluster aggregation model for discontinuous percolation transition
- Approximating Spectral Impact of Structural Perturbations in Large Networks
- Synchronization in large directed networks of coupled phase oscillators
- Statistical Properties of Avalanches in Networks
- Weighted percolation on directed networks
- The emergence of coherence in complex networks of heterogeneous dynamical systems
- Modular networks emerge from multiconstraint optimization
- Effects of network topology, transmission delays, and refractoriness on the response of coupled excitable systems to a stochastic stimulus
- Spectral Perturbation and Reconstructability of Complex Networks
- Dynamical Instability in Boolean Networks as a Percolation Problem
- Network connectivity during mergers and growth: optimizing the addition of a module
- A network-specific approach to percolation in networks with bidirectional links
Cited by in corpus (5)
- Nestedness in complex networks: Observation, emergence, and implications
- Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
- The Social Climbing Game
- Spectral Anlysis on Explosive Percolation
- Spectral properties of the hierarchical product of graphs