Important Node Identification and Robustness of Complex Networks

被引:0
|
作者
Wang, Sichen [1 ]
Qian, Xiaodong [2 ]
机构
[1] Lanzhou Jiaotong Univ, Sch Automat & Elect Engn, Lanzhou 730070, Peoples R China
[2] Lanzhou Jiaotong Univ, Sch Econ & Management, Lanzhou 730070, Peoples R China
关键词
Complex network; Logistics network; Network robustness; System Reliability;
D O I
10.1145/3650400.3650678
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Complex network theory is used to study various complex systems in the real world, and it is widely used in many important fields such as computers, social, biology and transportation. In order to ensure the safety performance of the logistics network in Northwest China, this paper takes the postal logistics activities of 25 cities in Northwest China as the basis, establishes the macro logistics network between cities by counting the postal material flow of each city, establishes the micro logistics network within the cities by crawling the storage centers, distribution centers, and business outlets within cities through the Gaode map, and then combines the two in order to construct the semi-macro Logistics network. Analyze the characteristics of the logistics network, determine the importance of the nodes of the logistics network, and then study the robustness of the logistics network through different attack strategies. Theoretical and simulation analyses show that a single index such as degree or median cannot be used to measure the important nodes in the network, and that deliberate attacks make the vulnerability of the logistics network more obvious when cascading failures are considered.
引用
收藏
页码:1666 / 1671
页数:6
相关论文
共 50 条
  • [1] A Study on Robustness of Complex Networks against Random Node Removals
    Yamashita, Kazuyuki
    Nakamura, Ryo
    Ohsaki, Hiroyuki
    2018 IEEE 42ND ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), VOL 1, 2018, : 966 - 969
  • [2] Abnormal phenomenon in robustness of complex networks with heterogeneous node functions
    Wu, Jiajing
    You, Wei
    Wu, Taocheng
    Xia, Yongxiang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 506 : 451 - 461
  • [3] Important node identification for complex networks based on improved Electre multi-attribute fusion
    Cao, Qi
    Song, Yurong
    Li, Ruqi
    Qu, Hongbo
    Jiang, Guo-Ping
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2024,
  • [4] Robustness of controlling edge dynamics in complex networks against node failure
    Pang, Shao-Peng
    Hao, Fei
    Wang, Wen-Xu
    PHYSICAL REVIEW E, 2016, 94 (05)
  • [5] A Complex Network Important Node Identification Based on the KPDN Method
    Zhao, Liang
    Sun, Peng
    Zhang, Jieyong
    Peng, Miao
    Zhong, Yun
    Liang, Wei
    APPLIED SCIENCES-BASEL, 2023, 13 (14):
  • [6] Temporal gravity model for important node identification in temporal networks
    Bi, Jialin
    Jin, Ji
    Qu, Cunquan
    Zhan, Xiuxiu
    Wang, Guanghui
    Yan, Guiying
    Chaos, Solitons and Fractals, 2021, 147
  • [7] Temporal gravity model for important node identification in temporal networks
    Bi, Jialin
    Jin, Ji
    Qu, Cunquan
    Zhan, Xiuxiu
    Wang, Guanghui
    Yan, Guiying
    CHAOS SOLITONS & FRACTALS, 2021, 147
  • [8] Identification of hybrid node and link communities in complex networks
    He, Dongxiao
    Jin, Di
    Chen, Zheng
    Zhang, Weixiong
    SCIENTIFIC REPORTS, 2015, 5 : 1 - 14
  • [9] Identification of hybrid node and link communities in complex networks
    Dongxiao He
    Di Jin
    Zheng Chen
    Weixiong Zhang
    Scientific Reports, 5
  • [10] Optimizing robustness of complex networks with heterogeneous node functions based on the Memetic Algorithm
    Wu, Taocheng
    Wu, Jiajing
    You, Wei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 511 : 143 - 153