Latent Factors Meet Homophily in Diffusion Modelling

Diffusion is an important dynamics that helps spreading information within an online social network. While there are already numerous models for single item diffusion, few have studied diffusion of multiple items, especially when items can interact with one another due to their inter-similarity. Moreover, the well-known homophily effect is rarely considered explicitly in the existing diffusion models. This work therefore fills this gap by proposing a novel model called Topic level Interaction Homophily Aware Diffusion (TIHAD) to include both latent factor level interaction among items and homophily factor in diffusion. The model determines item interaction based on latent factors and edge strengths based on homophily factor in the computation of social influence. An algorithm for training TIHAD model is also proposed. Our experiments on synthetic and real datasets show that: (a) homophily increases diffusion significantly, and (b) item interaction at topic level boosts diffusion among similar items. A case study on hashtag diffusion in Twitter also shows that TIHAD outperforms the baseline model in the hashtag adoption prediction task.

[1]  B. Golub,et al.  How Homophily Affects the Speed of Learning and Best Response Dynamics , 2012 .

[2]  Yelong Shen,et al.  Learning personal + social latent factor model for social recommendation , 2012, KDD.

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

[4]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[5]  Julien Delporte,et al.  Socially Enabled Preference Learning from Implicit Feedback Data , 2013, ECML/PKDD.

[6]  Philip S. Yu,et al.  Steering Information Diffusion Dynamically against User Attention Limitation , 2014, 2014 IEEE International Conference on Data Mining.

[7]  A. Vespignani,et al.  Competition among memes in a world with limited attention , 2012, Scientific Reports.

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

[9]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

[10]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.

[11]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

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

[13]  Munmun De Choudhury,et al.  "Birds of a Feather": Does User Homophily Impact Information Diffusion in Social Media? , 2010, ArXiv.

[14]  Yifei Yuan,et al.  Scalable Influence Maximization in Social Networks under the Linear Threshold Model , 2010, 2010 IEEE International Conference on Data Mining.

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

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

[17]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[18]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[19]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[20]  E. Rogers Diffusion of Innovations , 1962 .