Modeling Information Diffusion via Reputation Estimation

We tackle the problem of predicting information diffusion in social networks. In this problem, we are given social data and would like to infer the diffusion process in the near future. Although this problem has been extensively studied, the challenge of how to effectively combine user activities, network structures and diffused information in social data remains largely open. In addition, no prior work judged the effect of user reputation on the diffusion process. Availability of such reputation score is really important for a user to decide whether he might share information. In this paper, we first devise a novel method for estimating user reputation. Our approach integrates network structure with user features, link features and the content of items shared by the users, then measures the strength of each of these factors. Based on this estimation approach, we develop a model predicting the tendency of a new information item as well as the number of participants of this diffusion process. We conduct several experiments on a snapshot of Twitter which show that our proposed model outperforms other baselines.

[1]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

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

[3]  Jure Leskovec,et al.  Information diffusion and external influence in networks , 2012, KDD.

[4]  M. Kendall A NEW MEASURE OF RANK CORRELATION , 1938 .

[5]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[6]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[7]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[8]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[9]  Fei Wang,et al.  Cascading outbreak prediction in networks: a data-driven approach , 2013, KDD.

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

[11]  Zhoujun Li,et al.  Emerging topic detection for organizations from microblogs , 2013, SIGIR.

[12]  John D. Lafferty,et al.  Diffusion Kernels on Graphs and Other Discrete Input Spaces , 2002, ICML.

[13]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[14]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

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

[16]  Deepak Agarwal,et al.  Estimating sharer reputation via social data calibration , 2013, KDD.

[17]  Taher H. Haveliwala Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

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

[19]  Wei Chen,et al.  Scalable influence maximization for prevalent viral marketing in large-scale social networks , 2010, KDD.

[20]  Karen Spärck Jones A statistical interpretation of term specificity and its application in retrieval , 2021, J. Documentation.

[21]  Michael R. Lyu,et al.  DiffusionRank: a possible penicillin for web spamming , 2007, SIGIR.

[22]  Laks V. S. Lakshmanan,et al.  A Data-Based Approach to Social Influence Maximization , 2011, Proc. VLDB Endow..

[23]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

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

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

[26]  Coralio Ballester,et al.  Random Walk-Based Segregation Measures , 2014, Review of Economics and Statistics.

[27]  Christos Faloutsos,et al.  Fast Random Walk with Restart and Its Applications , 2006, Sixth International Conference on Data Mining (ICDM'06).