|
VIDEO LIBRARY |
|
Local clustering coefficient in preferential attachment graphs A. M. Krota, L. A. Ostroumova, E. A. Samosvat a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region |
|||
Abstract: In this talk we discuss some properties of generalized preferential attachment models. A general approach to preferential attachment was introduced in [1], where a wide class of models (PA-class) was defined in terms of constraints that are sufficient for the study of the degree distribution and the clustering coefficient. It was shown in [1] that the degree distribution in all models of the PA-class follows the power law. Also, the global clustering coefficient was analyzed and a lower bound for the average local clustering coefficient was obtained. It was also shown that in preferential attachment models global and average local clustering coefficients behave differently. In our study we expand the results of [1] by analyzing the local clustering coefficient for the PA-class of models. We analyze the behavior of Language: English Website: https://tech.yandex.ru/events/workshops/msk-jun-2014/talks/1919 References |