The Degree Distribution of Random Attachment Networks

摘要

In this paper, we investigate networks grow in time according to an attachment rule that is random. Based on Markov chain theory, paper provides a rigorous proof for the existence of the steady-state degree distribution of the network generated by this model and gets its corresponding exact formulas. Moreover, we found this kind of networks don't obey the power-law distribution.