You can also access our individual websites (via the Members page) for further information about our research and lists of our publications.
@article{Wu:2011:10.1109/TSMCA.2011.2116117,
author = {Wu, J and Barahona, M and Tan, Y-J and Deng, H-Z},
doi = {10.1109/TSMCA.2011.2116117},
journal = {Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on},
pages = {1244--1252--1244--1252},
title = {Spectral Measure of Structural Robustness in Complex Networks},
url = {http://dx.doi.org/10.1109/TSMCA.2011.2116117},
volume = {41},
year = {2011}
}
TY - JOUR
AB - We introduce the concept of natural connectivity as a measure of structural robustness in complex networks. The natural connectivity characterizes the redundancy of alternative routes in a network by quantifying the weighted number of closed walks of all lengths. This definition leads to a simple mathematical formulation that links the natural connectivity to the spectrum of a network. The natural connectivity can be regarded as an average eigenvalue that changes strictly monotonically with the addition or deletion of edges. We calculate both analytically and numerically the natural connectivity of three typical networks: regular ring lattices, random graphs, and random scale-free networks. We also compare the proposed natural connectivity to other structural robustness measures within a scenario of edge elimination and demonstrate that the natural connectivity provides sensitive discrimination of structural robustness that agrees with our intuition.
AU - Wu,J
AU - Barahona,M
AU - Tan,Y-J
AU - Deng,H-Z
DO - 10.1109/TSMCA.2011.2116117
EP - 1252
PY - 2011///
SN - 1083-4427
SP - 1244
TI - Spectral Measure of Structural Robustness in Complex Networks
T2 - Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
UR - http://dx.doi.org/10.1109/TSMCA.2011.2116117
VL - 41
ER -