复杂网络的脆弱性和层级
摘要：网络脆弱性分析方法在研究复杂网络的层次结构（尤其是隐藏层次结构）方面提供了一种解决方案。我们提出了两个度量网络层次结构的指标。第一个指标是系统脆弱性V。我们发现，虽然这个指标对于规则网络非常适用，但并不能准确估计大型随机网络的层次结构。第二个指标是系统脆弱性的相对方差h，它可以用来表征随机网络的“自然”层次水平。我们发现，随机网络的层次结构特性在节点数和边数的比例上至关重要。我们注意到，任何具有传递等距群作用（即绝对对称图）的图形都不是层次结构的。打破这样的对称性会导致层次结构的出现。
作者：V. Gol'dshtein, G.A. Koganov and G.I. Surdutovich
论文ID：cond-mat/0409298
分类：Disordered Systems and Neural Networks
分类简称：cond-mat.dis-nn
提交时间：2007-05-23