Cargando…
A clarified typology of core-periphery structure in networks
Core-periphery structure, the arrangement of a network into a dense core and sparse periphery, is a versatile descriptor of various social, biological, and technological networks. In practice, different core-periphery algorithms are often applied interchangeably despite the fact that they can yield...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
American Association for the Advancement of Science
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7968838/ https://www.ncbi.nlm.nih.gov/pubmed/33731343 http://dx.doi.org/10.1126/sciadv.abc9800 |
_version_ | 1783666126982479872 |
---|---|
author | Gallagher, Ryan J. Young, Jean-Gabriel Welles, Brooke Foucault |
author_facet | Gallagher, Ryan J. Young, Jean-Gabriel Welles, Brooke Foucault |
author_sort | Gallagher, Ryan J. |
collection | PubMed |
description | Core-periphery structure, the arrangement of a network into a dense core and sparse periphery, is a versatile descriptor of various social, biological, and technological networks. In practice, different core-periphery algorithms are often applied interchangeably despite the fact that they can yield inconsistent descriptions of core-periphery structure. For example, two of the most widely used algorithms, the k-cores decomposition and the classic two-block model of Borgatti and Everett, extract fundamentally different structures: The latter partitions a network into a binary hub-and-spoke layout, while the former divides it into a layered hierarchy. We introduce a core-periphery typology to clarify these differences, along with Bayesian stochastic block modeling techniques to classify networks in accordance with this typology. Empirically, we find a rich diversity of core-periphery structure among networks. Through a detailed case study, we demonstrate the importance of acknowledging this diversity and situating networks within the core-periphery typology when conducting domain-specific analyses. |
format | Online Article Text |
id | pubmed-7968838 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | American Association for the Advancement of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-79688382021-03-31 A clarified typology of core-periphery structure in networks Gallagher, Ryan J. Young, Jean-Gabriel Welles, Brooke Foucault Sci Adv Research Articles Core-periphery structure, the arrangement of a network into a dense core and sparse periphery, is a versatile descriptor of various social, biological, and technological networks. In practice, different core-periphery algorithms are often applied interchangeably despite the fact that they can yield inconsistent descriptions of core-periphery structure. For example, two of the most widely used algorithms, the k-cores decomposition and the classic two-block model of Borgatti and Everett, extract fundamentally different structures: The latter partitions a network into a binary hub-and-spoke layout, while the former divides it into a layered hierarchy. We introduce a core-periphery typology to clarify these differences, along with Bayesian stochastic block modeling techniques to classify networks in accordance with this typology. Empirically, we find a rich diversity of core-periphery structure among networks. Through a detailed case study, we demonstrate the importance of acknowledging this diversity and situating networks within the core-periphery typology when conducting domain-specific analyses. American Association for the Advancement of Science 2021-03-17 /pmc/articles/PMC7968838/ /pubmed/33731343 http://dx.doi.org/10.1126/sciadv.abc9800 Text en Copyright © 2021 The Authors, some rights reserved; exclusive licensee American Association for the Advancement of Science. No claim to original U.S. Government Works. Distributed under a Creative Commons Attribution NonCommercial License 4.0 (CC BY-NC). https://creativecommons.org/licenses/by-nc/4.0/This is an open-access article distributed under the terms of the Creative Commons Attribution-NonCommercial license (https://creativecommons.org/licenses/by-nc/4.0/) , which permits use, distribution, and reproduction in any medium, so long as the resultant use is not for commercial advantage and provided the original work is properly cited. |
spellingShingle | Research Articles Gallagher, Ryan J. Young, Jean-Gabriel Welles, Brooke Foucault A clarified typology of core-periphery structure in networks |
title | A clarified typology of core-periphery structure in networks |
title_full | A clarified typology of core-periphery structure in networks |
title_fullStr | A clarified typology of core-periphery structure in networks |
title_full_unstemmed | A clarified typology of core-periphery structure in networks |
title_short | A clarified typology of core-periphery structure in networks |
title_sort | clarified typology of core-periphery structure in networks |
topic | Research Articles |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7968838/ https://www.ncbi.nlm.nih.gov/pubmed/33731343 http://dx.doi.org/10.1126/sciadv.abc9800 |
work_keys_str_mv | AT gallagherryanj aclarifiedtypologyofcoreperipherystructureinnetworks AT youngjeangabriel aclarifiedtypologyofcoreperipherystructureinnetworks AT wellesbrookefoucault aclarifiedtypologyofcoreperipherystructureinnetworks AT gallagherryanj clarifiedtypologyofcoreperipherystructureinnetworks AT youngjeangabriel clarifiedtypologyofcoreperipherystructureinnetworks AT wellesbrookefoucault clarifiedtypologyofcoreperipherystructureinnetworks |