|
|
Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
13 октября 2015 г., г. Москва, ул. Льва Толстого, д. 16, Яндекс, БЦ «Морозов», ауд. «7.Пятниц»
|
 |
|
 |
|
|
|
Local clustering coefficient in preferential attachment graphs
А. В. Крот |
|
Аннотация:
В докладе описывается новый алгоритм генерации случайных графов, основанный на методе отсева активных пользователей. Получаемые графы обладают статистическими характеристиками, схожими с реальными социальными сетями: степенным распределением степеней вершин, малым средним кратчайшим путём, положительной ассортативностью, высокой степенью кластеризации, низкой плотностью. Алгоритм моделирует процессы образования реальных социальных сетей, структурно прост и характеризуется малым количеством параметров.
|
|
Обратная связь: