复杂网络鲁棒性的谱测度
统计力学
2008-02-20 v1 无序系统与神经网络
组合数学
摘要
我们引入了自然连通性（natural connectivity）的概念，作为复杂网络的一种鲁棒性测度。自然连通性具有清晰的物理意义和简单的数学表述。它通过量化所有长度的闭合游走的加权数量来刻画替代路径的冗余度。我们证明了自然连通性可以从图谱中数学推导为平均特征值，并且随着边的增加而严格单调递增。我们在边消除的场景下测试了自然连通性，并将其与其他鲁棒性测度进行了比较。我们证明了自然连通性具有敏锐的区分能力，这与我们的直觉一致。
引用
@article{arxiv.0802.2564,
title = {Spectral Measure of Robustness in Complex Networks},
author = {Jun Wu and Yue-Jin Tan and Hong-Zhong Deng and Yong Li and Bin Liu and Xin Lv},
journal= {arXiv preprint arXiv:0802.2564},
year = {2008}
}
备注
4 pages, 2 figures