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

Descripción completa

Detalles Bibliográficos
Autores principales: Gallagher, Ryan J., Young, Jean-Gabriel, Welles, Brooke Foucault
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