Relational exchangeability

DOI10.1017/JPR.2019.13MaRDI QIDQ4968518zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Harry Crane, Walter Dempsey

Publication date 15 July 2019

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3896009 (Why is no real title available?)
• scientific article; zbMATH DE number 53151 (Why is no real title available?)
• scientific article; zbMATH DE number 5057505 (Why is no real title available?)
• A hierarchical version of the de Finetti and Aldous-Hoover representations
• A nonparametric view of network models and Newman–Girvan and other modularities
• A statistical framework for modern network science
• Combinatorial Lévy processes
• Edge exchangeable models for interaction networks
• INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES
• Limits of dense graph sequences
• Machine Learning: ECML 2004
• On the bias of traceroute sampling
• Probabilistic Symmetries and Invariance Principles
• Random partitions in population genetics
• Relatively exchangeable structures
• Representations for partially exchangeable arrays of random variables
• The sampling theory of selectively neutral alleles
• The ubiquitous Ewens sampling formula

Cited in

(9)

• A statistical framework for modern network science
• Relative exchangeability with equivalence relations
• Bayesian consensus clustering in multiplex networks
• Exchangeable trait allocations
• More uses of exchangeability: representations of complex random structures
• Local exchangeability
• On finite exchangeability and conditional independence
• Relatively exchangeable structures
• Hierarchical Network Models for Exchangeable Structured Interaction Processes

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)