Abstract:Discussing evolutionary network models and corresponding degree distributions under different mechanisms is applied basic research in network science. This study proposes a new evolutionary network model, which integrates node preference deletion and edge reconnection mechanisms and is also an extension of the existing evolutionary network model. In order to analyze the key statistical property of the model, the steady-state distribution, we propose a Markov chain method based on the enhanced stochastic process rule (ESPR). The ESPR method makes the evolving network's topological structure and statistical properties consistent with those observed in the natural evolution process, ensures the theoretical results of the degree distribution of the evolving network model, and overcomes the limitations of using empirical methods for approximate analysis. Finally, we verify the accuracy of the steady-state distribution and tail feature estimation of the model through Monte Carlo simulation. This work has laid a solid theoretical foundation for the future development of evolutionary network models and the study of more complex network statistical properties.

Degree-distribution Stability of Evolving Networks

Ja n 20 09 Degree-distribution Stability of Evolving Networks ∗

Degree-Distribution Stability of Growing Networks

Se p 20 08 The Stability of Growing Networks ∗

Exact Solution of the Degree Distribution for an Evolving Network

The degree distribution of the evolving network with mixed attachment

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

Markov chain-based stability analysis of growing networks

Degree-distribution stability of scale-free networks

The Degree Distribution of Fixed Act-Size Collaboration Networks

The continuous time markov processes and degree distribution of evolving networks

Asymptotic Degree Distribution in a Homogeneous Evolving Network Model

Degree Distribution Analysis of a Random Graph Process Based on Markov Chains

Emergence of Scaling in Evolving Hypernetworks

The Three Kinds of Degree Distributions and Nash Equilibrium on the Limiting Random Network

Degree Distribution of Evolving Network with Node Preference Deletion

The Degree Distribution of Simple Generalized Collaboration Networks

Emerging properties of the degree distribution in large non-growing networks

Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism

Degree distribution of evolution networks with the acceleration of edge attachment

Structure Properties of a Doubly-Stochastic Process on a Network