Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities

02/05/2016
by   Adrien Todeschini, et al.
0

We propose a novel statistical model for sparse networks with overlapping community structure. The model is based on representing the graph as an exchangeable point process, and naturally generalizes existing probabilistic models with overlapping block-structure to the sparse regime. Our construction builds on vectors of completely random measures, and has interpretable parameters, each node being assigned a vector representing its level of affiliation to some latent communities. We develop methods for simulating this class of random graphs, as well as to perform posterior inference. We show that the proposed approach can recover interpretable structure from two real-world networks and can handle graphs with thousands of nodes and tens of thousands of edges.

READ FULL TEXT

page 15

page 19

research
10/03/2018

A Bayesian model for sparse graphs with flexible degree distribution and overlapping community structure

We consider a non-projective class of inhomogeneous random graph models ...
research
01/06/2014

Sparse graphs using exchangeable random measures

Statistical network modeling has focused on representing the graph as a ...
research
05/28/2021

Inferring community characteristics in labelled networks

Labelled networks form a very common and important class of data, natura...
research
10/21/2019

Sparse Networks with Core-Periphery Structure

We propose a statistical model for graphs with a core-periphery structur...
research
02/04/2018

Parameter estimators of random intersection graphs with thinned communities

This paper studies a statistical network model generated by a large numb...
research
11/28/2019

Clique and cycle frequencies in a sparse random graph model with overlapping communities

A statistical network model with overlapping communities can be generate...
research
06/05/2020

Graph matching beyond perfectly-overlapping Erdős–Rényi random graphs

Graph matching is a fruitful area in terms of both algorithms and theori...

Please sign up or login with your details

Forgot password? Click here to reset