Митин Н.А., Подлазов А.В., Щетинина Д.П. Исследование сетевых свойств Живого журнала

М.: Институт прикладной математики им. М.В. Келдыша, 2012. — 16 с. — (Препринты ИПМ им. М.В. Келдыша. №78 за 2012 г.).Исследуется структура связей в социальной сети Живого журнала (ЖЖ). Проанализированы ее основные количественные характеристики: распределение вершин по числу соседей, корреляция при образовании связей и кластеризация вторичных связей. Выявлен масштабно-инвариантный характер этих зависимостей в широких диапазонах значений. Продемонстрирована ассортативность сети.
Рассмотрено распределение кратчайших путей, связывающих пары пользователей, которое имеет отчетливо выраженный пик на шести звеньях. Тем самым подтверждается концепция шести степеней разделения С. Милгрэма. Близкое взаиморасположение большинства пользователей наряду с масштабно-инвариантным устройством сети ЖЖ позволяет отнести его к малым мирам.
Отдельно исследована устойчивость ЖЖ как среды распространения широковещательных сообщений по отношению к направленным атакам и случайным отказам.Введение.
Структура Живого журнала.
Топология сети.
Вершинная корреляция, ассортативные свойства.
Структура вторичных связей.
Кратчайшие пути и малые миры.
Устойчивость Живого журнала.
Выводы.
Литература.