Effect of edge removal on topological and functional robustness of complex networks

Shan He, Sheng Li and Hongru Ma

Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, issue 11, 2243-2253

Abstract: We study the robustness of several network models subject to edge removal. The robustness is measured by the statistics of network breakdowns, where a breakdown is defined as the destroying of the total connectedness of a network, rather than the disappearance of the giant component. We introduce a simple traffic dynamics as the function of a network topology, and the total connectedness can be destroyed in the sense of either the topology or the function. The overall effect of the topological breakdown and the functional breakdown, as well as the relative importance of the topological robustness and the functional robustness, are studied under two edge removal strategies.

Keywords: Topological robustness; Functional robustness; Complex networks; Edge removal (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437109001204
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:388:y:2009:i:11:p:2243-2253

DOI: 10.1016/j.physa.2009.02.007

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().