Assessing the Quality of Diffusion Models Using Real-World Social Network Data

Recently, there has been growing interest in understanding information cascading phenomenon on popular social networks such as Face book, Twitter and Plurk. The numerous diffusion events indicate huge governmental and commercial potential. People have proposed several diffusion and cascading models based on certain assumption, but until now we do not know which one is better in predicting information propagation. In this paper, we propose a novel framework that utilizes the micro-blog data to evaluate which model is better under different circumstances. In our framework, we devise two schemes for evaluation: the direct and the indirect schemes. We conduct experiments using three diffusion models on Plurk data. The results show Independent Cascade model outperforms other diffusion models using direct scheme, while Linear Threshold model, Degree, In-Degree and Page Rank perform best using indirect scheme. The main contribution is to provide a general evaluation framework for various diffusion models.

[1]  Christopher C. Yang,et al.  An analysis of user influence ranking algorithms on Dark Web forums , 2010, ISI-KDD '10.

[2]  Michael R. Lyu,et al.  Mining social networks using heat diffusion processes for marketing candidates selection , 2008, CIKM '08.

[3]  Wolfgang Nejdl,et al.  Discovering information diffusion paths from blogosphere for online advertising , 2007, ADKDD '07.

[4]  Jure Leskovec,et al.  Patterns of Influence in a Recommendation Network , 2006, PAKDD.

[5]  Masahiro Kimura,et al.  Extracting influential nodes on a social network for information diffusion , 2009, Data Mining and Knowledge Discovery.

[6]  Tanya Y. Berger-Wolf,et al.  Online Sampling of High Centrality Individuals in Social Networks , 2010, PAKDD.

[7]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[8]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[9]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[10]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[11]  Cecilia Mascolo,et al.  Analysing information flows and key mediators through temporal centrality metrics , 2010, SNS '10.

[12]  Liviu Iftode,et al.  News Posting by Strategic Users in a Social Network , 2009, WINE.

[13]  Yun Chi,et al.  Identifying opinion leaders in the blogosphere , 2007, CIKM '07.

[14]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[15]  Shou-De Lin,et al.  Modeling and Visualizing Information Propagation in a Micro-blogging Platform , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.