TODESCHINI, Adrien; CARON, Francois

Métadonnées

Afficher la notice complète

Licence d’utilisation du document

TODESCHINI, Adrien
Institut de Mathématiques de Bordeaux [IMB]
Quality control and dynamic reliability [CQFD]

CARON, Francois
Department of Statistics [Oxford]

Langue

Document de travail - Pré-publication

Résumé en anglais

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.< Réduire

Mots clés en anglais

Networks

Random Graphs

Multiview Networks

Multigraphs

Completely Random Measures

Lévy measure

Multivariate Subordinator

Sparsity

Non-Negative Factorization

Exchangeability

Point Processes

Project ANR

Méthodes bayésiennes non paramétriques pour le traitement du signal et de l'image - ANR-13-BS03-0006

Origine

Importé de hal

Unités de recherche

Institut de Mathématiques de Bordeaux (IMB) - UMR 5251