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 条

[31] Reliability and Delay Analysis of Control Networks
Ahmed, Fayyaz
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (03): : 147 - 154
[32] Reliability Analysis of Networks Interconnected With Copulas
Behrensdorf, Jasper
Broggi, Matteo
Beer, Michael
ASCE-ASME JOURNAL OF RISK AND UNCERTAINTY IN ENGINEERING SYSTEMS PART B-MECHANICAL ENGINEERING, 2019, 5 (04):
[33] SEISMIC RELIABILITY ANALYSIS OF LIFELINE NETWORKS
Liu, Wei
Li, Jie
PROCEEDINGS OF THE TENTH INTERNATIONAL SYMPOSIUM ON STRUCTURAL ENGINEERING FOR YOUNG EXPERTS, VOLS I AND II, 2008, : 1365 - 1371
[34] Modelling and reliability analysis of energy networks
Matuzas, V.
Alzbutas, R.
Iesmantas, T.
SAFETY, RELIABILITY AND RISK ANALYSIS: BEYOND THE HORIZON, 2014, : 2891 - 2898
[35] On spectral techniques in analysis of Boolean networks
Kesseli, J
Rämö, P
Yli-Harja, O
PHYSICA D-NONLINEAR PHENOMENA, 2005, 206 (1-2) : 49 - 61
[36] Spectral analysis for a family of treelike networks
Dai, Meifeng
Wang, Xiaoqian
Chen, Yufei
Zong, Yue
Sun, Yu
Su, Weiyi
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 505 : 1 - 6
[37] More on Spectral Analysis of Signed Networks
Yu, Guihai
Qu, Hui
COMPLEXITY, 2018,
[38] Spectral analysis of weighted neighborhood networks
Muthuraman, S.
Rajkumar, R.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
[39] Spectral analysis for signed social networks
Rao, Anita Kumari
Kaur, Bableen
Somra, Sachin
Sinha, Deepa
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023,
[40] Spectral Analysis of Synchronization in Mobile Networks
Fujiwara, Naoya
Kurths, Juergen
Diaz-Guilera, Albert
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389

← 1 2 3 4 5 →