位置:成果数据库 > 期刊 > 期刊详情页
无标度立体Koch网络上随机游走的平均吸收时间
  • ISSN号:1000-3290
  • 期刊名称:《物理学报》
  • 时间:0
  • 分类:O211.62[理学—概率论与数理统计;理学—数学]
  • 作者机构:[1]山东财经大学计算机科学与技术学院,山东省金融信息工程技术研究中心,济南250014, [2]山东师范大学信息科学与工程学院,济南250014
  • 相关基金:国家自然科学基金(批准号:71171122,90612003)、山东省自然科学基金(批准号:ZR2010FM003,2009ZRB019PF)和山东高校科研发展计划(批准号:J11LG11)资助的课题.
中文摘要:

作为一种基本的动力学过程,复杂网络上的随机游走是当前学术界研究的热点问题,其中精确计算带有陷阱的随机游走过程的平均吸收时间(meantrappingtime,MTT)是该领域的一个难点.这里的MTT定义为从网络上任意一个节点出发首次到达设定陷阱的平均时间.本文研究了无标度立体Koch网络上带有一个陷阱的随机游走问题,解析计算了陷阱置于网络中度最大的节点这一情形的网络MTT指标.通过重正化群方法,利用网络递归生成的模式,给出了立体Koch网络上MTF的精确解,所得计算结果与数值解一致,并且从所得结果可以看出,立体Koch网络的MTT随着网络节点数Ⅳ呈线性增长.最后,将所得结果与之前研究的完全图、规则网络、Sierpinski网络和T分形网络进行比较,结果表明Koch网络具有较高的传输效率.

英文摘要:

As a basic dynamical process, random walk on networks is fundamental to many branches of science, and has attracted much attention. A difficult problem in the study of random walk is how to obtain the exact solution for the mean trapping time (MTT) of this process. The MTT is defined as the mean time for the walker staring from any node in the network to first reach the trap node. In this paper, we study random walk on the Koch network with a trap located at the highest degree node and calculate the solution for MTT. The accurate expression for the MTr is obtained through the recurrence relation and the structure properties of the Koch network. We confirm the correctness of the MTT result by direct numerical calculations based on the Laplacian matrix of Koch network. It can be seen from the obtained results that in the large limit of network size, the MTT increases linearly with the size of network increasing. Comparison between the MTT result of the Koch network with that of the other networks, such as complete graph, regular lattices, Sierpinski fractals, and T-graph, shows that the Koch has a high transmission efficiency.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876