An Evolving Random Network and Its Asymptotic Structure

Abstract

In this paper, we propose an evolving random network. The model is a linear combination of preferential attachment model and uniform model. We show that scaling limit distribution of the number of leaves at time $n$ is approximated by normal distribution and the proportional degree sequence obeys power law. The branching structure and maximum degree are also discussed in this paper.