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

博文

无尺度模块网络上带有陷阱的随机游走

已有 5189 次阅读 2010-7-23 10:01 |个人分类:未分类|系统分类:论文交流| 复杂网络, 随机游走, 无标度网络, 模块结构

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

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

论文发表的PDF版本

https://blog.sciencenet.cn/blog-311410-346606.html

上一篇:利用拉普拉斯谱求解Vicsek分形上随机游走的全局平均首达时间
下一篇:“第六届全国网络科学论坛与第二届全国混沌应用研讨会”报告PPT
收藏 IP: .*| 热度|

3 赵星 陆君安 杨华磊

发表评论 评论 (6 个评论)

数据加载中...

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

GMT+8, 2024-11-24 22:15

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部