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

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

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

Исследование сетевых свойств Живого журнала

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


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

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



© МИАН, 2024