Fudanzhangzz的个人博客分享 http://blog.sciencenet.cn/u/Fudanzhangzz

博文

无标度网络上生成树的枚举

已有 5881 次阅读 2010-7-11 09:31 |个人分类:未分类|系统分类:论文交流| 复杂网络, 无标度网络, 生成树

    生成树是表征网络稳定性的一个重要物理量,然而精确地确定网络上的生成树数目是一个巨大的理论挑战。本文研究了一个无标度小世界网络的生成树数目,并得到了其精确解。研究发现,所研究网络的生成树熵小于1,这与具有相同平均度的规则网络(格)形成鲜明的对比,因为后者的生成树熵大于1。因此,这一无标度网络上的生成树数目比相应规则格上生成树的数目要少。文章还说明了两个网络生成树存在差别的主要原因在于它们的结构差异。由于在对网络中的边进行随机攻击时,无标度网络比规则格的鲁棒性要好,因此,从本文的研究结果可以得到如下反直觉的结论,即在平均节点度相同的网络中,生成树多的网络其稳定性可能比生成树少的网络差

注:相关结果已在EPL (Europhysics Letters)上正式发表。

 

发表的PDF版本

复杂网络研究
http://blog.sciencenet.cn/blog-311410-342970.html

上一篇:中国科技信息研究所关于“百篇最具影响的国际论文”的选取标准
下一篇:利用拉普拉斯谱求解Vicsek分形上随机游走的全局平均首达时间

0

发表评论 评论 (1 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2021-11-28 04:27

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部