Relational exchangeability

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.

[1]  László Lovász,et al.  Limits of dense graph sequences , 2004, J. Comb. Theory B.

[2]  P. Bickel,et al.  A nonparametric view of network models and Newman–Girvan and other modularities , 2009, Proceedings of the National Academy of Sciences.

[3]  W. Dempsey,et al.  A framework for statistical network modeling , 2015, 1509.08185.

[4]  D. Aldous.  Representations for partially exchangeable arrays of random variables , 1981 .

[5]  W. Ewens.  The sampling theory of selectively neutral alleles. , 1972, Theoretical population biology.

[6]  J. Kingman.  Random partitions in population genetics , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  W. Dempsey,et al.  Edge Exchangeable Models for Interaction Networks , 2018, Journal of the American Statistical Association.

[8]  Nathanael Ackerman,et al.  INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES , 2012, Forum of Mathematics, Sigma.

[9]  Harry Crane,et al.  The Ubiquitous Ewens Sampling Formula , 2016 .

[10]  D. Aldous.  Exchangeability and related topics , 1985 .

[11]  Dmitry Panchenko,et al.  A hierarchical version of the de Finetti and Aldous-Hoover representations , 2013, 1301.1259.

[12]  O. Kallenberg.  Probabilistic Symmetries and Invariance Principles , 2005 .

[13]  Walter Dempsey,et al.  Atypical scaling behavior persists in real world interaction networks , 2015, ArXiv.

[14]  Harry Crane,et al.  RELATIVELY EXCHANGEABLE STRUCTURES , 2015, The Journal of Symbolic Logic.

[15]  B. D. Finetti.  La prévision : ses lois logiques, ses sources subjectives , 1937 .

[16]  Walter Dempsey,et al.  Edge exchangeable models for network data , 2016, ArXiv.