nips nips2007 nips2007-131 nips2007-131-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Peter Hoff
Abstract: This article discusses a latent variable model for inference and prediction of symmetric relational data. The model, based on the idea of the eigenvalue decomposition, represents the relationship between two nodes as the weighted inner-product of node-specific vectors of latent characteristics. This “eigenmodel” generalizes other popular latent variable models, such as latent class and distance models: It is shown mathematically that any latent class or distance model has a representation as an eigenmodel, but not vice-versa. The practical implications of this are examined in the context of three real datasets, for which the eigenmodel has as good or better out-of-sample predictive performance than the other two models. 1
Edoardo Airoldi, David Blei, Eric Xing, and Stephen Fienberg. A latent mixed membership model for relational data. In LinkKDD ’05: Proceedings of the 3rd international workshop on Link discovery, pages 82–89, New York, NY, USA, 2005. ACM Press. ISBN 1-59593-215-1. doi: http://doi.acm.org/10.1145/1134271.1134283. ´ David J. Aldous. Exchangeability and related topics. In Ecole d’´ t´ de probabilit´ s de Saint-Flour, ee e XIII—1983, volume 1117 of Lecture Notes in Math., pages 1–198. Springer, Berlin, 1985. G. Butland, J. M. Peregrin-Alvarez, J. Li, W. Yang, X. Yang, V. Canadien, A. Starostine, D. Richards, B. Beattie, N. Krogan, M. Davey, J. Parkinson, J. Greenblatt, and A. Emili. Interaction network containing conserved and essential protein complexes in escherichia coli. Nature, 433:531–537, 2005. Peter D. Hoff. Bilinear mixed-effects models for dyadic data. J. Amer. Statist. Assoc., 100(469): 286–295, 2005. ISSN 0162-1459. Peter D. Hoff, Adrian E. Raftery, and Mark S. Handcock. Latent space approaches to social network analysis. J. Amer. Statist. Assoc., 97(460):1090–1098, 2002. ISSN 0162-1459. D. N. Hoover. Row-column exchangeability and a generalized model for probability. In Exchangeability in probability and statistics (Rome, 1981), pages 281–291. North-Holland, Amsterdam, 1982. Charles Kemp, Thomas L. Griffiths, and Joshua B. Tenenbaum. Discovering latent classes in relational data. AI Memo 2004-019, Massachusetts Institute of Technology, 2004. Krzysztof Nowicki and Tom A. B. Snijders. Estimation and prediction for stochastic blockstructures. J. Amer. Statist. Assoc., 96(455):1077–1087, 2001. ISSN 0162-1459. Stanley Wasserman and Katherine Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, 1994. 8