Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks
Lists
Only you see this
Abstract
In this work, we propose a principled framework using Vertex-based and Edge-based uniform generation mechanisms to build stochastic uniform growth tree networks that have a wide range of applications in various fields including physics, engineering, chemistry, ect., and then uncover the associated structural features analytically. When considering vertex-degree distribution, there exist three different classes of forms in the thermodynamic limit, i.e., exponential distribution, power-law distribution along with multiple-point distribution. At meantime, three distinct structural shapes are observed in the study of fractal phenomena, that is, fractal feature, critical phenomenon and non-fractal property. In addition, we obtain the analytical solution to fractal dimension for fractal structure from the probability point of view. More importantly, some well-known models, for instance, Vicsek fractal and T-graph, fall into our framework. Next, we precisely consider two families of stochastic uniform growth tree networks generated through the proposed framework. Specifically, we derive the analytic solution to mean hitting time <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\langle \mathcal {H}\rangle$</tex-math></inline-formula> for measuring efficiency of delivering information on networks in a random-walk-based manner, and find that the introduction of randomness certainly enriches the scaling exponent of quantity <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\langle \mathcal {H}\rangle$</tex-math></inline-formula> . Finally, we conduct extensive experiments, which suggests that computer simulations are in good agreement with theoretical analysis.
BibTeX
@article{ma2023structure,
author = {Fei Ma and Ping Wang and Xudong Luo and Renbo Zhu},
title = {{Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks}},
journal = {IEEE Trans. Knowl. Data Eng.},
year = {2023},
doi = {10.1109/tkde.2022.3206210},
}Loading related content...