Emergence of core-peripheries in networks

Abstract

A number of important transport networks, such as the airline and trade networks of the world, exhibit a characteristic core-periphery structure, wherein a few nodes are highly interconnected and the rest of the network frays into a tree. Mechanisms underlying the emergence of core-peripheries, however, remain elusive. Here, we demonstrate that a simple pruning process based on removal of underutilized links and redistribution of loads can lead to the emergence of core-peripheries. Links are assumed beneficial if they either carry a sufficiently large load or are essential for global connectivity. This incentivized redistribution process is controlled by a single parameter which balances connectivity and profit. The obtained networks exhibit a highly resilient and connected core with a frayed periphery. The balanced network shows a higher resilience than the World Airline Network or the World Trade Network, revealing a pathway towards robust structural features through pruning.

References in corpus (13)

• Modularity and community structure in networks
• Community structure in directed networks
• Mitigation of Malicious Attacks on Networks
• k-core organization of complex networks
• Structure and dynamics of core-periphery networks
• Modelling the Air Transport with Complex Networks: a short review
• Core-periphery organization of complex networks
• Optimal design of spatial distribution networks
• Shape and efficiency in spatial distribution networks
• Evolution of robust network topologies: Emergence of central backbones
• Emergence of hierarchy in cost driven growth of spatial networks
• Shortest path and Schramm-Loewner Evolution
• Modeling the topology of protein interaction networks

Cited by in corpus (27)

• Articulation Points in Complex Networks
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• Finding multiple core-periphery pairs in networks
• Multiplex core-periphery organization of the human connectome
• Impact of embedding on predictability of failure-recovery dynamics in networks
• Explosive spreading on complex networks: the role of synergy
• A model of spreading of sudden events on social networks
• Multiscale core-periphery structure in a global liner shipping network
• A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks
• Architecture and evolution of semantic networks in mathematics texts
• Random Spatial Network Models with Core-Periphery Structure
• Impact of natural disasters on consumer behavior: case of the 2017 El Nino phenomenon in Peru
• Hysteretic percolation from locally optimal individual decisions
• Shortest-path percolation on random networks
• Detection of core-periphery structure in networks by 3-tuple motifs
• Controlling percolation with limited resources
• Collective dynamics of capacity-constrained ride-pooling fleets
• Assortative and preferential attachment lead to core-periphery networks
• Double phase transition of the Ising model in core-periphery networks
• Model for the growth of the World Airline Network
• Subgraphs and motifs in a dynamic airline network
• Optimizing the Human Learnability of Abstract Network Representations
• Maximizing the Collective Learning Effects in Regional Economic Development
• Identifying vital edges in Chinese air route network via memetic algorithm
• Core-periphery Detection Based on Masked Bayesian Non-negative Matrix Factorization
• Demand-driven design of bicycle infrastructure networks for improved urban bikeability
• Multiscale modeling of brain network organization