Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
30 сентября 2014 г., г. Москва, ул. Льва Толстого, д. 16, Яндекс, БЦ «Морозов», ауд. «7.Пятниц»
 


Глобальный кластерный коэффициент в графах со степенным распределением степеней вершин

Е. А. Самосватab, Л. А. Остроумоваac

a Компания «Яндекс»
b Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
c Московский физико-технический институт

Количество просмотров:
Эта страница:327

Аннотация: Как известно, во многих реальных сетях распределение степеней вершин подчиняется степенному закону, причем обычно параметр степенного закона лежит в интервале $(2,3)$. Иными словами, доля вершин степени $d$ в графе убывает как $d^{-gamma}$, $2 < \gamma <3$. Другая известная характеристика графа — кластерный коэффициент. Существует несколько способов определить кластерный коэффициент графа, наиболее распространенные - это глобальный и средний локальный кластерные коэффициенты. Считается, что в реальных сетях и глобальный и средний локальный кластерные коэффициенты стремятся к некоторой положительной константе с ростом сети. Кроме того, существует несколько моделей случайных графов, для которых средний локальный кластерный коэффициент стремится к положительной константе. А мы расскажем о том, почему до сих пор не было предложено ни одной модели с константным глобальным кластерным коэффициентом и параметром степенного распределения $2 < \gamma <3$.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024