|
|
Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
3 марта 2015 г., г. Москва, Яндекс, ауд. 7. Вода-на-киселе
|
 |
|
 |
|
|
|
Алгоритм формирования случайного графа с заданными свойствами
А. А. Гилязова |
|
Аннотация:
В докладе описывается новый алгоритм генерации случайных графов, основанный на методе отсева активных пользователей. Получаемые графы обладают статистическими характеристиками, схожими с реальными социальными сетями: степенным распределением степеней вершин, малым средним кратчайшим путём, положительной ассортативностью, высокой степенью кластеризации, низкой плотностью. Алгоритм моделирует процессы образования реальных социальных сетей, структурно прост и характеризуется малым количеством параметров.
|
|
Обратная связь: