Effect of random edge failure on the average path length

被引：3
|
作者：
Guo, Dongchao [1 ]
Liang, Mangui [1 ]
Li, Dandan [1 ]
Jiang, Zhongyuan [1 ]
机构：
[1] Beijing Jiaotong Univ, Inst Informat Sci, Beijing 100044, Peoples R China
来源：
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL | 2011年 / 44卷 / 41期
基金：
中国国家自然科学基金;
关键词：
INTERNET; REMOVAL; LIGHT;
D O I：
10.1088/1751-8113/44/41/415002
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We study the effect of random removal of edges on the average path length (APL) in a large class of uncorrelated random networks in which vertices are characterized by hidden variables controlling the attachment of edges between pairs of vertices. A formula for approximating the APL of networks suffering random edge removal is derived first. Then, the formula is confirmed by simulations for classical ER (Erdos and Renyi) random graphs, BA (Barabasi and Albert) networks, networks with exponential degree distributions as well as random networks with asymptotic power-law degree distributions with exponent alpha > 2.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Average path length in random networks
    Fronczak, A
    Fronczak, P
    Holyst, JA
    [J]. PHYSICAL REVIEW E, 2004, 70 (05)
  • [2] Average Path Length Estimation of Social Networks by Random Walk
    Matsumura, Toshiki
    Iwasaki, Kenta
    Shudo, Kazuyuki
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2018, : 611 - 614
  • [3] Dynamic Analysis for the Average Shortest Path Length of Mobile Ad Hoc Networks Under Random Failure Scenarios
    Liu, Si
    Zhang, De-Gan
    Liu, Xiao-Huan
    Zhang, Ting
    Gao, Jin-Xin
    Gong, Chang-Le
    Cui, Yu-Ya
    [J]. IEEE ACCESS, 2019, 7 : 21343 - 21358
  • [4] Average path length and degree distribution of networks generated by random sequence
    Wang, Daohua
    Xue, Yumei
    [J]. MODERN PHYSICS LETTERS B, 2021, 35 (20):
  • [5] The influence of the randomness on average path length
    Wang, Xinchun
    Jiang, Yubo
    [J]. ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 791 - +
  • [6] INFERRING THE AVERAGE AS PATH LENGTH OF THE INTERNET
    Wang, Cun
    Li, Zhengmin
    Huang, Xiaohong
    Zhang, Pei
    [J]. PROCEEDINGS OF 2016 5TH IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2016), 2016, : 391 - 395
  • [7] Average path length of binary decision diagrams
    Butler, JT
    Sasao, T
    Matsuura, M
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (09) : 1041 - 1053
  • [8] The average path length of scale free networks
    Chen, Fei
    Chen, Zengqiang
    Wang, Xiufeng
    Yuan, Zhuzhi
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2008, 13 (07) : 1405 - 1410
  • [9] Lengthening of average path length in social networks due to the effect of community structure
    Pattanayak, Himansu Sekhar
    Verma, Harsh K.
    Sangal, Amrit Lal
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (10) : 8401 - 8421
  • [10] Analysis of Average Path Length and Inhomogeneity Correction Effect for Cranial SRS Cases
    Kuo, L.
    Mechalakos, J.
    Ballangrud, A.
    [J]. MEDICAL PHYSICS, 2010, 37 (06)
12345