DocumentCode
2042768
Title
Research on a Scale-Free Network with Tunable Clustering Coefficient
Author
Yang, Qin ; Lan, Lulong ; Zhang, Jianhui
Author_Institution
Nat. Digital Switching Syst. Eng. & Technol., R&D Center, Zhengzhou
fYear
2009
fDate
23-24 May 2009
Firstpage
1
Lastpage
5
Abstract
Network topology plays an important role in design and optimization of routing protocols and network algorithms. Based on the characteristics of real networks and local world phenomenon, this paper proposes a evolving scale-free network with tunable clustering coefficient(SFTC) by introducing triad formation, which dynamically simulates the adding and deleting of nodes or edges, and the evolvements inside or outside the local world. The evaluation of C++ and Matlab not only support the analytical calculation of model´s degree distribution, but also indicates that the clustering coefficient can be tuned to be a preferable value and the SFTC model totally reproduces the properties of real network.
Keywords
complex networks; routing protocols; statistical analysis; telecommunication network topology; C++; Matlab; network algorithm design; network topology; routing protocols; scale-free network with tunable clustering coefficient; triad formation; Algorithm design and analysis; Design engineering; Design optimization; IP networks; Mathematical model; Network topology; Research and development; Routing protocols; Switching systems; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-3893-8
Electronic_ISBN
978-1-4244-3894-5
Type
conf
DOI
10.1109/IWISA.2009.5073053
Filename
5073053
Link To Document