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

博文

利用拉普拉斯谱求解Vicsek分形上随机游走的全局平均首达时间

已有 6726 次阅读 2010-7-11 09:52 |个人分类:未分类|系统分类:论文交流| 复杂网络, 随机游走, Vicsek分形, 拉普拉斯谱, 平均首达时间

      Vicsek 系列分形网络是最重要也是研究最多的规则分形网络之一,了解这类树状分形网络的动力学过程具有重要的意义。本文研究了Vicsek分形网络上的离散随机游走问题,目的是为了得到该类分形上全局平均游走时间(即任意两对结点的首次到达时间的平均值)的精确解。通过利用首次到达时间、网络电阻和拉普拉斯矩阵特征值之间的关系,我们得到了Vicsek 分形网络的全局平均游走时间的解析结果,所得的解析公式与数值模拟结果完全一致。研究结果表明,全局平均游走时间为网络节点数的幂函数,其幂指数位于12之间。特别地,本文还给出了一般树状网络中全局平均游走时间的上下限,并证明了上限在链状网络中可以达到,而下限在星状网络中可以达到。这一研究对于深入理解Vicsek系列分形及一般树状网络上的随机游走具有重要的意义。

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

发表的PDF版本


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

上一篇:无标度网络上生成树的枚举
下一篇:无尺度模块网络上带有陷阱的随机游走
收藏 IP: .*| 热度|

1 陆君安

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

数据加载中...
扫一扫,分享此博文

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

GMT+8, 2024-11-22 01:09

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部