![](/images/graphics-bg.png)
Methods to Measure the Network Path Connectivity
Joint Authors
Jiang, Guo-Ping
Wu, Meng
Li, Yinwei
Song, Yurong
Source
Security and Communication Networks
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-11-11
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
The functionalities, such as connectivity and communication capability of complex networks, are related to the number and length of paths between node pairs in the networks.
In this paper, we propose a new path connectivity measure by considering the number and length of paths of the network (PCNL) to evaluate network path connectivity.
By comparing the PCNL with the typical natural connectivity, we prove the effectiveness of the PCNL to measure the path connectivity of networks.
Because of the importance of the shortest paths, we further propose the shortest paths connectivity measure (SPCNL) based on the number and length of the shortest paths.
Then, we use edge-betweenness-based malicious attacks to study the relationship between the SPCNL and network topology in five types of networks.
The results show that the SPCNLs of the networks have a significant corresponding relationship and similar changing trend with their network topology heterogeneities with the increase of the number of deleted edges.
These findings mean that the SPCNL is positively correlated with the heterogeneity of the network topology, which provides a new perspective for designing complex networks with high path connectivity.
American Psychological Association (APA)
Li, Yinwei& Jiang, Guo-Ping& Wu, Meng& Song, Yurong. 2020. Methods to Measure the Network Path Connectivity. Security and Communication Networks،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1208671
Modern Language Association (MLA)
Li, Yinwei…[et al.]. Methods to Measure the Network Path Connectivity. Security and Communication Networks No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1208671
American Medical Association (AMA)
Li, Yinwei& Jiang, Guo-Ping& Wu, Meng& Song, Yurong. Methods to Measure the Network Path Connectivity. Security and Communication Networks. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1208671
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208671