Аннотация:
В докладе описывается новый алгоритм генерации случайных графов, основанный на методе отсева активных пользователей. Получаемые графы обладают статистическими характеристиками, схожими с реальными социальными сетями: степенным распределением степеней вершин, малым средним кратчайшим путём, положительной ассортативностью, высокой степенью кластеризации, низкой плотностью. Алгоритм моделирует процессы образования реальных социальных сетей, структурно прост и характеризуется малым количеством параметров.
|
