# 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: http://arks.princeton.edu/ark:/88435/pr14g0d
DC FieldValueLanguage
dc.contributor.authorKim, Dae Il-
dc.contributor.authorGopalan, Prem K-
dc.contributor.authorBlei, David-
dc.contributor.authorSudderth, Erik-
dc.date.accessioned2021-10-08T19:48:24Z-
dc.date.available2021-10-08T19:48:24Z-
dc.date.issued2013en_US
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.identifier.issn1049-5258-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr14g0d-
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.language.isoen_USen_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
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceedingen_US

Files in This Item:
File Description SizeFormat