RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2013, 095, 16 стр. (Mi ipmp1845)

Эта публикация цитируется в 5 статьях

Модель роста социальной сети

А. В. Подлазов, Д. П. Щетинина


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

Ключевые слова: малые миры, социальные сети, масштабная инвариантность, степенные распределения, вершинная корреляция, кластеризация, конкурентный рост, преимущественное присоединение.



© МИАН, 2024