Stability Analysis of a Random Growing Network Model

The degree sequence of a random graph with both random and preferential attachment is studied.Based on the Stolz theorem,a rigorous and simple method for studying degree sequence of network models is proposed.It is found that the degree distribution follows power-law with degree exponent changing from 3 to.Moreover,we generalize the model to add variable number of edges at each time step,also get similar results.