Comparing the reliability of networks by spectral analysis

被引：1
|
作者：
Wang, Zitao [1 ]
Szeto, Kwok Yip [1 ]
机构：
[1] Hong Kong Univ Sci & Technol, Dept Phys, Hong Kong, Hong Kong, Peoples R China
来源：
EUROPEAN PHYSICAL JOURNAL B | 2014年 / 87卷 / 10期
关键词：
COMMUNICATION; DESIGN; GRAPHS;
D O I：
10.1140/epjb/e2014-50498-0
中图分类号：
O469 [凝聚态物理学];
学科分类号：
070205 ;
摘要：
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 Erdos-Renyi, and the Small-World networks.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Comparing the reliability of networks by spectral analysis
    Zitao Wang
    Kwok Yip Szeto
    The European Physical Journal B, 2014, 87
  • [2] SPECTRAL APPROACH TO RELIABILITY EVALUATION OF FLOW NETWORKS
    Gertsbakh, Ilya
    Shpungin, Yoseph
    24TH EUROPEAN MODELING AND SIMULATION SYMPOSIUM (EMSS 2012), 2012, : 68 - 73
  • [3] Methods for comparing the reliability of advanced distributed computer networks
    Abachi, H
    Walker, J
    Debnath, N
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2000, : 307 - 310
  • [4] Comparing spectral fingerprints of neural networks across species
    de Reus, M. A.
    de lange, S. C.
    van den Heuvel, M. P.
    EUROPEAN NEUROPSYCHOPHARMACOLOGY, 2014, 24 : S87 - S88
  • [5] Reliability analysis of distribution networks
    Gono, Radomir
    Rusek, Stanislav
    Kratky, Michal
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON ELECTRICAL POWER QUALITY AND UTILISATION, VOLS 1 AND 2, 2007, : 75 - 79
  • [6] On a kind of reliability analysis of networks
    Guo, Litao
    Yang, Weihua
    Guo, Xiaofeng
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (06) : 2711 - 2715
  • [7] Reliability analysis in flow networks
    Jentsch, R
    ADVANCES IN STOCHASTIC MODELS FOR RELIABILITY, QUALITY AND SAFETY, 1998, : 235 - 245
  • [8] Comparing the treatment of uncertainty in Bayesian networks and fuzzy expert systems used for a human reliability analysis application
    Baraldi, Piero
    Podofillini, Luca
    Mkrtchyan, Lusine
    Zio, Enrico
    Dang, Vinh N.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2015, 138 : 176 - 193
  • [9] Spectral Analysis for Comparing Bitcoin to Currencies and Assets
    Pocelli, Maria Chiara
    Esquivel, Manuel L.
    Krasii, Nadezhda P.
    MATHEMATICS, 2023, 11 (08)
  • [10] Comparing neural networks and data analysis
    Gallinari, P.
    Thiria, S.
    Soulie, F.Fogelman
    Neural Networks, 1988, 1 (1 SUPPL)
12345