On exchangeability in network models

DOI10.18409/JAS.V10I1.73zbMATH Open1418.60028arXiv1709.03885OpenAlexW2962786854MaRDI QIDQ5226941FDOQ5226941

Authors: Alessandro Rinaldo, Kayvan Sadeghi, Steffen Lauritzen 

Publication date: 2 August 2019

Published in: Journal of Algebraic Statistics (Search for Journal in Brave)

Abstract: We derive representation theorems for exchangeable distributions on finite and infinite graphs using elementary arguments based on geometric and graph-theoretic concepts. Our results elucidate some of the key differences, and their implications, between statistical network models that are finitely exchangeable and models that define a consistent sequence of probability distributions on graphs of increasing size.

Full work available at URL: https://arxiv.org/abs/1709.03885

Recommendations

• On finite exchangeability and conditional independence
• Random networks, graphical models and exchangeability
• Network representation using graph root distributions
• Sampling and estimation for (sparse) exchangeable graphs
• Sparse graphs using exchangeable random measures

zbMATH Keywords

de Finetti's theoremfinite exchangeabilitygraphonsMöbius simplexpositive semidefinite functions

Mathematics Subject Classification ID

Multivariate analysis (62H99) Random graphs (graph-theoretic aspects) (05C80) Exchangeability for stochastic processes (60G09)

Cited In (24)

• Longitudinal network models and permutation‐uniform Markov chains
• Exchangeable Rasch matrices
• Link investment substitutability: a factor influencing network formation
• Relational exchangeability
• Random networks, graphical models and exchangeability
• Exchangeable trait allocations
• More uses of exchangeability: representations of complex random structures
• Bootstrapping exchangeable random graphs
• Statistical mechanical systems on complete graphs, infinite exchangeability, finite extensions and a discrete finite moment problem
• Hierarchical models for independence structures of networks
• Hierarchical Network Models for Exchangeable Structured Interaction Processes
• Edge exchangeable models for interaction networks
• A de Finetti-type representation of joint hierarchically exchange
• Network representation using graph root distributions
• Tractably modelling dependence in networks beyond exchangeability
• Harmonic analysis of symmetric random graphs.
• Exchangeable random networks
• Truncated simulation and inference in edge-exchangeable networks
• Priors on exchangeable directed graphs
• On finite exchangeability and conditional independence
• Exchangeable and sampling-consistent distributions on rooted binary trees
• Markovian dynamics of exchangeable arrays
• House exchange and residential segregation in networks
• U-Statistics on bipartite exchangeable networks

This page was built for publication: On exchangeability in network models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226941)