Open AccessProceedings Article
Nonparametric Latent Feature Models for Link Prediction
Kurt T. Miller,Michael I. Jordan,Thomas L. Griffiths +2 more
- Vol. 22, pp 1276-1284
Reads0
Chats0
TLDR
This work pursues a similar approach with a richer kind of latent variable—latent features—using a Bayesian nonparametric approach to simultaneously infer the number of features at the same time the authors learn which entities have each feature, and combines these inferred features with known covariates in order to perform link prediction.Abstract:
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 Bayesian nonparametric 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 Bayesian nonparametric approach to simultaneously infer the number of features at the same time we learn which entities have each feature. Our model combines these inferred features with known covariates in order to perform link prediction. We demonstrate that the greater expressiveness of this approach allows us to improve performance on three datasets.read more
Citations
More filters
Proceedings Article
Translating Embeddings for Modeling Multi-relational Data
TL;DR: TransE is proposed, a method which models relationships by interpreting them as translations operating on the low-dimensional embeddings of the entities, which proves to be powerful since extensive experiments show that TransE significantly outperforms state-of-the-art methods in link prediction on two knowledge bases.
Journal ArticleDOI
Probabilistic machine learning and artificial intelligence
TL;DR: This Review provides an introduction to this framework, and discusses some of the state-of-the-art advances in the field, namely, probabilistic programming, Bayesian optimization, data compression and automatic model discovery.
Proceedings ArticleDOI
Asymmetric Transitivity Preserving Graph Embedding
TL;DR: A novel graph embedding algorithm, High-Order Proximity preserved Embedding (HOPE for short), is developed, which is scalable to preserve high-order proximities of large scale graphs and capable of capturing the asymmetric transitivity.
Proceedings ArticleDOI
Community Detection in Networks with Node Attributes
TL;DR: CESNA as mentioned in this paper is an accurate and scalable algorithm for detecting overlapping communities in networks with node attributes, which leads to more accurate community detection as well as improved robustness in the presence of noise in the network structure.
Proceedings ArticleDOI
Community Detection in Networks with Node Attributes
TL;DR: This paper develops Communities from Edge Structure and Node Attributes (CESNA), an accurate and scalable algorithm for detecting overlapping communities in networks with node attributes that statistically models the interaction between the network structure and the node attributes, which leads to more accurate community detection as well as improved robustness in the presence of noise in thenetwork structure.
References
More filters
Book
Social Network Analysis: Methods and Applications
TL;DR: This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of Dyadic and Triadic Interaction Models, which describes the relationships between actor and group measures and the structure of networks.
Journal ArticleDOI
An introduction to ROC analysis
TL;DR: The purpose of this article is to serve as an introduction to ROC graphs and as a guide for using them in research.
Journal ArticleDOI
Social Network Analysis: Methods and Applications.
TL;DR: This work characterizes networked structures in terms of nodes (individual actors, people, or things within the network) and the ties, edges, or links that connect them.
Book
Monte Carlo Statistical Methods
TL;DR: This new edition contains five completely new chapters covering new developments and has sold 4300 copies worldwide of the first edition (1999).
Journal ArticleDOI
Bayesian analysis of binary and polychotomous response data
Jim Albert,Siddhartha Chib +1 more
TL;DR: In this paper, exact Bayesian methods for modeling categorical response data are developed using the idea of data augmentation, which can be summarized as follows: the probit regression model for binary outcomes is seen to have an underlying normal regression structure on latent continuous data, and values of the latent data can be simulated from suitable truncated normal distributions.