paper-with-me

홈 › Papers

Nonparametric Latent Feature Models for Link Prediction

2009-12-01 · NeurIPS 2009 12 · Kurt Miller, Michael. I. Jordan, Thomas L. Griffiths

As the availability and importance of relational data -- such as the friendships summarized on a social networking website -- increases, it becomes increasingly important to have good models for such data. The kinds of latent structure that have been considered for use in predicting links in such networks have been relatively limited. In particular, the machine learning community has focused on latent class models, adapting nonparametric Bayesian methods to jointly infer how many latent classes there are while learning which entities belong to each class. We pursue a similar approach with a richer kind of latent variable -- latent features -- using a nonparametric Bayesian technique to simultaneously infer the number of features at the same time we learn which entities have each feature. The greater expressiveness of this approach allows us to improve link prediction on three datasets.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Link PredictionPrediction

Similar Papers 제목 키워드 기반

Max-Margin Nonparametric Latent Feature Models for Link Prediction

2016-02-24 · Jun Zhu, Jiaming Song, Bei Chen

Link prediction is a fundamental task in statistical network analysis. Recent advances have been made on learning flexible nonparametric Bayesian latent feature models for link prediction. In this paper, we present a max…

Link PredictionPredictionVariational Inference

Discriminative Nonparametric Latent Feature Relational Models with Data Augmentation

2015-12-07 · Bei Chen, Ning Chen, Jun Zhu, Jiaming Song 외

We present a discriminative nonparametric latent feature relational model (LFRM) for link prediction to automatically infer the dimensionality of latent features. Under the generic RegBayes (regularized Bayesian inferenc…

Bayesian InferenceData AugmentationLink Prediction

Latent Distance Estimation for Random Geometric Graphs

2019-09-15 · NeurIPS 2019 12 · Ernesto Araya, Yohann de Castro

Random geometric graphs are a popular choice for a latent points generative model for networks. Their definition is based on a sample of $n$ points $X_1,X_2,\cdots,X_n$ on the Euclidean sphere~$\mathbb{S}^{d-1}$ which re…

Nonparametric Bayesian Factor Analysis for Dynamic Count Matrices

2015-12-30 · Ayan Acharya, Joydeep Ghosh, Mingyuan Zhou

A gamma process dynamic Poisson factor analysis model is proposed to factorize a dynamic count matrix, whose columns are sequentially observed count vectors. The model builds a novel Markov chain that sends the latent ga…

Data Augmentation

Nonparametric Link Prediction in Large Scale Dynamic Networks

2011-09-06 · Purnamrita Sarkar, Deepayan Chakrabarti, Michael Jordan

We propose a nonparametric approach to link prediction in large-scale dynamic networks. Our model uses graph-based features of pairs of nodes as well as those of their local neighborhoods to predict whether those nodes w…

Link PredictionPrediction