Network Evolution Based on Centrality
arXiv:0902.2175 · doi:10.1103/PhysRevE.84.056108
Abstract
We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and solve analytically the network evolution. During the complete evolution, the network is characterized by nestedness: the neighbourhood of a node is contained in the neighbourhood of the nodes with larger degree. We find a discontinuous transition in the network density between hierarchical and homogeneous networks, depending on the rate of link decay. We also show that this evolution mechanism leads to double power-law degree distributions, with interrelated exponents.
arXiv comment6 pages, 3 figures
References in corpus (12)
- Statistical mechanics of complex networks
- Critical phenomena in complex networks
- Hierarchical Organization in Complex Networks
- Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- The onset of synchronization in large networks of coupled oscillators
- Characterizing the dynamical importance of network nodes and links
- Autocatalytic Sets and the Growth of Complexity in an Evolutionary Model
- Structure of a large social network
- Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
- Dynamics of networking agents competing for high centrality and low degree
- Random Walks on Complex Networks
Cited by in corpus (14)
- Nestedness in complex networks: Observation, emergence, and implications
- Ranking in evolving complex networks
- The role of endogenous and exogenous mechanisms in the formation of R&D networks
- Revealing In-Block Nestedness: detection and benchmarking
- Emergence of Hierarchy in Networked Endorsement Dynamics
- The Social Climbing Game
- The mathematics of non-linear metrics for nested networks
- A model of dynamic rewiring and knowledge exchange in R&D networks
- Network-based ranking in social systems: three challenges
- The evolving liaisons between the transaction networks of Bitcoin and its price dynamics
- Coevolution of Information Processing and Topology in Hierarchical Adaptive Random Boolean Networks
- Spontaneous centralization of control in a network of company ownerships
- Absence of a resolution limit in in-block nestedness
- SPAN: Subgraph Prediction Attention Network for Dynamic Graphs