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...
Autores principales: | , , , , |
---|---|
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 |