Latent Multi-group Membership Graph Model
Social and Information Networks
2012-05-22 v1 Physics and Society
Machine Learning
Abstract
We develop the Latent Multi-group Membership Graph (LMMG) model, a model of networks with rich node feature structure. In the LMMG model, each node belongs to multiple groups and each latent group models the occurrence of links as well as the node feature structure. The LMMG can be used to summarize the network structure, to predict links between the nodes, and to predict missing features of a node. We derive efficient inference and learning algorithms and evaluate the predictive performance of the LMMG on several social and document network datasets.
Cite
@article{arxiv.1205.4546,
title = {Latent Multi-group Membership Graph Model},
author = {Myunghwan Kim and Jure Leskovec},
journal= {arXiv preprint arXiv:1205.4546},
year = {2012}
}
Comments
10 pages, 4 figures, 4 tables