@article {IOPORT.05966375, author = {Guo, Dongchao and Liang, Mangui and Li, Dandan and Jiang, Zhongyuan}, title = {Effect of random edge failure on the average path length.}, year = {2011}, journal = {Journal of Physics A: Mathematical and Theoretical}, volume = {44}, number = {41}, issn = {1751-8113}, pages = {Article ID 415002, 13 p.}, publisher = {IOP Publishing, Bristol}, doi = {10.1088/1751-8113/44/41/415002}, abstract = {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$.}, identifier = {05966375}, }