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

Descripción completa

Detalles Bibliográficos
Autores principales: Wu, Xiaohuan, Cao, Wenpu, Wang, Jianying, Zhang, Yi, Yang, Weijun, Liu, Yu
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