Robustness of regular ring lattices based on natural connectivity
Robustness of regular ring lattices based on natural connectivity
复制标题
基于自然连通性的规则环晶格的鲁棒性
DOI：
10.1080/00207721003605468
复制
发表时间：
2011-07
影响因子：
4.3
通讯作者：
Deng, H-Z
中科院分区：
文献类型：
--
作者：
Wu, J.;Barahona, M.;Tan, Y-J;Deng, H-Z
最近有人提出，自然连接可以用来有效地表征复杂网络的鲁棒性。自然连通性通过评估所有长度的闭合行走的加权数量来量化网络中替代路线的冗余度，并且可以看作是从图谱中获得的平均特征值。在本文中，我们从分析和数值角度探讨了规则环格和通过规则环格的保度随机重连获得的规则随机图的自然连通性。我们根据广义贝塞尔函数重新表述了正则环格子的自然连通性，并表明正则环格子的自然连通性与网络大小无关，并且随着 K 单调增加。我们还表明，与规则环格相比，随机规则图具有较低的自然连通性，因此鲁棒性较差。
It has been recently proposed that natural connectivity can be used to efficiently characterise the robustness of complex networks. The natural connectivity quantifies the redundancy of alternative routes in the network by evaluating the weighted number of closed walks of all lengths and can be seen as an average eigenvalue obtained from the graph spectrum. In this article, we explore both analytically and numerically the natural connectivity of regular ring lattices and regular random graphs obtained through degree-preserving random rewirings from regular ring lattices. We reformulate the natural connectivity of regular ring lattices in terms of generalised Bessel functions and show that the natural connectivity of regular ring lattices is independent of network size and increases with K monotonically. We also show that random regular graphs have lower natural connectivity, and are thus less robust, than regular ring lattices.
登录
查看更多内容
影响因子：
1.7
作者：
H. Whitney
通讯作者：
H. Whitney
DOI：
10.1007/0-306-46907-3_6
发表时间：
2002
期刊：
--
影响因子：
--
作者：
M. Randic;M. Razinger
通讯作者：
M. Randic;M. Razinger
影响因子：
0.5
作者：
M. Fiedler
通讯作者：
M. Fiedler
DOI：
10.1002/9783527627981.ch2
发表时间：
2009-08
期刊：
--
影响因子：
--
作者：
S. Thurner
通讯作者：
S. Thurner
DOI：
10.1007/b12331
发表时间：
2007-04
期刊：
arXiv: Statistical Mechanics
影响因子：
--
作者：
B. Wacław
通讯作者：
B. Wacław