Cargando…
A spatial interaction incorporated betweenness centrality measure
Betweenness centrality (BC) is widely used to identify critical nodes in a network by exploring the ability of all nodes to act as intermediaries for information exchange. However, one of its assumptions, i.e., the contributions of all shortest paths are equal, is inconsistent with variations in spa...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9122268/ https://www.ncbi.nlm.nih.gov/pubmed/35594259 http://dx.doi.org/10.1371/journal.pone.0268203 |
_version_ | 1784711311907618816 |
---|---|
author | Wu, Xiaohuan Cao, Wenpu Wang, Jianying Zhang, Yi Yang, Weijun Liu, Yu |
author_facet | Wu, Xiaohuan Cao, Wenpu Wang, Jianying Zhang, Yi Yang, Weijun Liu, Yu |
author_sort | Wu, Xiaohuan |
collection | PubMed |
description | Betweenness centrality (BC) is widely used to identify critical nodes in a network by exploring the ability of all nodes to act as intermediaries for information exchange. However, one of its assumptions, i.e., the contributions of all shortest paths are equal, is inconsistent with variations in spatial interactions along these paths and has been questioned when applied to spatial networks. Hence, this paper proposes a spatial interaction incorporated betweenness centrality (SIBC) for spatial networks. SIBC weights the shortest path between each node pair according to the intensity of spatial interaction between them, emphasizing the combination of a network structure and spatial interactions. To test the rationality and validity of SIBC in identifying critical nodes and edges, two specific forms of SIBC are applied to the Shenzhen street network and China’s intercity network. The results demonstrate that SIBC is more significant than BC when we also focus on the network functionality rather than only on the network structure. Moreover, the good performance of SIBC in robustness analysis illustrates its application value in improving network efficiency. This study highlights the meaning of introducing spatial configuration into empirical models of complex networks. |
format | Online Article Text |
id | pubmed-9122268 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-91222682022-05-21 A spatial interaction incorporated betweenness centrality measure Wu, Xiaohuan Cao, Wenpu Wang, Jianying Zhang, Yi Yang, Weijun Liu, Yu PLoS One Research Article Betweenness centrality (BC) is widely used to identify critical nodes in a network by exploring the ability of all nodes to act as intermediaries for information exchange. However, one of its assumptions, i.e., the contributions of all shortest paths are equal, is inconsistent with variations in spatial interactions along these paths and has been questioned when applied to spatial networks. Hence, this paper proposes a spatial interaction incorporated betweenness centrality (SIBC) for spatial networks. SIBC weights the shortest path between each node pair according to the intensity of spatial interaction between them, emphasizing the combination of a network structure and spatial interactions. To test the rationality and validity of SIBC in identifying critical nodes and edges, two specific forms of SIBC are applied to the Shenzhen street network and China’s intercity network. The results demonstrate that SIBC is more significant than BC when we also focus on the network functionality rather than only on the network structure. Moreover, the good performance of SIBC in robustness analysis illustrates its application value in improving network efficiency. This study highlights the meaning of introducing spatial configuration into empirical models of complex networks. Public Library of Science 2022-05-20 /pmc/articles/PMC9122268/ /pubmed/35594259 http://dx.doi.org/10.1371/journal.pone.0268203 Text en © 2022 Wu et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Wu, Xiaohuan Cao, Wenpu Wang, Jianying Zhang, Yi Yang, Weijun Liu, Yu A spatial interaction incorporated betweenness centrality measure |
title | A spatial interaction incorporated betweenness centrality measure |
title_full | A spatial interaction incorporated betweenness centrality measure |
title_fullStr | A spatial interaction incorporated betweenness centrality measure |
title_full_unstemmed | A spatial interaction incorporated betweenness centrality measure |
title_short | A spatial interaction incorporated betweenness centrality measure |
title_sort | spatial interaction incorporated betweenness centrality measure |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9122268/ https://www.ncbi.nlm.nih.gov/pubmed/35594259 http://dx.doi.org/10.1371/journal.pone.0268203 |
work_keys_str_mv | AT wuxiaohuan aspatialinteractionincorporatedbetweennesscentralitymeasure AT caowenpu aspatialinteractionincorporatedbetweennesscentralitymeasure AT wangjianying aspatialinteractionincorporatedbetweennesscentralitymeasure AT zhangyi aspatialinteractionincorporatedbetweennesscentralitymeasure AT yangweijun aspatialinteractionincorporatedbetweennesscentralitymeasure AT liuyu aspatialinteractionincorporatedbetweennesscentralitymeasure AT wuxiaohuan spatialinteractionincorporatedbetweennesscentralitymeasure AT caowenpu spatialinteractionincorporatedbetweennesscentralitymeasure AT wangjianying spatialinteractionincorporatedbetweennesscentralitymeasure AT zhangyi spatialinteractionincorporatedbetweennesscentralitymeasure AT yangweijun spatialinteractionincorporatedbetweennesscentralitymeasure AT liuyu spatialinteractionincorporatedbetweennesscentralitymeasure |