Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Quality control and dynamic reliability [CQFD] | |
dc.contributor.author | TODESCHINI, Adrien | |
hal.structure.identifier | Department of Statistics [Oxford] | |
dc.contributor.author | CARON, Francois | |
dc.description.abstractEn | 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. | |
dc.description.sponsorship | Méthodes bayésiennes non paramétriques pour le traitement du signal et de l'image - ANR-13-BS03-0006 | |
dc.language.iso | en | |
dc.subject.en | Networks | |
dc.subject.en | Random Graphs | |
dc.subject.en | Multiview Networks | |
dc.subject.en | Multigraphs | |
dc.subject.en | Completely Random Measures | |
dc.subject.en | Lévy measure | |
dc.subject.en | Multivariate Subordinator | |
dc.subject.en | Sparsity | |
dc.subject.en | Non-Negative Factorization | |
dc.subject.en | Exchangeability | |
dc.subject.en | Point Processes | |
dc.title.en | Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities | |
dc.type | Document de travail - Pré-publication | |
dc.subject.hal | Statistiques [stat]/Méthodologie [stat.ME] | |
dc.subject.hal | Statistiques [stat]/Machine Learning [stat.ML] | |
dc.subject.hal | Informatique [cs]/Réseaux sociaux et d'information [cs.SI] | |
dc.subject.hal | Physique [physics]/Physique [physics]/Physique et Société [physics.soc-ph] | |
dc.identifier.arxiv | 1602.02114 | |
hal.identifier | hal-01270854 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-01270854v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=TODESCHINI,%20Adrien&CARON,%20Francois&rft.genre=preprint |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |