|||
生成树是表征网络稳定性的一个重要物理量,然而精确地确定网络上的生成树数目是一个巨大的理论挑战。本文研究了一个无标度小世界网络的生成树数目,并得到了其精确解。研究发现,所研究网络的生成树熵小于1,这与具有相同平均度的规则网络(格)形成鲜明的对比,因为后者的生成树熵大于1。因此,这一无标度网络上的生成树数目比相应规则格上生成树的数目要少。文章还说明了两个网络生成树存在差别的主要原因在于它们的结构差异。由于在对网络中的边进行随机攻击时,无标度网络比规则格的鲁棒性要好,因此,从本文的研究结果可以得到如下反直觉的结论,即在平均节点度相同的网络中,生成树多的网络其稳定性可能比生成树少的网络差。
注:相关结果已在EPL (Europhysics Letters)上正式发表。
发表的PDF版本
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-11-22 01:47
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社