05966375

j

05966375 Guo, Dongchao Liang, Mangui Li, Dandan Jiang, Zhongyuan Effect of random edge failure on the average path length. J. Phys. A, Math. Theor. 44, No. 41, Article ID 415002, 13 p. (2011). 2011 IOP Publishing, Bristol EN random removal of edges average path length (APL) uncorrelated random networks random graphs

doi:10.1088/1751-8113/44/41/415002

Summary: 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 (Erd\"os and R\'enyi) random graphs, BA (Barab\'asi and Albert) networks, networks with exponential degree distributions as well as random networks with asymptotic power-law degree distributions with exponent $\alpha > 2$.