Issue No. 12 - Dec. (2014 vol. 25)
Sheng Wen , School of Information Technology , Deakin University, Melbourne, Australia
Jiaojiao Jiang , School of Information Technology , Deakin University, Melbourne, Australia
Yang Xiang , School of Information Technology , Deakin University, Melbourne, Australia
Shui Yu , School of Information Technology , Deakin University, Melbourne, Australia
Wanlei Zhou , School of Information Technology , Deakin University, Melbourne, Australia
Weijia Jia , Department of Computer Science , City University of Hong Kong, Kowloon,
Restraining the spread of rumors in online social networks (OSNs) has long been an important but difficult problem to be addressed. Currently, there are mainly two types of methods 1) blocking rumors at the most influential users or community bridges, or 2) spreading truths to clarify the rumors. Each method claims the better performance among all the others according to their own considerations and environments. However, there must be one standing out of the rest. In this paper, we focus on this part of work. The difficulty is that there does not exist a universal standard to evaluate them. In order to address this problem, we carry out a series of empirical and theoretical analysis on the basis of the introduced mathematical model. Based on this mathematical platform, each method will be evaluated by using real OSN data. We have done three types of analysis in this work. First, we compare all the measures of locating important users. The results suggest that the degree and betweenness measures outperform all the others in the Facebook network. Second, we analyze the method of the truth clarification method, and find that this method has a long-term performance while the degree measure performs well only in the early stage. Third, in order to leverage these two methods, we further explore the strategy of different methods working together and their equivalence. Given a fixed budget in the real world, our analysis provides a potential solution to find out a better strategy by integrating both types of methods together. From both the academic and technical perspective, the work in this paper is an important step towards the most practical and optimal strategies of restraining rumors in OSNs.
Mathematical model, Topology, Social network services, Bridges, Communities, Taxonomy, Analytical models
S. Wen, J. Jiang, Y. Xiang, S. Yu, W. Zhou and W. Jia, "To Shut Them Up or to Clarify: Restraining the Spread of Rumors in Online Social Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 25, no. 12, pp. 3306-3316, 2014.