CaltechAUTHORS
  A Caltech Library Service

Comparing the reliability of networks by spectral analysis

Wang, Zitao and Szeto, Kwok Yip (2014) Comparing the reliability of networks by spectral analysis. European Physical Journal B, 87 (10). Art. No. 234. ISSN 1434-6028. http://resolver.caltech.edu/CaltechAUTHORS:20141201-092137055

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20141201-092137055

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1140/epjb/e2014-50498-0DOIArticle
http://link.springer.com/article/10.1140%2Fepjb%2Fe2014-50498-0PublisherArticle
http://rdcu.be/tuwYPublisherFree ReadCube access
Additional Information:© 2014 EDP Sciences. We acknowledge useful discussion with Chun Kit Chan and Ho Tat Lam. We acknowledge Grant No. FSGRF13SC25.
Funders:
Funding AgencyGrant Number
Research Grants Council (RGC) of Hong KongFSGRF13SC25
Record Number:CaltechAUTHORS:20141201-092137055
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20141201-092137055
Official Citation:Wang, Z. & Szeto, K. Eur. Phys. J. B (2014) 87: 234. doi:10.1140/epjb/e2014-50498-0
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:52202
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:01 Dec 2014 18:06
Last Modified:15 Jun 2017 23:50

Repository Staff Only: item control page