Skip to main content

Efficient Online Inference for Bayesian Nonparametric Relational Models

Author(s): Kim, Dae Il; Gopalan, Prem K; Blei, David; Sudderth, Erik

To refer to this page use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKim, Dae Il-
dc.contributor.authorGopalan, Prem K-
dc.contributor.authorBlei, David-
dc.contributor.authorSudderth, Erik-
dc.identifier.citationKim, Dae Il, Prem Gopalan, David M. Blei, and Erik B. Sudderth. "Efficient Online Inference for Bayesian Nonparametric Relational Models." In Advances in Neural Information Processing Systems 26 (2013): pp. 962-970.en_US
dc.description.abstractStochastic block models characterize observed network relationships via latent community memberships. In large social networks, we expect entities to participate in multiple communities, and the number of communities to grow with the network size. We introduce a new model for these phenomena, the hierarchical Dirichlet process relational model, which allows nodes to have mixed membership in an unbounded set of communities. To allow scalable learning, we derive an online stochastic variational inference algorithm. Focusing on assortative models of undirected networks, we also propose an efficient structured mean field variational bound, and online methods for automatically pruning unused communities. Compared to state-of-the-art online learning methods for parametric relational models, we show significantly improved perplexity and link prediction accuracy for sparse networks with tens of thousands of nodes. We also showcase an analysis of LittleSis, a large network of who-knows-who at the heights of business and government.en_US
dc.format.extent962 - 970en_US
dc.relation.ispartofAdvances in Neural Information Processing Systemsen_US
dc.rightsFinal published version. This is an open access article.en_US
dc.titleEfficient Online Inference for Bayesian Nonparametric Relational Modelsen_US
dc.typeConference Articleen_US

Files in This Item:
File Description SizeFormat 
EfficientOnlineInferenceBayesianNonparametricRelationalModels.pdf899.62 kBAdobe PDFView/Download

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.