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.

Growing Network Models Having Part Edges Removed/added Randomly.

A Scale-free Network Evolved by Stochasitc Growth with Binomial Distribution

Growth Model for Complex Networks with Hierarchical and Modular Structures.

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

Random Growth Networks with Exponential Degree Distribution

General Random Pseudofractal Networks

Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism

An Evolving Model of Online Bipartite Networks

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

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Randomizing growing networks with a time-respecting null model

Modeling random walkers on growing random networks

THE ASYMPTOTIC DEGREE DISTRIBUTIONS OF RANDOM FAST GROWTH MODELS FOR TREELIKE NETWORKS

Growing Directed Networks: Organization and Dynamics

Evolving network with different edges.

Topology Property And Dynamic Behavior Of A Growing Spatial Network

Epidemic Outbreaks in Growing Scale-Free Networks with Local Structure

Structural Property and Cooperative Behavior in a Growing Model of Networks with Sequential and Preferential Linking

Growing complex network model with acceleratively increasing number of nodes

Model Of Scale-Free Network With Exponential Growth

Edge-based stochastic network model reveals structural complexity of edges