Completely random measures for modelling block-structured sparse networks

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


View graph of relations

Many statistical methods for network data parameterize the edge-probability by attributing latent traits to the vertices such as block structure and assume exchangeability in the sense of the Aldous-Hoover representation theorem. Empirical studies of networks indicate that many real-world networks have a power-law distribution of the vertices which in turn implies the number of edges scale slower than quadratically in the number of vertices. These assumptions are fundamentally irreconcilable as the Aldous-Hoover theorem implies quadratic scaling of the number of edges. Recently Caron and Fox [2014] proposed the use of a different notion of exchangeability due to Kallenberg [2006] and obtained a network model which admits power-law behaviour while retaining desirable statistical properties, however this model does not capture latent vertex traits such as block-structure. In this work we re-introduce the use of block-structure for network models obeying allenberg’s notion of exchangeability and thereby obtain a model which admits the inference of block-structure and edge inhomogeneity. We derive a simple expression for the likelihood and an efficient sampling method. The obtained model is not significantly more difficult to implement than existing approaches to block-modelling and performs well on real network datasets.
Original languageEnglish
Title of host publicationAdvances in Neural Information Processing (NIPS 2016)
Number of pages12
PublisherNeural Information Processing Systems Foundation
Publication date2016
StatePublished - 2016
Event29th Annual Conference on Neural Information Processing Systems (NIPS 2016) - Barcelona, Spain


Conference29th Annual Conference on Neural Information Processing Systems (NIPS 2016)
Internet address
Download as:
Download as PDF
Select render style:
Download as HTML
Select render style:
Download as Word
Select render style:

Download statistics

No data available

ID: 127147066