Measurement-driven temporal analysis of information diffusion in online social networks

The rapid development of online social networks (OSN) renders them a popular mechanism for information diffusion. Studying the temporal characteristics is critical in understanding the diffusion process. However, due to the lack of well-defined propagation data, hardly any study addresses the temporal feature of information diffusion in OSN. In this paper, we present a measurement study on information diffusion in the Renren social network. We investigate the latency of information propagation along social links and define the 'activation time' for an OSN user, and find that the activation time follows the lognormal distribution. Based on this, we develop two new information diffusion models incorporating asynchronous activation times. Application of the models in the influence maximization problem shows that they capture the temporal diffusion behavior very well. This leads to fundamental ramifications to many related OSN applications. © 2012 IEEE.published_or_final_versio

Follow Whom? Chinese Users Have Different Choice

Sina Weibo, which was launched in 2009, is the most popular Chinese micro-blogging service. It has been reported that Sina Weibo has more than 400 million registered users by the end of the third quarter in 2012. Sina Weibo and Twitter have a lot in common, however, in terms of the following preference, Sina Weibo users, most of whom are Chinese, behave differently compared with those of Twitter. This work is based on a data set of Sina Weibo which contains 80.8 million users' profiles and 7.2 billion relations and a large data set of Twitter. Firstly some basic features of Sina Weibo and Twitter are analyzed such as degree and activeness distribution, correlation between degree and activeness, and the degree of separation. Then the following preference is investigated by studying the assortative mixing, friend similarities, following distribution, edge balance ratio, and ranking correlation, where edge balance ratio is newly proposed to measure balance property of graphs. It is found that Sina Weibo has a lower reciprocity rate, more positive balanced relations and is more disassortative. Coinciding with Asian traditional culture, the following preference of Sina Weibo users is more concentrated and hierarchical: they are more likely to follow people at higher or the same social levels and less likely to follow people lower than themselves. In contrast, the same kind of following preference is weaker in Twitter. Twitter users are open as they follow people from levels, which accords with its global characteristic and the prevalence of western civilization. The message forwarding behavior is studied by displaying the propagation levels, delays, and critical users. The following preference derives from not only the usage habits but also underlying reasons such as personalities and social moralities that is worthy of future research.Comment: 9 pages, 13 figure