Abstract
A hierarchical graph is a kind of self-similar network, which is widely discussed and has a wide range of applications. In this paper, we introduce a class of weighted hierarchical graphs H (n, k), which is constructed using the hierarchical product of complete graphs. The weighted hierarchical graph depends on two parameters: the weighted factor r \((0<r\le 1)\) and the number k \((k\ge 3)\) of nodes of the complete graph \(K_k\). In addition, we also discuss the trapping problem and the average trapping time (ATT) for a weight-dependent walk on a weighted hierarchical graph. Based on the special structure of the weighted graph, we derived the exact expression of the ATT for a weighted hierarchical graph. The results show that the ATT obeys a power-law function with the exponent \(\frac{\mathrm{ln}(kr)}{\mathrm{ln}k}<1\), which is related to the factors k and r and indicate that for \(kr=k(r=1)\) and \(1<kr<k\), the ATT has a linear and sublinear relationship with the network order, respectively. Therefore, the smaller kr is, the more efficient the trapping process of the weighted hierarchical graph is. Compared with the unweighted hierarchical graph, the weighted hierarchical graph has a higher efficiency in the trapping process.
Similar content being viewed by others
References
A.L. Barabasi, A. Reka, Science 286, 509 (1999)
M. Faloutsos, P. Faloutsos, C. Faloutsos, ACM SIGCOMM Comput. Commun. Rev. 29, 251 (1999)
A. Barrat, M. Barthelemy, R. Pastor-Satorras, A. Vespignani, Proc. Natl. Acad. Sci. U. S. A. 101, 3747 (2004)
A.E. Krause, K.A. Frank, D.M. Mason, R.E. Ulanowicz, W.W. Taylor, Nature 426, 282 (2003)
R. Pastor-Satorras, A. Vespignani, Evolution and structure of the Internet (Cambridge University Press, Cambridge, 2004)
V. Balakrishnan, Mater. Sci. & Engin. B 32, 202 (1995)
M.F. Dai, D.D. Ye, J. Hou, J. Li, X. Yi, Fractals 23, 1550011 (2015)
B. Wu, J. Statal Mech. Theory Experiment 2020, 043209 (2020)
M.F. Dai, C.X. Dai, T.T. Ju, J.J. Shen, W.Y. Su, Physica A: Stati. Mech. Appl. 523, 268 (2019)
M.F. Dai, T.T. Ju, Y. Zong, J.J. He, C.Y. Shen, W.Y. Su, Fractals 27, 1950028 (2019)
L. Barrière, F. Comellas, C. Dalfó, M.A. Fiol, Discrete Appl. Math. 157, 36 (2009)
C.D. Godsil, B.D. Mckay, Bull. Australian Math. Soc. 18, 21 (1978)
Y. Qi, Y.Z. Dong, Z.Z. Zhang, Comp. J. 63, 1385 (2020)
S. Klavzar, Milutinovic. Czech. Math. 47, 95 (1997)
D. Coppersmith, P. Doyle, P. Raghavan, M. Snir, Theory Comput. 18, 369 (1990)
A. Baronchelli, R. Pastor-Satorras, Phys. Rev. E 82, 011111 (2010)
C.M. Xing, Y.Z. Zhang, M.A. Jun, Y. Ling, L. Guo, Fractals Complex Geometry Patterns Scaling Nat. Society 25, 1750013 (2017)
Acknowledgements
This paper was supported by National Natural Science Foundation of China (Grant No.12026214,12026213). The authors acknowledge the insightful comments provided by the anonymous reviewers which have added much to the clarity of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wu, B., Cao, F. & Chen, Y. The average trapping time for a weight-dependent walk on a weighted hierarchical graph. J. Korean Phys. Soc. 78, 1165–1170 (2021). https://doi.org/10.1007/s40042-021-00159-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40042-021-00159-2