Emergence of core–peripheries in networks

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, howe...

Full description

Bibliographic Details
Main Authors: Verma, T., Russmann, F., Araújo, N.A.M., Nagler, J., Herrmann, H.J.
Format: Online
Language:English
Published: Nature Publishing Group 2016
Online Access:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4740181/
Description
Summary: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.