Abstract
Human interaction and communication has become one of the essential features of social life. Individuals’ preference may be influenced by those of their peers or friends in a social network. In the literature, individuals’ rank-order preferences and their social network are often modeled separately. In this article, we propose a new joint probabilistic model for ranking data and social network. With a latent space for all the individuals and items, the proposed model assume that the social network and rankings of items are governed by the locations of individuals and items. Based on an efficient MCMC algorithm, we develop a set of Bayesian inference approaches for the proposed model, including procedures of model selection, criteria to evaluate model fitness and a test for conditional independence between individuals’ rankings and their social network given their positions in the latent space. Simulation studies reveal the usefulness of our proposed methods for parameter estimation, model fitness evaluation, model selection and conditional independence testing. Finally, we apply our model to the CiaoDVD dataset which consists of users’ trust relations and their implicit preferences on DVD categories.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P.: Mixed Membership Stochastic Blockmodels. J. Mach. Learn. Res. 9, 1981–2014 (2008)
Alvo, M., Yu, P.L.H.: Statistical Methods for Ranking Data. Springer, New York (2014)
Celeux, G., Forbes, F., Robert, C.P., Titterington, D.M.: Deviance Information Criteria for Missing Data Models. Bayesian Anal. 1(4), 651–673 (2006)
Chang, X., Huang, D., Wang, H.: A Popularity Scaled Latent Space Model for Large-scale Directed Social Network. Stat. Sin. 29(3), 1277–1299 (2019)
Christensen, K.B., Makransky, G., Horton, M.: Critical Values for Yen’s \(Q_3\): Identification of Local Dependence in the Rasch Model Using Residual Correlations. Appl. Psychol. Meas. 41(3), 178–194 (2016)
D’Angelo, S., Alfò, M., Fop, M.: Model-based Clustering for Multivariate Networks. arXiv preprint arXiv:2001.05260 (2020a)
D’Angelo, S., Alfò, M., Murphy, T.B.: Modeling Node Heterogeneity in Latent Space Models for Multidimensional Networks. Stat. Neerl. 74(3), 324–341 (2020). https://doi.org/10.1111/stan.12209
Duijn, M.A.J., Snijders, T.A.B., Zijlstra, B.J.H.: \(p_2\): A Random Effects Model with Covariates for Directed Graphs. Stat. Neerl. 58(2), 234–254 (2004). https://doi.org/10.1046/j.0039-0402.2003.00258.x
Fosdick, B.K., Hoff, P.D.: Testing and Modeling Dependencies between a Network and Modal Attributes. J. Am. Stat. Assoc. 110(511), 1047–1056 (2015). https://doi.org/10.1080/01621459.2015.1008697
Gollini, I., Murphy, T.B.: Joint Modeling of Multiple Network Views. J. Comput. Graph. Stat. 25(1), 246–265 (2016). https://doi.org/10.1080/10618600.2014.978006
Gormley, I.C., Murphy, T.B.: A latent Space Model for Rank Data. In: Statistical Network Analysis: Models, Issues, and New Directions, Springer Berlin Heidelberg, pp 90–102, https://doi.org/10.1007/978-3-540-73133-7_7 (2006)
Grover, A., Leskovec, J.: node2vec: Scalable Feature Learning for Networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, https://doi.org/10.1145/2939672.2939754 (2016)
Guo, G., Zhang, J., Thalmann, D., Yorke-Smith, N.: ETAF: An Extended Trust Antecedents Framework for Trust Prediction. In: 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014), pp 540–547 (2014)
Handcock, M.S., Raftery, A.E., Tantrum, J.M.: Model-based Clustering for Social Networks. J. R. Stat. Soc. A. Stat. Soc. 170(2), 301–354 (2007). https://doi.org/10.1111/j.1467-985x.2007.00471.x
Hoff, P.D.: Bilinear Mixed-effects Models for Dyadic Data. J. Am. Stat. Assoc. 100(469), 286–295 (2005). https://doi.org/10.1198/016214504000001015
Hoff, P.D., Raftery, A.E., Handcock, M.S.: Latent Space Approaches to Social Network Analysis. J. Am. Stat. Assoc. 97(460), 1090–1098 (2002). https://doi.org/10.1198/016214502388618906
Holland, P.W., Leinhardt, S.: An Exponential Family of Probability Distributions for Directed Graphs. J. Am. Stat. Assoc. 76(373), 33–50 (1981). https://doi.org/10.1080/01621459.1981.10477598
Krivitsky, P.N., Handcock, M.S., Raftery, A.E., Hoff, P.D.: Representing Degree Distributions, Clustering, and Homophily in Social Networks with Latent Cluster Random Effects Models. Social Networks 31(3), 204–213 (2009). https://doi.org/10.1016/j.socnet.2009.04.001
Leung, H.L.: Wandering Ideal Point Models for Single or Multi-attribute Ranking Data: A Bayesian Approach. Master’s thesis, The University of Hong Kong (2003)
Marden, J.I.: Analyzing and Modeling Rank Data. CRC Press (1996)
Meng, X.L.: Posterior Predictive \(p\)-values. Ann. Stat. 22(3), 1142–1160 (1994). https://doi.org/10.1214/aos/1176325622
Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, https://doi.org/10.1145/2623330.2623732 (2014)
Snijders, T.A., Nowicki, K.: Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure. J. Classif. 14(1), 75–100 (1997). https://doi.org/10.1007/s003579900004
Spiegelhalter, D.J., Best, N.G., Carlin, B.P., van der Linde, A.: Bayesian Measures of Model Complexity and Fit. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 64(4), 583–639 (2002). https://doi.org/10.1111/1467-9868.00353
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: Large-scale Information Network Embedding. In: Proceedings of the 24th International Conference on World Wide Web, International World Wide Web Conferences Steering Committee, https://doi.org/10.1145/2736277.2741093 (2015)
Thurstone, L.L.: A Law of Comparative Judgment. Psychol. Rev. 34(4), 273 (1927)
Wang, S.S., Paul, S., De Boeck, P.: Joint Latent Space Model for Social Networks with Multivariate Attributes. arXiv preprint arXiv:1910.12128 (2019)
Yen, W.M.: Effects of Local Item Dependence on the Fit and Equating Performance of the Three-parameter Logistic model. Appl. Psychol. Meas. 8(2), 125–145 (1984). https://doi.org/10.1177/014662168400800201
Yu, P.L.H.: Bayesian Analysis of Order-statistics Models for Ranking Data. Psychometrika 65(3), 281–299 (2000)
Yu, P.L.H., Chan, L.K.Y.: Bayesian Analysis of Wandering Vector Models for Displaying Ranking Data. Stat. Sin. 11, 445–461 (2001)
Yu, P.L.H., Gu, J., Xu, H.: Analysis of Ranking Data. Wiley Interdisciplinary Reviews: Computational Statistics 11(6), e1483 (2019). https://doi.org/10.1002/wics.1483
Zhang, X.: Statistical Analysis for Network Data Using Matrix Variate Models and Latent Space Models. Master’s thesis, University of Michigan (2020)
Acknowledgements
The authors would like to thank the Editor and the three reviewers for making useful suggestions which improved the manuscript. The research of Philip L.H. Yu was supported by a General Research Fund from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. 17307119) and this work was also partially supported by the TCL Innovative Research Fund for Science 80th Anniversary.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Gu, J., Yu, P.L.H. Joint latent space models for ranking data and social network. Stat Comput 32, 51 (2022). https://doi.org/10.1007/s11222-022-10106-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11222-022-10106-1