DocumentCode :
2258702
Title :
A novel scale-free network model with accelerating growth
Author :
Li, Huan ; Lü, Jinhu
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., Wuhan, China
fYear :
2009
fDate :
24-27 May 2009
Firstpage :
1693
Lastpage :
1696
Abstract :
Complex networks are everywhere. The object-oriented software system is a typical example. Based on analyzing evolving structure of the Object-Oriented software systems, we consider accelerating growth of network as power-law growth, which can be easily generalized to real systems as better than linearly growing ones. For scale-free network with preferential linking and increasing links via a power law, we focus on exploring the generic mechanisms of scale-free behavior. We propose a scale-free model that can predict the emergence of scale-free behavior in good agreement with power-law growth and scale-free property, which excel the existing scale-free network models. Moreover, we use the obtained predictions to fit the degree distribution of software network describing scale-free structure with the accelerating growth. The combined analytical and numerical results indicate the emergence of a new set of model that considerably enhance our ability to characterize and model complex evolving networks, which can not only represent software system but also simulate other complex interactive systems, such as the World Wide Web, Internet, social networks and so on.
Keywords :
complex networks; network theory (graphs); object-oriented programming; complex interactive systems; complex networks; object-oriented software system; preferential linking network; scale-free network model; software network degree distribution; Acceleration; Analytical models; Complex networks; Interactive systems; Joining processes; Object oriented modeling; Power system modeling; Predictive models; Software systems; Web sites;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
Type :
conf
DOI :
10.1109/ISCAS.2009.5118100
Filename :
5118100
Link To Document :
بازگشت