Cargando…

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

Descripción completa

Detalles Bibliográficos
Autores principales: Verma, T., Russmann, F., Araújo, N.A.M., Nagler, J., Herrmann, H.J.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4740181/
https://www.ncbi.nlm.nih.gov/pubmed/26822856
http://dx.doi.org/10.1038/ncomms10441
_version_ 1782413810611519488
author Verma, T.
Russmann, F.
Araújo, N.A.M.
Nagler, J.
Herrmann, H.J.
author_facet Verma, T.
Russmann, F.
Araújo, N.A.M.
Nagler, J.
Herrmann, H.J.
author_sort Verma, T.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-4740181
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-47401812016-03-04 Emergence of core–peripheries in networks Verma, T. Russmann, F. Araújo, N.A.M. Nagler, J. Herrmann, H.J. Nat Commun Article 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. Nature Publishing Group 2016-01-29 /pmc/articles/PMC4740181/ /pubmed/26822856 http://dx.doi.org/10.1038/ncomms10441 Text en Copyright © 2016, Nature Publishing Group, a division of Macmillan Publishers Limited. All Rights Reserved. http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Verma, T.
Russmann, F.
Araújo, N.A.M.
Nagler, J.
Herrmann, H.J.
Emergence of core–peripheries in networks
title Emergence of core–peripheries in networks
title_full Emergence of core–peripheries in networks
title_fullStr Emergence of core–peripheries in networks
title_full_unstemmed Emergence of core–peripheries in networks
title_short Emergence of core–peripheries in networks
title_sort emergence of core–peripheries in networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4740181/
https://www.ncbi.nlm.nih.gov/pubmed/26822856
http://dx.doi.org/10.1038/ncomms10441
work_keys_str_mv AT vermat emergenceofcoreperipheriesinnetworks
AT russmannf emergenceofcoreperipheriesinnetworks
AT araujonam emergenceofcoreperipheriesinnetworks
AT naglerj emergenceofcoreperipheriesinnetworks
AT herrmannhj emergenceofcoreperipheriesinnetworks