Local clustering coefficients in preferential attachment models |
| |
Authors: | L. A. Prokhorenkova A. V. Krot |
| |
Affiliation: | 1.Moscow Institute of Physics and Technology (State University),Dolgoprudnyi, Moscow oblast,Russia |
| |
Abstract: | The local clustering coefficients of preferential attachment models are analyzed. Previously, a general approach to preferential attachment was proposed (the PA-class was introduced); it was shown that the degree distribution in all models of the PA-class obeys a power law. The global clustering coefficient was also analyzed, and a lower bound for the mean local clustering coefficient was found. In the paper, new results are obtained by analyzing the local clustering coefficients of models of the PA-class. Namely, the behavior of the mean value C 2(n, d) of local clustering over vertices of degree d is studied. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|