Title :
The degree distribution and degree correlations of the network with both preferential and random attachments
Author :
Ye, Bing ; Yang, Zhizhong
Author_Institution :
Sch. of Math., Central South Univ., Changsha, China
Abstract :
In this paper, the degree distribution and the two vertex degree correlations of the network with both preferential and random attachments are studied. Based on the concepts and techniques of Markov chain theory, a rigorous proof for the existence of the steady-state degree distribution is provided, and the exact analytic formula of the degree distribution and the scaling exponent are mathematically derived. By using the rate equation approach, we obtain an asymptotic expression for two vertex degree correlations.
Keywords :
Markov processes; network theory (graphs); statistical distributions; Markov chain theory; network degree correlation; network degree distribution; preferential attachment; random attachment; rate equation approach; steady-state degree distribution; vertex degree correlation; Yttrium; Degree distribution; Markov chain; Scale free;
Conference_Titel :
Future Information Technology and Management Engineering (FITME), 2010 International Conference on
Conference_Location :
Changzhou
Print_ISBN :
978-1-4244-9087-5
DOI :
10.1109/FITME.2010.5654873