The influence of hyper-parameters in the infinite relational model

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2016

DOI

View graph of relations

The infinite relational model (IRM) is a Bayesian nonparametric stochastic block model; a generative model for random networks parameterized for uni-partite undirected networks by a partition of the node set and symmetric matrix of inter-partion link probabilities. The prior for the node clusters is the Chinese restaurant process, and the link probabilities are, in the most simple setting, modeled as iid. with a common symmetric Beta prior. More advanced priors such as separate asymmetric Beta priors for links within and between clusters have also been proposed. In this paper we investigate the importance of these priors for discovering latent clusters and for predicting links. We compare fixed symmetric priors and fixed asymmetric priors based on the empirical distribution of links with a Bayesian hierarchical approach where the parameters of the priors are inferred from data. On synthetic data, we show that the hierarchical Bayesian approach can infer the prior distributions used to generate the data. On real network data we demonstrate that using asymmetric priors significantly improves predictive performance and heavily influences the number of extracted partitions.
Original languageEnglish
Title of host publicationProceedings of the IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2016)
Number of pages6
PublisherIEEE
Publication date2016
ISBN (print)978-1-5090-0746-2
DOIs
StatePublished - 2016
Event26th IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2016) - Salerno, Italy

Conference

Conference26th IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2016)
Number26
CountryItaly
CitySalerno
Period13/09/201616/09/2016
Internet address
CitationsWeb of Science® Times Cited: No match on DOI

    Keywords

  • Infinite relational model, Hyperparameter inference, Link-prediction, Bayesian nonparametrics
Download as:
Download as PDF
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
Word

ID: 127147222