Аннотация.

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

Ключевые слова:

малые миры, социальные сети, масштабная инвариантность, степенные распределения, вершинная корреляция, ассортативность.

Стр. 12-22.

N.A. Mitin, A.V. Podlazov, D.P. Shchetinina

"The Study of Live Journal Network Properties" 

We investigate the connection structure in social network Live Journal (LJ) using main quantitative characteristics of its network such as the degree distribution, correlations, and clustering of secondary connections. These dependences are found to be scale invariant in a wide variety of values. The network is the assortative one. In addition, we study the resistance of LJ as environment of broadcast messages spreading with regard to targeted attacks and random failures.

Keywords:

small-worlds, social networks, scale invariance, power laws, vertex correlation, assortativity.

 Полная версия статьи в формате pdf.

REFERENCES

1. Milgram S. The small world problem// Psychology Today. 1967. № 2. R. 60–67.
2. Newman M.E.J. Assortative mixing in networks/ Department of Physics, University of Michigan, Ann Arbor, MI 48109–1120 and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501.
3. Pator-Satorras R., Vazquez A. and Vespignani A. Dynamical and Correlation Properties of the Internet//Phys. Rev. Lett. 87 (2001), p.258701.
4. Watts D.J. and Strogatz S.H. Collective dynamics of ‘small-world’ networks// Nature 393 (1998), p.440.
5. Albert R., Jeong H., and Barabási A.-L. Error and attack tolerance in complex networks, Nature 406, 378 (2000).
6. Barabási A-L. Linked: How everything is connected to everything else and what it means for business, science and everyday life, USA (2002).
7. Gadzhiev B.R., Progulova T.B., Shchetinina D.P. Staticheskaya ustoychivost assortativnykh i disassortativnykh setey/ Matematika, kompyuter, obrazovanie. Sbornik nauchnykh trudov. Vypusk 14. Tom 2/ Pod red. G.Yu.Reznichenko. – M.–Izhevsk: NITs «Regulyarnaya i khaoticheskaya dinamika». 2007, s 22-29.