Network Evolution Based on Centrality

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.

6 pages, 3 figures

References in corpus (4)

• Critical phenomena in complex networks
• Characterizing the dynamical importance of network nodes and links
• 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