Information Diffusion Predictive Model Using Radiation Transfer

The impact of online social networks on information exchange between humans has revealed the need to study the mechanisms of information diffusion. Multiple prior works have considered empirical studies and introduced new diffusion models to understand the dynamics of the diffusion process. However, the complexity of network structures and user interactions make it challenging to model the diffusion mechanisms of online social networks and to accurately predict diffusion. In this paper, we propose an information diffusion prediction model based on a physical radiation energy transfer mechanism. The aim of this model is to predict the diffusion graph of a certain contagion throughout an interest-based community. This non-parametric model can accommodate the dynamicity of online social networks because it can receive different input diffusion parameters at different diffusion contagions. With our RADiation DIFFusion (RADDIFF) model, we precisely capture the information diffusion process from both temporal and spatial dimensions and measure the level of influence initiated by certain influencers for each diffusion process. To our knowledge, this model is the first in this domain that exploits the prediction of information networks based on a physical radiation mechanism. We conduct an extensive analysis using an experiment that includes two well-known prediction diffusion models, the linear influence model (LIM) and NETINF. The results show that RADDIFF effectively outperforms both the LIM and NETINF in terms of accuracy and the quality of forecast.

[2]  Fred L. Collopy,et al.  Error Measures for Generalizing About Forecasting Methods: Empirical Comparisons , 1992 .

[3]  Min Chen,et al.  Modeling for Information Diffusion in Online Social Networks via Hydrodynamics , 2017, IEEE Access.

[4]  Li She,et al.  Effectively identifying the influential spreaders in large-scale social networks , 2014, Multimedia Tools and Applications.

[5]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[6]  Xiaohua Jia,et al.  Characterizing Information Diffusion in Online Social Networks with Linear Diffusive Model , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[7]  Duk Hee Lee,et al.  Social influence of hubs in information cascade processes , 2017 .

[8]  Alessandro Flammini,et al.  Optimal network clustering for information diffusion , 2014, Physical review letters.

[9]  George A. Vouros,et al.  Mapping Ontologies Elements using Features in a Latent Space , 2007 .

[10]  Jure Leskovec,et al.  Modeling Information Diffusion in Implicit Networks , 2010, 2010 IEEE International Conference on Data Mining.

[11]  Jure Leskovec,et al.  On the Convexity of Latent Social Network Inference , 2010, NIPS.

[12]  Varun Jog,et al.  Computing and maximizing influence in linear threshold and triggering models , 2016, NIPS.

[13]  Wentao Ma,et al.  Bias-compensated normalized least mean absolute deviation algorithm with noisy input , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[14]  Matthew Michelson,et al.  Tweet Disambiguate Entities Retrieve Folksonomy SubTree Step 1 : Discover Categories Generate Topic Profile from SubTrees Step 2 : Discover Profile Topic Profile : “ English Football ” “ World Cup ” , 2010 .

[15]  Zhen Lin,et al.  Influence maximization in social networks under an independent cascade-based model , 2016 .

[16]  E. Rabinovich,et al.  Evaluating information diffusion speed and its determinants in social media networks during humanitarian crises , 2016 .

[17]  Bernhard Schölkopf,et al.  Uncovering the Temporal Dynamics of Diffusion Networks , 2011, ICML.

[18]  Krishna P. Gummadi,et al.  Inferring user interests in the Twitter social network , 2014, RecSys '14.

[19]  Kristina Lerman,et al.  Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks , 2010, ICWSM.

[20]  Duanbing Chen,et al.  Identifying Influential Spreaders by Weighted LeaderRank , 2013, ArXiv.

[21]  Reza Zafarani,et al.  Social Media Mining: An Introduction , 2014 .

[22]  Subhashis Majumder,et al.  Spread of Information in a Social Network Using Influential Nodes , 2012, PAKDD.

[23]  Nora Alrajebah Investigating the structural characteristics of cascades on Tumblr , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[24]  Weiyi Liu,et al.  Maximizing the Cooperative Influence Spread in a Social Network Oriented to Viral Marketing , 2016, APWeb Workshops.

[25]  安藤 寛,et al.  Cross-Validation , 1952, Encyclopedia of Machine Learning and Data Mining.

