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 $langle mathcal {H} angle$ 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 $langle mathcal {H} angle$. Finally, we conduct extensive experiments, which suggests that computer simulations are in good agreement with theoretical analysis.

Uniform recursive trees: Branching structure and simple random downward walk

Branching Structure of Uniform Recursive Trees

Limiting behavior of uniform recursive trees

A Note on the Distance in Random Recursive Trees

Recurrence, transience and degree distribution for the Tree Builder Random Walk

On the Subtrees of Random Binary Search Trees

The Structure And Distances In Yule Recursive Trees

Intrinsic Branching Structure Within Random Walk on Z

Limit Theorems for Branching Random Walk in a Random Environment

Characterization of random walks on space of unordered trees using efficient metric simulation

Branching structure for the transient random walk on a strip in a random environment

Intersections of branching random walks on $\mathbb{Z}^8$

Random Recursive Trees and the Elephant Random Walk

Spread of visited sites of a random walk along the generations of a branching process

Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks

Branching structure for the transient (1;R)-random walk in random environment and its applications

Random friend trees

Self-repellent branching random walk

Tightness for branching random walk in time-inhomogeneous random environment

Random Walks in Small-World Exponential Treelike Networks

Where do (random) trees grow leaves?