Characterizing Information Diffusion in Online Social Networks with Linear Diffusive Model
Authors:
- Feng WangFWFeng Wang
- Haiyan WangHWHaiyan Wang
- Kuai XuKXKuai Xu
- Jianhong WuJWJianhong Wu
- Xiaohua JiaXJXiaohua Jia
- 1 July 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636927,p. 307-316
Abstract
Mathematical modeling is an important approach to study information diffusion in online social networks. Prior studies have focused on the modeling of the temporal aspect of information diffusion. A recent effort introduced the spatiotemporal diffusion problem and addressed the problem with a theoretical framework built on the similarity between information propagation in online social networks and biological invasion in ecology [1]. This paper examines the spatio-temporal characteristics in further depth and reveals that there exist regularities in information diffusion in temporal and spatial dimensions. Furthermore, we propose a simpler linear partial differential equation that takes account of the influence of spatial population density and temporal decay of user interests in the information. We validate the proposed linear model with Digg news stories which received more than 3000 votes during June 2009, and show that the model can describe nearly 60% of the news stories with over 80% accuracy. We also use the most popular news story as a case study and find that the linear diffusive model can achieve an accuracy as high as 97:41% for this news story. Finally, we discuss the potential applications of this model towards finding super spreaders and classifying news story into groups.Keywords
This publication has 25 references indexed in Scilit:
- The free boundary problem describing information diffusion in online social networksJournal of Differential Equations, 2013
- Social dynamics of DiggEPJ Data Science, 2012
- Efficient discovery of influential nodes for SIS models in social networksKnowledge and Information Systems, 2011
- Predicting the popularity of online contentCommunications of the ACM, 2010
- Measuring Message Propagation and Social Influence on Twitter.com2010
- A measurement-driven analysis of information propagation in the flickr social network2009
- Information flow modeling based on diffusion rate for prediction and ranking2007
- Networks and epidemic modelsJournal of The Royal Society Interface, 2005
- Maximizing the spread of influence through a social network2003
- Generalization of Epidemic Theory: An Application to the Transmission of IdeasNature, 1964