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

edge exchangeable graphexchangeable random partitionKingman correspondencepaintbox process

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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)

• Exchangeable trait allocations
• Relative exchangeability with equivalence relations
• A statistical framework for modern network science
• On finite exchangeability and conditional independence
• More uses of exchangeability: representations of complex random structures
• Relatively exchangeable structures
• Bayesian consensus clustering in multiplex networks
• Local exchangeability
• 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)