Research on a Scale-Free Network with Tunable Clustering Coefficient

Qin Yang,Lulong Lan,Jianhui Zhang
DOI: https://doi.org/10.1109/IWISA.2009.5073053
2009-01-01
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.
What problem does this paper attempt to address?