Web-Age Information Management

User’s retweeting behavior, which is the key mechanism for information diffusion in the micro-blogging systems, has been widely employed as an important profile for personalized recommendation and many other tasks. Retweeting prediction is of great significance. In this paper, we believe that user’s retweeting behavior is synthetically caused by the influence from other users and the post. By analogy with the concept of electric field in physics, we propose a new conception named “influence field” which is able to incorporate different types of potential influence. Based on this conception, we provide a novel approach to predict user’s retweeting behavior. The experimental results demonstrate the effectiveness of our approach.

[1]  Ni Lao,et al.  Fast query execution for retrieval models based on path-constrained random walks , 2010, KDD.

[2]  Harald Steck,et al.  Circle-based recommendation in online social networks , 2012, KDD.

[3]  Xiaowei Xu,et al.  SCAN: a structural clustering algorithm for networks , 2007, KDD '07.

[4]  Philip S. Yu,et al.  Mining Knowledge from Interconnected Data: A Heterogeneous Information Network Analysis Approach , 2012, Proc. VLDB Endow..

[5]  Charu C. Aggarwal,et al.  When will it happen?: relationship prediction in heterogeneous information networks , 2012, WSDM '12.

[6]  Aravind Srinivasan,et al.  Predicting Trust and Distrust in Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[7]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[8]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[9]  Xiang Li,et al.  On link-based similarity join , 2011, Proc. VLDB Endow..

[10]  Philip S. Yu,et al.  Integrating meta-path selection with user-guided object clustering in heterogeneous information networks , 2012, KDD.

[11]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[12]  Philip S. Yu,et al.  PathSim , 2011, Proc. VLDB Endow..

[13]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[14]  D. Hunter,et al.  Optimization Transfer Using Surrogate Objective Functions , 2000 .

[15]  David P. Wipf,et al.  Iterative Reweighted 1 and 2 Methods for Finding Sparse Solutions , 2010, IEEE J. Sel. Top. Signal Process..

[16]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[17]  Yuan Qi,et al.  Predictive automatic relevance determination by expectation propagation , 2004, ICML.

[18]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[19]  Yan Liu,et al.  Temporal causal modeling with graphical granger methods , 2007, KDD '07.

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

[21]  Philip S. Yu,et al.  HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[22]  Minghua Chen,et al.  Predicting positive and negative links in signed social networks by transfer learning , 2013, WWW.

[23]  Chong Wang,et al.  Collaborative topic modeling for recommending scientific articles , 2011, KDD.

[24]  Panagiotis Symeonidis,et al.  Transitive node similarity for link prediction in social networks with positive and negative links , 2010, RecSys '10.

[25]  Charu C. Aggarwal,et al.  Co-author Relationship Prediction in Heterogeneous Bibliographic Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.