In this paper, we abstract a kind of stochastic processes from evolving processes of growing networks, this process is called growing network Markov chains. Thus the existence and the formulas of degree distribution are transformed to the correspondi
ng problems of growing network Markov chains. First we investigate the growing network Markov chains, and obtain the condition in which the steady degree distribution exists and get its exact formulas. Then we apply it to various growing networks. With this method, we get a rigorous, exact and unified solution of the steady degree distribution for growing networks.
In this paper, first-passage probability of Markov chains is used to get a strict proof of the existence of degree distribution of the LCD model presented by Bollobas (Random Structures and Algorithms 18(2001)). Also, a precise expression of degree distribution is presented.
From the perspective of probability, the stability of growing network is studied in the present paper. Using the DMS model as an example, we establish a relation between the growing network and Markov process. Based on the concept and technique of fi
rst-passage probability in Markov theory, we provide a rigorous proof for existence of the steady-state degree distribution, mathematically re-deriving the exact formula of the distribution. The approach based on Markov chain theory is universal and performs well in a large class of growing networks.
Based on the concept and techniques of first-passage probability in Markov chain theory, this letter provides a rigorous proof for the existence of the steady-state degree distribution of the scale-free network generated by the Barabasi-Albert (BA) m
odel, and mathematically re-derives the exact analytic formulas of the distribution. The approach developed here is quite general, applicable to many other scale-free types of complex networks.
