伪分形无标度网络中生成树的计数
统计力学
2010-08-03 v1 数学物理
math.MP
计算物理
摘要
生成树是表征网络可靠性的一个重要量，然而，显式确定网络中生成树的数量是一个理论挑战。本文研究了一个小世界无标度网络中生成树的数量，并得到了精确表达式。我们发现，所研究网络中生成树的熵小于 1，这与先前关于具有相同平均度的规则晶格的结果形成鲜明对比，后者的熵大于 1。因此，无标度网络中生成树的数量远少于相应规则晶格中的数量。我们指出，这种差异源于两种网络结构的不同。由于无标度网络在随机攻击下比规则网络更鲁棒，我们的结果可以得出一个反直觉的结论：具有更多生成树的网络可能相对不可靠。
引用
@article{arxiv.1008.0267,
title = {Enumeration of spanning trees in a pseudofractal scale-free web},
author = {Zhongzhi Zhang and Hongxiao Liu and Bin Wu and Shuigeng Zhou},
journal= {arXiv preprint arXiv:1008.0267},
year = {2010}
}
备注
Definitive version accepted for publication in EPL (Europhysics Letters)