Expanded Koch networks: structure and trapping time of random walks

被引:8
|
作者
Hou, Baoyu [1 ]
Zhang, Hongjuan [1 ]
Liu, Li [2 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Anhui Normal Univ, Coll Territorial Resources & Tourism, Wuhu 241002, Anhui, Peoples R China
来源
EUROPEAN PHYSICAL JOURNAL B | 2013年 / 86卷 / 04期
基金
中国国家自然科学基金;
关键词
RESISTANCE DISTANCE; 1ST-PASSAGE TIMES; COMPLEX;
D O I
10.1140/epjb/e2013-30905-x
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
Based on the Koch network constructed using Koch fractals, we proposed a class of expanded Koch networks in this paper. The original triangle is replaced by r-polygon, and each node generates m sub r-polygons by every step, which makes the Koch network more general. We studied the structure and properties of the networks. The exact analytical result of the degree distribution, clustering coefficient and average path length were obtained. When parameters m and r satisfy some certain conditions, the networks follow a power-law distribution and have a small average path length. Finally, we introduced the random walk on the network. Our discussions focused on the trapping problem, particularly the calculation and derivation of mean first passage time (MFPT) and global mean first passage time (GMFPT). In addition, we also gave the relationship between the above results and the network size.
引用
收藏
页数:10
相关论文
共 50 条
  • [31] RANDOM WALKS AND CHEMICAL NETWORKS
    Malyshev, V. A.
    Pirogov, S. A.
    Rybko, A. N.
    MOSCOW MATHEMATICAL JOURNAL, 2004, 4 (02) : 441 - 453
  • [32] Random Walks On Biomedical Networks
    Zhang, Guiyang
    Wang, Pan
    Li, You
    Huang, Guohua
    CURRENT PROTEOMICS, 2021, 18 (05) : 608 - 619
  • [33] Random walks on complex networks
    Noh, JD
    Rieger, H
    PHYSICAL REVIEW LETTERS, 2004, 92 (11) : 118701 - 1
  • [34] Random walks on disordered networks
    Aste, T
    PHYSICAL REVIEW E, 1997, 55 (05): : 6233 - 6236
  • [35] Random walks on weighted networks
    Zhang, Zhongzhi
    Shan, Tong
    Chen, Guanrong
    PHYSICAL REVIEW E, 2013, 87 (01):
  • [36] Random walks on temporal networks
    Starnini, Michele
    Baronchelli, Andrea
    Barrat, Alain
    Pastor-Satorras, Romualdo
    PHYSICAL REVIEW E, 2012, 85 (05)
  • [37] Mean first-passage time for random walks on random growth tree networks
    Ma, Fei
    Wang, Ping
    PHYSICAL REVIEW E, 2022, 105 (01)
  • [38] Random walks between leaves of random networks
    Lancaster, David
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 395 : 511 - 522
  • [39] TRAPPING WITHOUT TRAPS BY CORRELATED RANDOM-WALKS
    ARGYRAKIS, P
    KEHR, KW
    JOURNAL OF STATISTICAL PHYSICS, 1991, 63 (1-2) : 399 - 404
  • [40] Exact scaling for the mean first-passage time of random walks on a generalized Koch network with a trap
    Zhang Jing-Yuan
    Sun Wei-Gang
    Chen Guan-Rong
    CHINESE PHYSICS B, 2012, 21 (03)