TY - JOUR
T1 - Comparing the reliability of networks by spectral analysis
AU - Wang, Zitao
AU - Szeto, Kwok Yip
N1 - Publisher Copyright:
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag.
PY - 2014
Y1 - 2014
N2 - We provide a method for the ranking of the reliability of two networks with the same connectance. Our method is based on the Cheeger constant linking the topological property of a network with its spectrum. We first analyze a set of twisted rings with the same connectance and degree distribution, and obtain the ranking of their reliability using their eigenvalue gaps. The results are generalized to general networks using the method of rewiring. The success of our ranking method is verified numerically for the IEEE57, the Erd's-Rényi, and the Small-World networks.
AB - We provide a method for the ranking of the reliability of two networks with the same connectance. Our method is based on the Cheeger constant linking the topological property of a network with its spectrum. We first analyze a set of twisted rings with the same connectance and degree distribution, and obtain the ranking of their reliability using their eigenvalue gaps. The results are generalized to general networks using the method of rewiring. The success of our ranking method is verified numerically for the IEEE57, the Erd's-Rényi, and the Small-World networks.
UR - https://www.webofscience.com/wos/woscc/full-record/WOS:000343832800005
UR - https://openalex.org/W2088576827
UR - https://www.scopus.com/pages/publications/84908375027
U2 - 10.1140/epjb/e2014-50498-0
DO - 10.1140/epjb/e2014-50498-0
M3 - Journal Article
SN - 1434-6028
VL - 87
JO - European Physical Journal B
JF - European Physical Journal B
IS - 10
M1 - 234
ER -