The Nonparametric Metadata Dependent Relational Model

06/27/2012
by   Dae Il Kim, et al.
0

We introduce the nonparametric metadata dependent relational (NMDR) model, a Bayesian nonparametric stochastic block model for network data. The NMDR allows the entities associated with each node to have mixed membership in an unbounded collection of latent communities. Learned regression models allow these memberships to depend on, and be predicted from, arbitrary node metadata. We develop efficient MCMC algorithms for learning NMDR models from partially observed node relationships. Retrospective MCMC methods allow our sampler to work directly with the infinite stick-breaking representation of the NMDR, avoiding the need for finite truncations. Our results demonstrate recovery of useful latent communities from real-world social and ecological networks, and the usefulness of metadata in link prediction tasks.

READ FULL TEXT
research
07/10/2018

Small-Variance Asymptotics for Nonparametric Bayesian Overlapping Stochastic Blockmodels

The latent feature relational model (LFRM) is a generative model for gra...
research
02/24/2016

Max-Margin Nonparametric Latent Feature Models for Link Prediction

Link prediction is a fundamental task in statistical network analysis. R...
research
12/07/2015

Discriminative Nonparametric Latent Feature Relational Models with Data Augmentation

We present a discriminative nonparametric latent feature relational mode...
research
06/16/2017

Deep Generative Models for Relational Data with Side Information

We present a probabilistic framework for overlapping community discovery...
research
10/06/2013

Learning Hidden Structures with Relational Models by Adequately Involving Rich Information in A Network

Effectively modelling hidden structures in a network is very practical b...
research
04/06/2021

Exploring Topic-Metadata Relationships with the STM: A Bayesian Approach

Topic models such as the Structural Topic Model (STM) estimate latent to...
research
10/24/2018

A Map Equation with Metadata: Varying the Role of Attributes in Community Detection

As the No Free Lunch theorem formally states [1], algorithms for detecti...

Please sign up or login with your details

Forgot password? Click here to reset