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
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;
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
DOI :
10.1109/IWISA.2009.5073053