Title :
Deterministic Scale-free Networks Created in a Recursive Manner
Author :
Zhang, Zhongzhi ; Rong, Lili
Author_Institution :
Inst. of Syst. Eng., Dalian Univ. of Technol., Dalian
Abstract :
In a recursive way and by including a parameter, we introduce a family of deterministic scale-free networks. The resulting networks exhibit small-world effects. We calculate the exact results for the degree exponent, the clustering coefficient and the diameter. The major points of our results indicate: the degree exponent can be adjusted; the clustering coefficient of each individual vertex is inversely proportional to its degree and the average clustering coefficient of all vertices approaches to a nonzero value in the infinite network order; and the diameter grows logarithmically with the number of network vertices.
Keywords :
complex networks; graph theory; network theory (graphs); statistical distributions; clustering coefficient; degree exponent distribution; deterministic scale-free network; graph theory; small-world network; Character generation; Complex networks; Computer networks; Distributed computing; Eigenvalues and eigenfunctions; Mathematical model; Network topology; Roentgenium; Stochastic processes; Systems engineering and theory;
Conference_Titel :
Communications, Circuits and Systems Proceedings, 2006 International Conference on
Conference_Location :
Guilin
Print_ISBN :
0-7803-9584-0
Electronic_ISBN :
0-7803-9585-9
DOI :
10.1109/ICCCAS.2006.285223