Diffusion-aware personalized social update recommendation

Many Internet users have encountered serious information overload problem on social networks such as Facebook and Twitter, where users can consume the streams of social updates from their social connections. Traditional methods solving this problem include collaborative filtering and information diffusion modeling. Both methods answer the "who will adopt what" question from different perspective, while either of them only captures single-faceted knowledge of evidences. In this paper, we solve the personalized social update recommendation problem by proposing a framework which integrates the advantages of collaborative filtering and the characteristics of diffusion processes. The main contributions of this paper are three folds. First, we propose a plenty of diffusion features which capture the characteristics of diffusion processes. Second, we build a joint model which takes the advantages of both collaborative filtering and the characteristics of diffusion processes for recommendation. Finally, experiments on two real-world datasets show that our joint model outperforms the methods capturing single-faceted knowledge and several other baselines.

[1]  James Bennett,et al.  The Netflix Prize , 2007 .

[2]  A. Pentland,et al.  Life in the network: The coming age of computational social science: Science , 2009 .

[3]  Alexander J. Smola,et al.  Maximum Margin Matrix Factorization for Collaborative Ranking , 2007 .

[4]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[5]  Pinar Donmez,et al.  On the local optimality of LambdaRank , 2009, SIGIR.

[6]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[7]  Lars Schmidt-Thieme,et al.  Fast context-aware recommendations with factorization machines , 2011, SIGIR.

[8]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[9]  Oliver Günther,et al.  'STOP SPAMMING ME!' - Exploring Information Overload on Facebook , 2010, AMCIS.

[10]  Yong Yu,et al.  Collaborative personalized tweet recommendation , 2012, SIGIR '12.

[11]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[12]  David Carmel,et al.  Social media recommendation based on people and tags , 2010, SIGIR.

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

[14]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

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

[16]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

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

[18]  Yehuda Koren,et al.  OrdRec: an ordinal model for predicting personalized item rating distributions , 2011, RecSys '11.

[19]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[20]  Chris Volinsky,et al.  Network-Based Marketing: Identifying Likely Adopters Via Consumer Networks , 2006, math/0606278.

[21]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[22]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

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

[24]  C. Burges,et al.  Learning to Rank Using Classification and Gradient Boosting , 2008 .

[25]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[26]  Lifeng Sun,et al.  Who should share what?: item-level social influence prediction for users and posts ranking , 2011, SIGIR.

[27]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

[28]  Mao Ye,et al.  Exploring social influence for recommendation: a generative model approach , 2012, SIGIR '12.

[29]  Michael S. Bernstein,et al.  Short and tweet: experiments on recommending content from information streams , 2010, CHI.

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

[31]  Eric Sun,et al.  Gesundheit! Modeling Contagion through Facebook News Feed , 2009, ICWSM.

[32]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

[33]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[34]  Christos Faloutsos,et al.  Modeling Blog Dynamics , 2009, ICWSM.

[35]  Yun Chi,et al.  Information flow modeling based on diffusion rate for prediction and ranking , 2007, WWW '07.

[36]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[37]  Brian D. Davison,et al.  Learning to rank social update streams , 2012, SIGIR '12.

[38]  Qiang Yang,et al.  EigenRank: a ranking-oriented approach to collaborative filtering , 2008, SIGIR '08.

[39]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[40]  Rong Yan,et al.  Social influence in social advertising: evidence from field experiments , 2012, EC '12.