An Analysis Of Scale-free Networks With Poisson Growth And Deletion

To understand the network structure and the relationship between networks and behaviors and thus improve the network's behavior to consider, on the need for the actual structure of the network have a good understanding, and on this basis to establish a suitable network structure model .The small network model introduced by Watts and Strogaz, it reveals the importance of average path length and clustering coefficient. Barabasi and Albert put forward a scale-free network concept .They explored a number of large networks such as WWW database, empirical results and theoretical analysis showed that the distribution of these networks was the form of power-law. Evidence found at the same time, a large number of real networks are scale-free networks, the scale-free network is a topic worthy of study, so there have been improvements to the BA model study.This paper is based mainly on the BA scale-free network model, as well as some models by our predecessors, established several Poisson network models. Including the growth of nodes and the deletion of links is Poisson process model, the growth of nodes and connections, as well as a connection to delete is Poisson process model, the growth and deletion of nodes is Poisson process model. By calculating the degree distribution is a power-law distribution, and the power index ranging from one to three. At the same time, this paper also raised the sub-linear growth and deletion of nodes is Poisson process model, through the analysis shows that such networks reflect the "rich is getting richer", but the steady-state average degree distribution is not power-law distribution.