Year: 2024
Author: Zhizhuo Zhang, Bo Wu, Zuguo Yu
Analysis in Theory and Applications, Vol. 40 (2024), Iss. 1 : pp. 1–21
Abstract
The random walk is one of the most basic dynamic properties of complex networks, which has gradually become a research hotspot in recent years due to its many applications in actual networks. An important characteristic of the random walk is the mean time to absorption, which plays an extremely important role in the study of topology, dynamics and practical application of complex networks. Analyzing the mean time to absorption on the regular iterative self-similar network models is an important way to explore the influence of self-similarity on the properties of random walks on the network. The existing literatures have proved that even local self-similar structures can greatly affect the properties of random walks on the global network, but they have failed to prove whether these effects are related to the scale of these self-similar structures. In this article, we construct and study a class of Horizontal Partitioned Sierpinski Gasket network model based on the classic Sierpinski gasket network, which is composed of local self-similar structures, and the scale of these structures will be controlled by the partition coefficient $k.$ Then, the analytical expressions and approximate expressions of the mean time to absorption on the network model are obtained, which prove that the size of the self-similar structure in the network will directly restrict the influence of the self-similar structure on the properties of random walks on the network. Finally, we also analyzed the mean time to absorption of different absorption nodes on the network to find the location of the node with the highest absorption efficiency.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/ata.OA-2021-0014
Analysis in Theory and Applications, Vol. 40 (2024), Iss. 1 : pp. 1–21
Published online: 2024-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 21
Keywords: Mean time to absorption self-similar network Sierpinski Gasket.