Analysis of Invulnerability in Complex Networks Based on Natural Connectivity

WU Jun,TAN Suo-yi,TAN Yue-Jin,DENG Hong-Zhong
DOI: https://doi.org/10.13306/j.1672-3813.2014.01.010
2014-01-01
Abstract:The effects of three typical structural properties on invulnerability of complex network topologies are investigated based on the natural connectivity.The effect of degree distribution on invulnerability of complex network topologies is studied by generating complex networks with various degree distributions using mixing preferential attachment model.It is shown that,with the same condition,the more heterogeneous the degree distribution is,the better the invulnerability is.The effect of small-world property on invulnerability of complex network topologies is studied by degree-preserve rewirings and freedom rewirings from regular ring lattices,respectively.It is shown that there is no certain correlation between small-world property and invulnerability.The effect of degree correlation on invulnerability of complex network topologies is studied by degreepreserve-assortativerewirings and degree-preserve-disassortativerewirings,respectively.It is shown that assortative networks are more invulnerable than disassortative networks.
What problem does this paper attempt to address?