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 条

[41] Spectral analysis of deformed random networks
Jalan, Sarika
PHYSICAL REVIEW E, 2009, 80 (04)
[42] Protein identification by spectral networks analysis
Bandeira, Nuno
Tsur, Dekel
Frank, Ari
Pevzner, Pavel A.
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (15) : 6140 - 6145
[43] SPECTRAL ANALYSIS OF NETWORKS WITH RANDOM TOPOLOGIES
GRENANDER, U
SILVERSTEIN, JW
SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (02) : 499 - 519
[44] Spectral Analysis of Echo State Networks
Aceituno, Pau Vilimelis
Yan, Gang
Liu, Yang-Yu
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2016, PT I, 2016, 9886 : 537 - 537
[45] Spectral Efficiency Analysis for LTE Networks
Chen, Wen-Tzu
2014 IEEE FOURTH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS BERLIN (ICCE-BERLIN), 2014, : 93 - 95
[46] Comparing Networks from a Data Analysis Perspective
Li, Wei
Yang, Jing-Yu
COMPLEX SCIENCES, PT 2, 2009, 5 : 1907 - 1916
[47] Comparing phonological and orthographic networks: A multiplex analysis
Lara-Martinez, Pablo
Obregon-Quintana, Bibiana
Reyes-Manzano, Cesar F.
Lopez-Rodriguez, Irene
Guzman-Vargas, Lev
PLOS ONE, 2021, 16 (02):
[48] Spectral method for reliability analysis of a complex redundant system
1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (04):
[49] Note for Higher Reliability of Structural Analysis by Spectral Calculations
Taniguchi, Tohru
JOURNAL OF SYNTHETIC ORGANIC CHEMISTRY JAPAN, 2024, 82 (02) : 178 - 187
[50] Reliability of spectral analysis of fetal heart rate variability
Warmerdam, G. J. J.
Vullings, R.
Bergmans, J. W. M.
Oei, S. G.
2014 36TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2014, : 2817 - 2820

← 1 2 3 4 5 →