章忠志
无标度网络上生成树的枚举
2010-7-11 09:31
阅读:7063
标签:复杂网络, 无标度网络, 生成树

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

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

 

发表的PDF版本

相关专题:复杂网络研究

转载本文请联系原作者获取授权,同时请注明本文来自章忠志科学网博客。

链接地址:https://wap.sciencenet.cn/blog-311410-342970.html?mobile=1

收藏

分享到:

当前推荐数:0
推荐到博客首页
网友评论1 条评论
确定删除指定的回复吗?
确定删除本博文吗?