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

博文

目标点位置对无标度树状网络上随机游走行为的影响

已有 4181 次阅读 2011-3-2 21:11 |系统分类:论文交流| 复杂网络, 随机游走, 无标度网络

 

  传统的观点认为,由于度大结点的存在,无标度网络中的结点对网络上动力学过程的影响是不同质的。本文旨在探索无标度网络上陷阱问题(Trapping problem)中目标点(陷阱)位置的不同对网络上陷阱问题效率的影响。为了达到这一目的,本文详细研究了两类确定性增长的无标度树状网络的随机游走行为:一类是非分形的网络,另一类是分形的网络。文章第一部分研究了这两类网络上将陷阱置于度最大节点的随机游走问题,第二部分研究了陷阱在网络上随机分布的随机游走。对这两种情形的随机游走,分别精确计算了平均吸收时间。结果表明,对于非分形的无标度网络,两种情形的平均吸收时间关于网络结点数目服从不同的行为;而对于分形无标度的网络,这两个量值对于网络结点数的依赖关系是相同的。因此,对于非分形的无标度网络与分形的无标度网络而言,陷阱位置对于吸收效率的影响是不同的:对于非分形的无标度网络,陷阱位置对吸收效率有重要的影响;而对于分形的无标度网络,陷阱位置对吸收效率的影响不大。同时,文章还发现,在所研究的两个陷阱问题中,非分形的无标度网络比分形的无标度网络具有更高的吸收效率。

  相关结果发表在《Journal of Physics A》上。

 

论文发表的PDF版本:

Effect of trap position on the efficiency of trapping in treelike scale-free networks.pdf



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

上一篇:一个无标度分形网络上的生成树:分形性质对生成树数目的影响
下一篇:复杂网络上的随机游走:在香港城市大学报告的PPT
收藏 IP: 202.120.224.*| 热度|

3 杨华磊 曾宇怀 汤浙江

该博文允许注册用户评论 请点击登录 评论 (5 个评论)

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

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

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

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部