通过谱分析比较网络的可靠性
统计力学
2014-10-16 v3 社会与信息网络
物理与社会
摘要
我们提供了一种对具有相同连接度的两个网络的可靠性进行排序的方法。该方法基于 Cheeger 常数，该常数将网络的拓扑性质与其谱联系起来。我们首先分析了一组具有相同连接度和度分布的扭曲环，并利用其特征值间隙获得了它们的可靠性排序。随后利用重连 (rewiring) 方法将结果推广到一般网络。我们的排序方法的成功已在 IEEE57、Erd\H{o}s-R\'enyi 和小世界 (Small-World) 网络上通过数值验证。
引用
@article{arxiv.1211.5937,
title = {Comparing the reliability of networks by spectral analysis},
author = {Zitao Wang and Kwok Yip Szeto},
journal= {arXiv preprint arXiv:1211.5937},
year = {2014}
}
备注
7 pages, 3 figures