[26]  Václav Snásel,et al.  Identify Influential Spreaders in Online Social Networks Based on Social Meta Path and PageRank , 2016, CSoNet.

[27]  Naomichi Hatano,et al.  Viral spreading of daily information in online social networks , 2012 .

[28]  Ludovic Denoyer,et al.  Predicting Information Diffusion in Social Networks Using Content and User's Profiles , 2013, ECIR.

[29]  Jeremy D. Wendt,et al.  A Diffusion Model for Maximizing Influence Spread in Large Networks , 2016, SocInfo.

[30]  Krishna P. Gummadi,et al.  Cognos: crowdsourcing search for topic experts in microblogs , 2012, SIGIR '12.

[31]  Heat Transfer by Radiation , 2016 .

[32]  Dongqing Xie,et al.  Social influence modeling using information theory in mobile social networks , 2017, Inf. Sci..

[33]  Jianwei Niu,et al.  A novel information cascade model in online social networks , 2016 .

[34]  Krishna P. Gummadi,et al.  Inferring who-is-who in the Twitter social network , 2012, WOSN '12.

[35]  大崎 博之,et al.  On Estimating Message Diffusion Dynamics in Epidemic Broadcasting (技術と社会・倫理) , 2016 .

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

[37]  Mourad Ykhlef,et al.  Interest-Based Clustering Approach for Social Networks , 2017, Arabian Journal for Science and Engineering.

[38]  T. Chai,et al.  Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RMSE in the literature , 2014 .

[39]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.

[40]  Ramesh Nallapati,et al.  Labeled LDA: A supervised topic model for credit attribution in multi-labeled corpora , 2009, EMNLP.

[41]  Kai Ming Ting,et al.  Precision and Recall , 2017, Encyclopedia of Machine Learning and Data Mining.

[42]  Helena Sofia Rodrigues,et al.  Can information be spread as a virus? viral marketing as epidemiological model , 2016, ArXiv.

[43]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[44]  Alan R. Dennis,et al.  Trading on Twitter: Using Social Media Sentiment to Predict Stock Returns , 2017, Decis. Sci..

[45]  Jianwei Niu,et al.  Structural properties and generative model of non-giant connected components in social networks , 2016, Science China Information Sciences.

[46]  Jingyu Zhou,et al.  Preference-based mining of top-K influential nodes in social networks , 2014, Future Gener. Comput. Syst..

[47]  Min Chen,et al.  Information diffusion prediction in mobile social networks with hydrodynamic model , 2016, 2016 IEEE International Conference on Communications (ICC).

[48]  Lada A. Adamic,et al.  Information Evolution in Social Networks , 2014, WSDM.

[49]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[50]  Konstantin Beznosov,et al.  Finding influential neighbors to maximize information diffusion in twitter , 2014, WWW '14 Companion.

[51]  Haiyan Wang,et al.  On the Existence of Positive Solutions of Fourth-Order Ordinary Differential Equations , 1995 .

[52]  Joydip Dhar,et al.  A mathematical model of news propagation on online social network and a control strategy for rumor spreading , 2016, Social Network Analysis and Mining.

[53]  Hakim Hacid,et al.  A predictive model for the temporal dynamics of information diffusion in online social networks , 2012, WWW.

[54]  Shaojie Tang,et al.  Adaptive Influence Maximization in Dynamic Social Networks , 2015, IEEE/ACM Transactions on Networking.

[55]  Chris Tofallis,et al.  A better measure of relative prediction accuracy for model selection and model estimation , 2014, J. Oper. Res. Soc..

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

[57]  Jure Leskovec,et al.  Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily , 2015, WWW.

[58]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[59]  Yuehui Jin,et al.  An emotion-based independent cascade model for sentiment spreading , 2017, Knowl. Based Syst..

[60]  Jie Tang,et al.  Influence Maximization in Dynamic Social Networks , 2013, 2013 IEEE 13th International Conference on Data Mining.

[61]  Hongyuan Zha,et al.  Back to the Past: Source Identification in Diffusion Networks from Partially Observed Cascades , 2015, AISTATS.