https://doi.org/10.1140/epjb/e2014-50498-0
Regular Article
Comparing the reliability of networks by spectral analysis
Department of Physics, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, P.R. China
a
Present address: California Institute of Technology, 1200 East California Boulevard, Pasadena, CA 91125, USA
b
e-mail: phszeto@ust.hk
Received: 24 July 2014
Received in final form: 23 August 2014
Published online: 15 October 2014
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.
Key words: Statistical and Nonlinear Physics
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2014
