Accurately and quickly calculating the weighted spectral distribution
Accurately and quickly calculating the weighted spectral distribution
复制标题
准确快速计算加权光谱分布
DOI：
10.1007/s11235-015-0077-7
复制
发表时间：
2015-07
影响因子：
2.5
通讯作者：
Jing Du
中科院分区：
文献类型：
--
作者：
Bo Jiao;Yuanping Nie;Jianmai Shi;Gang Lu;Ying Zhou;Jing Du
加权谱分布（WSD）是在归一化拉普拉斯谱上定义的度量。它可以用来比较不同规模（节点数）的复杂网络，并提供了一个敏感的判别复杂网络的结构鲁棒性。本文利用图结构的特点，设计了一种精确计算大规模复杂网络中WSD的算法。作为西尔维斯特惯性定律在基于谱特征的WSD计算中的推广，该算法在应用于大规模复杂网络时具有更高的时间效率.
The weighted spectral distribution (WSD) is a measure defined on the normalized Laplacian spectrum. It can be used for comparing complex networks with different sizes (number of nodes) and provides a sensitive discrimination of the structural robustness of complex networks. In this paper, we design an algorithm for the accurate calculation of the WSD in large-scale complex networks by utilizing characteristics of the graph structure. As an extension to Sylvester’s Law of Inertia for the calculation of the WSD based on spectral characteristics, our algorithm exhibits a higher time efficiency when applied to large-scale complex networks.
登录
查看更多内容
影响因子：
2.4
作者：
Berry, Jonathan W.;Hendrickson, Bruce;Phillips, Cynthia A.
通讯作者：
Phillips, Cynthia A.
DOI：
10.1016/s0304-0208(08)73063-9
发表时间：
1987
期刊：
North-holland Mathematics Studies
影响因子：
--
作者：
A. Thomason
通讯作者：
A. Thomason
基于自然连通性的规则环晶格的鲁棒性
影响因子：
4.3
作者：
Wu, J.;Barahona, M.;Tan, Y-J;Deng, H-Z
通讯作者：
Deng, H-Z
DOI：
10.1007/978-3-540-79549-0_16
发表时间：
2008-05
期刊：
--
影响因子：
--
作者：
A. Jamakovic;P. Mieghem
通讯作者：
A. Jamakovic;P. Mieghem
DOI：
10.1007/978-3-319-63793-8_7
发表时间：
2017
期刊：
--
影响因子：
--
作者：
Belkacem Said-Houari
通讯作者：
Belkacem Said-Houari