Emergence, evolution and scaling of online social networks.
Online social networks have become increasingly ubiquitous and understanding their structural, dynamical, and scaling properties not only is of fundamental interest but also has a broad range of applications. Such networks can be extremely dynamic, generated almost instantaneously by, for example, breaking-news items. We investigate a common class of online social networks, the user-user retweeting networks, by analyzing the empirical data collected from Sina Weibo (a massive twitter-like microblogging social network in China) with respect to the topic of the 2011 Japan earthquake. We uncover a number of algebraic scaling relations governing the growth and structure of the network and develop a probabilistic model that captures the basic dynamical features of the system. The model is capable of reproducing all the empirical results. Our analysis not only reveals the basic mechanisms underlying the dynamics of the retweeting networks, but also provides general insights into the control of information spreading on such networks.
School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, Arizona, United States of America.
Le-Zhi
LZ
Wang
School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, Arizona, United States of America; School of Physical Science and Technology, Lanzhou University, Lanzhou, China.
Zi-Gang
ZG
Huang
Web Sciences Center, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Sichuan, China.
Zhi-Hai
ZH
Rong
Department of Automation, Shanghai Jiao Tong University, Shanghai, China.
Xiao-Fan
XF
Wang
School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, Arizona, United States of America; Department of Physics, Arizona State University, Tempe, Arizona, United States of America.
Ying-Cheng
YC
Lai
D020407:Internet; D008962:Models, Theoretical; D012919:Social Behavior; D060756:Social Networking; D013997:Time Factors