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

博文

无标度网络的分形维数对随机游走的影响

已有 5096 次阅读 2011-10-3 18:16 |系统分类:论文交流|关键词:学者| 随机游走, 无标度网络, 分形维数

 

  分形维是理解网络上动态过程的关键量。尽管无标度分形网络在现实生活中很普遍,但这类网络上的随机游走行为与分形维数之间关系却很少有人研究。本文研究了两类网络上的陷阱问题。第一类是确定性的,通常称之为(x,y)-flowers;另一类是随机的,是(1,3)-flower(2,4)-flower的组合,称之为混合网络。这两类网络呈现出与许多现实系统类似的丰富行为、以及其它网络所不具有的一些独特的拓扑性质。我们分别解析推导了(x,y)-flowers和混合网络上具有单个陷阱(位于一个初始节点上,这个节点具有最大度数)的随机游走的平均陷阱时间。基于严谨的公式推导,我们揭示了平均陷阱时间与网络大小的尺度关系。通过比较所得的结果,我们进一步发现,分形维数对于无标度分形网络上的平均陷阱时间起着决定性作用,即平均陷阱时间随着分形维数的增长而下降。

  相关结果已在《European Physical Journal B》上正式发表。

  文章发表的PDF版本:

Role of fractal dimension in random walks on scale-free networks.pdf



https://m.sciencenet.cn/blog-311410-492950.html

上一篇:树状分形上随机游走主方程的完全谱
下一篇:网络的谱性质与应用

4 翟因虎 年福忠 杨正瓴 crossludo

发表评论 评论 (4 个评论)

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

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

GMT+8, 2024-5-5 16:49

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部