位置:成果数据库 > 期刊 > 期刊详情页
Random walks in generalized delayed recursive trees
  • ISSN号:1674-1056
  • 期刊名称:Chinese Physics B
  • 时间:2013.10.1
  • 页码:108904-
  • 分类:O211.62[理学—概率论与数理统计;理学—数学] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]Institute of Applied Mathematics and Engineering Computations, Hangzhou Dianzi University, Hangzhou 310018, China, [2]Department of Electronic Engineering, City University of Hong Kong, SAR, Hong Kong, China
  • 相关基金:Project supported by the National Natural Science Foundation of China (Grant Nos. 61203155 and 11232005), the Natural Science Foundation of Zhejiang Province, China (Grant No. LQ12F03003), and the Hong Kong Research Grants Council under the GRF Grant CityU (Grant No. 1109/12).
  • 相关项目:时滞分形网络建模及其动力学分析
中文摘要:

Recently a great deal of effort has been made to explicitly determine the mean first-passage time(MFPT) between two nodes averaged over all pairs of nodes on a fractal network.In this paper,we first propose a family of generalized delayed recursive trees characterized by two parameters,where the existing nodes have a time delay to produce new nodes.We then study the MFPT of random walks on this kind of recursive tree and investigate the effect of the time delay on the MFPT.By relating random walks to electrical networks,we obtain an exact formula for the MFPT and verify it by numerical calculations.Based on the obtained results,we further show that the MFPT of delayed recursive trees is much shorter,implying that the efficiency of random walks is much higher compared with the non-delayed counterpart.Our study provides a deeper understanding of random walks on delayed fractal networks.

英文摘要:

Recently a great deal of effort has been made to explicitly determine the mean first-passage time (MFPT) between two nodes averaged over all pairs of nodes on a fractal network. In this paper, we first propose a family of generalized delayed recursive trees characterized by two parameters, where the existing nodes have a time delay to produce new nodes. We then study the MFPT of random walks on this kind of recursive tree and investigate the effect of the time delay on the MFPT. By relating random walks to electrical networks, we obtain an exact formula for the MFPT and verify it by numerical calculations. Based on the obtained results, we further show that the MFPT of delayed recursive trees is much shorter, implying that the efficiency of random walks is much higher compared with the non-delayed counterpart. Our study provides a deeper understanding of random walks on delayed fractal networks.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中国物理B:英文版》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国物理学会和中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京 中关村 中国科学院物理研究所内
  • 邮编:100080
  • 邮箱:
  • 电话:010-82649026 82649519
  • 国际标准刊号:ISSN:1674-1056
  • 国内统一刊号:ISSN:11-5639/O4
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:406