Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№ 95, Москва, 2013 г.
Авторы: Подлазов А. В., Щетинина Д.П.
Модель роста социальной сети
Аннотация:
В работе предлагается новая модель роста социальной сети, предполагающая случайное присоединение новых вершин, преимущественный выбор вершин для установления связей с уже существующими и ограничение второго конца этих связей соседями соседей. Данная модель порождает граф, вершины которого распределены по числу связей степенным образом с показателем распределения, варьирующимся в широком диапазоне значений. Для модели дано среднеполевое квазилинейное описание, позволяющее констатировать существенную кластеризацию вершин с большим числом связей и предложить ряд аппроксимаций компьютерных результатов.
Ключевые слова:
малые миры, социальные сети, масштабная инвариантность, степенные распределения, вершинная корреляция, кластеризация, конкурентный рост, преимущественное присоединение
Язык публикации: русский, страниц: 16
Направление исследований:
Математическое моделирование в актуальных проблемах науки и техники
Полный текст: Сведения об авторах:
  • Подлазов Андрей Викторович,  ,  ИПМ им. М.В. Келдыша РАН
  • Щетинина Дарья Петровна,