|
ВИДЕОТЕКА |
Workshop on Extremal Graph Theory
|
|||
|
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 |
|||
Аннотация: 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 Язык доклада: английский Website: https://tech.yandex.ru/events/workshops/msk-jun-2014/talks/1919 Список литературы |