章忠志
无尺度模块网络上带有陷阱的随机游走
2010-7-23 10:01
阅读:5054
标签:复杂网络, 随机游走, 无标度网络, 模块结构

 许多现实网络都具有两个显著特征:无标度与模块性。因此,研究无标度与模块性如何影响网络上的动力学过程是非常重要的。本文研究了在一类同时具备无标度性质与模块性的网络上的带有陷阱的随机游走过程,重点将陷阱固定在网络上度最大的点上,通过一种基于生成函数的方法,同时利用这一类网络递归生成的模式,计算得到网络上的所有结点平均吸收时间(平均首达时间)的精确解。所得计算结果与数值解是一致的。研究发现,所研究网络的平均首达时间与结点的个数服从幂律分布且指数小于1,这说明了这类网络的传输效率与之前研究的许多网络、包括一些无标度网络相比效率要高。文章进一步提出无标度性与模块性是造成网络传输效率高的原因。

相关结果发表在《Physical Review E》上。

论文发表的PDF版本

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

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

收藏

分享到:

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