On exchangeability in network models

DOI10.18409/JAS.V10I1.73MaRDI QIDQ5226941zbMATH OpenOpenAlexFDO

Authors Alessandro Rinaldo, Kayvan Sadeghi, Steffen Lauritzen

Publication date 2 August 2019

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

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

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)

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.

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

Cited in

(24)

• U-Statistics on bipartite exchangeable networks
• Longitudinal network models and permutation‐uniform Markov chains
• Link investment substitutability: a factor influencing network formation
• Exchangeable Rasch matrices
• Relational exchangeability
• Random networks, graphical models and exchangeability
• Exchangeable trait allocations
• Bootstrapping exchangeable random graphs
• Statistical mechanical systems on complete graphs, infinite exchangeability, finite extensions and a discrete finite moment problem
• More uses of exchangeability: representations of complex random structures
• 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
• Priors on exchangeable directed graphs
• Truncated simulation and inference in edge-exchangeable networks
• 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

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)