INFORMATION PROCESSING AND DATA ANALYSIS

The study of Live Journal network properties

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

Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow

Abstract: 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.