Title :
The Stability of p Preferential Attachment Networks
Author :
Zhizhong, Yang ; Qinggui, Zhao
Author_Institution :
Sch. of Math., Central South Univ., Changsha, China
Abstract :
In this paper, we investigate networks grow in time according to an attachment rule that is either random or preferential. 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. In particular, if attachment rule has preferential attachment, degree distribution of networks obeys power-law form with the exponent adjustable with p.
Keywords :
Markov processes; information networks; stability; statistical distributions; Markov chain theory; attachment rule; preferential attachment networks; steady-state degree distribution; Art; Collaboration; Complex networks; Markov processes; Social network services; Stability analysis; Steady-state; Markov chain; degree distribution; p preferential attachmentnetworks; scale-free;
Conference_Titel :
Intelligent System Design and Engineering Application (ISDEA), 2010 International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-8333-4
DOI :
10.1109/ISDEA.2010.217
