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.

Universal Principles Governing Multiple Random Searchers on Complex Networks: the Logarithmic Growth Pattern and the Harmonic Law.

Multiple random walks on complex networks: A harmonic law predicts search time.

Multitarget Search on Complex Networks: A Logarithmic Growth of Global Mean Random Cover Time.

Predicting Search Time when Hunting for Multiple Moving Targets: A Recursive Harmonic Law.

Partial Cover Time That is Sublinear in the Number of Targets on Complex Networks: a Universal Law.

Universal scaling hypothesis of quantum spatial search in complex networks

Multiple Searchers Searching for a Randomly Distributed Immobile Target on a Unit Network

Random search processes on complex networks: from a static target to a moving object

Navigation by anomalous random walks on complex networks

Random Walks on Stochastic and Deterministic Small-World Networks.

Quantum Severalty: Speed-up and Suppress Effect in Searching Problem

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

Locating the Epidemic Source in Complex Networks

Distinct nodes visited by random walkers on scale-free networks

Lévy Random Walks on Multiplex Networks.

Selection of Random Walkers that Optimizes the Global Mean First-Passage Time for Search in Complex Networks

Highest Degree Likelihood Search Algorithm Using A State Transition Matrix for Complex Networks

Comparative study of random walks with one-step memory on complex networks

Multi-target search in bounded and heterogeneous environments: a lattice random walk perspective

Top-K Structural Diversity Search in Large Networks

Identify the Diversity of Mesoscopic Structures in Networks: A Mixed Random Walk Approach