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