Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: Proceedings of the 10th ICDM, pp. 88–97. IEEE (2010)
Christakis, N.A., Fowler, J.H.: The spread of obesity in a large social network over 32 years. New England Journal of Medicine 357(4), 370–379 (2007)
De Choudhury, M., Sundaram, H., John, A., Seligmann, D.D., Kelliher, A.: birds of a feather: Does user homophily impact information diffusion in social media? (2010). arXiv:1006.1702
Delporte, J., Karatzoglou, A., Matuszczyk, T., Canu, S.: Socially enabled preference learning from implicit feedback data. In: Blockeel, H., Kersting, K., Nijssen, S., Železný, F. (eds.) ECML PKDD 2013, Part II. LNCS, vol. 8189, pp. 145–160. Springer, Heidelberg (2013)
Golub, B., Jackson, M.O.: How homophily affects the speed of learning and best-response dynamics. The Quarterly Journal of Economics 127(3), 1287–1338 (2012)
Granovetter, M.: Threshold models of collective behavior. American Journal of Sociology, 1420–1443 (1978)
Kelley, C.T.: Iterative methods for optimization, vol. 18. SIAM (1999)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th KDD, pp. 137–146. ACM (2003)
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th KDD, pp. 426–434 (2008)
Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)
Lin, S., Hu, Q., Wang, F., Yu, P.S.: Steering information diffusion dynamically against user attention limitation. In: Proceedings of the 14th ICDM (2014)
Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In: Proceedings of the 17th CIKM, pp. 931–940. ACM (2008)
Mnih, A., Salakhutdinov, R.: Probabilistic matrix factorization. In: Proceedings of the 20th NIPS, pp. 1257–1264 (2007)
Rogers, E.M.: Diffusion of innovations. Free Press, New York (1983)
Salakhutdinov, R., Mnih, A.: Bayesian probabilistic matrix factorization using markov chain monte carlo. In: Proceedings of the 25th ICML, pp. 880–887. ACM (2008)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th WWW (2001)
Shen, Y., Jin, R.: Learning personal+social latent factor model for social recommendation. In: Proceedings of the 18th KDD, pp. 1303–1311. ACM (2012)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Advances in Artificial Intelligence 2009:4 (2009)
Weng, L., Flammini, A., Vespignani, A., Menczer, F.: Competition among memes in a world with limited attention. Scientific Reports (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Luu, MD., Lim, EP. (2015). Latent Factors Meet Homophily in Diffusion Modelling. In: Appice, A., Rodrigues, P., Santos Costa, V., Gama, J., Jorge, A., Soares, C. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2015. Lecture Notes in Computer Science(), vol 9285. Springer, Cham. https://doi.org/10.1007/978-3-319-23525-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-23525-7_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23524-0
Online ISBN: 978-3-319-23525-7
eBook Packages: Computer ScienceComputer Science (R0)