首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Local clustering coefficients in preferential attachment models
Authors:L A Prokhorenkova  A V Krot
Institution: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号