Relational exchangeability

DOI10.1017/JPR.2019.13zbMATH Open1418.60027DBLPjournals/jap/CraneD19arXiv1607.06762OpenAlexW3037951488WikidataQ88229880 ScholiaQ88229880MaRDI QIDQ4968518FDOQ4968518

Authors: Harry Crane, Walter Dempsey 

Publication date: 15 July 2019

Published in: Journal of Applied Probability (Search for Journal in Brave)

Abstract: A relationally exchangeable structure is a random combinatorial structure whose law is invariant with respect to relabeling its relations, as opposed to its elements. Aside from exchangeable random partitions, examples include edge exchangeable random graphs and hypergraphs, path exchangeable processes, and a range of other network-like structures that arise in statistical applications. We prove a de Finetti-type structure theorem for the general class of relationally exchangeable structures.

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

Recommendations

• Relatively exchangeable structures
• Relative exchangeability with equivalence relations
• More uses of exchangeability: representations of complex random structures
• On exchangeability in network models
• On finite exchangeability and conditional independence

zbMATH Keywords

exchangeable random partitionpaintbox processedge exchangeable graphKingman correspondence

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Exchangeability for stochastic processes (60G09)

Cites Work

• A nonparametric view of network models and Newman–Girvan and other modularities
• Limits of dense graph sequences
• Representations for partially exchangeable arrays of random variables
• Machine Learning: ECML 2004
• Title not available (Why is that?)
• INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES
• The ubiquitous Ewens sampling formula
• The sampling theory of selectively neutral alleles
• Title not available (Why is that?)
• A hierarchical version of the de Finetti and Aldous-Hoover representations
• Probabilistic Symmetries and Invariance Principles
• On the bias of traceroute sampling
• Random partitions in population genetics
• Title not available (Why is that?)
• Combinatorial Lévy processes
• Edge Exchangeable Models for Interaction Networks
• RELATIVELY EXCHANGEABLE STRUCTURES
• A statistical framework for modern network science

Cited In (6)

• Bayesian consensus clustering in multiplex networks
• Exchangeable trait allocations
• More uses of exchangeability: representations of complex random structures
• Hierarchical Network Models for Exchangeable Structured Interaction Processes
• A statistical framework for modern network science
• Local exchangeability

This page was built for publication: Relational exchangeability

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