The trapping problem on horizontal partitioned level-3 sierpinski gasket networks

被引:4
|
作者
Hu, Zhongren [1 ]
Chen, Yun [2 ]
机构
[1] Nanjing Univ Finance & Econ, Sch Appl Math, Nanjing 210023, Peoples R China
[2] Shanghai Tech Inst Elect & Informat, Sch Commun & Informat Engn, Shanghai 201411, Peoples R China
关键词
self-similar network; random walk; average trapping time; partition coefficient; horizontal partitioned level-3 Sierpinski gasket network; FREE SMALL-WORLD; 1ST-PASSAGE TIMES; COMPLEX NETWORK; RANDOM-WALKS; LAPLACIAN;
D O I
10.1088/1402-4896/acbf86
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Random walk on complex networks is a research hotspot nowadays. The average trapping time (ATT) is an important property related to the trapping problem, which is a variant of random walk, because it can be used to measure the transmission efficiency of particles randomly walking on the network. In this paper, we consider the trapping problem on the horizontal partitioned level-3 Sierpinski gasket network which is determined by the cutting line l ( k ), that is, by the partition coefficient k. Then through the structure of this research model, we derive the exact analytical expression of the ATT. Furthermore, we draw two kinds of numerical simulation diagrams to simulate the relationship between the ATT and the iteration number and the partition coefficient, and compare them with the ATT on the original graph (uncut). The obtained solution shows that the ATT is affected by the k, specifically, the larger the k, the shorter the ATT, that is the higher the transmission efficiency.
引用
收藏
页数:12
相关论文
共 15 条
  • [1] AVERAGE TRAPPING TIME ON THE LEVEL-3 SIERPINSKI GASKET
    Wu, Bo
    Zhang, Zhizhuo
    Su, Weiyi
    ROMANIAN JOURNAL OF PHYSICS, 2020, 65 (5-6):
  • [2] The Mean Time to Absorption on Horizontal Partitioned Sierpinski Gasket Networks
    Zhang, Zhizhuo
    Wu, Bo
    Yu, Zuguo
    ANALYSIS IN THEORY AND APPLICATIONS, 2024, 40 (01): : 1 - 21
  • [3] The "hot spots" conjecture on the level-3 Sierpinski gasket
    Ruan, Huo-Jun
    Zheng, Yong-Wen
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2013, 81 : 101 - 109
  • [4] THE AVERAGE TRAPPING TIME WITH NON-NEAREST-NEIGHBOR JUMPS ON THE LEVEL-3 SIERPINSKI GASKET
    Chen, Yun
    Zhang, Zhizhuo
    Wu, Bo
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (01)
  • [5] HYPER-WIENER INDEX ON LEVEL-3 SIERPINSKI GASKET
    Xu, Jiajun
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2024, 32 (01)
  • [6] Harmonic Extension on Level-3 Sierpinski Gasket via Electrical Network
    Kumar, R. Uthaya
    Devi, A. Nalayini
    2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 998 - 1004
  • [7] EDGE-HYPER-WIENER INDEX ON LEVEL-3 SIERPINSKI NETWORKS
    Du, Caimin
    Yao, Yiqi
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2024,
  • [8] WIENER SUM OF LEVEL-3 SIERPINSKI NETWORK
    Wang, Qin
    Xu, Jiajun
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2025,
  • [9] Spectral analysis for weighted level-3 Sierpinski graphs
    Zhu, Xingchao
    Zhu, Zhiyong
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2023, 34 (06):
  • [10] Nonconstant Harmonic Functions on the Level 3 Sierpinski Gasket
    Donglei Tang
    Rui Hu
    Analysis in Theory and Applications, 2014, 30 (04) : 417 - 424