Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 15, 2014 | public
Journal Article

Comparing the reliability of networks by spectral analysis

Abstract

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.

Additional Information

© 2014 EDP Sciences. We acknowledge useful discussion with Chun Kit Chan and Ho Tat Lam. We acknowledge Grant No. FSGRF13SC25.

Additional details

Created:
August 20, 2023
Modified:
October 18, 2023