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