English

Geometric Representations of Random Hypergraphs

Statistics Theory 2015-04-14 v3 Probability Machine Learning Statistics Theory

Abstract

A parametrization of hypergraphs based on the geometry of points in Rd\mathbf{R}^d is developed. Informative prior distributions on hypergraphs are induced through this parametrization by priors on point configurations via spatial processes. This prior specification is used to infer conditional independence models or Markov structure of multivariate distributions. Specifically, we can recover both the junction tree factorization as well as the hyper Markov law. This approach offers greater control on the distribution of graph features than Erd\"os-R\'enyi random graphs, supports inference of factorizations that cannot be retrieved by a graph alone, and leads to new Metropolis\slash Hastings Markov chain Monte Carlo algorithms with both local and global moves in graph space. We illustrate the utility of this parametrization and prior specification using simulations.

Keywords

Cite

@article{arxiv.0912.3648,
  title  = {Geometric Representations of Random Hypergraphs},
  author = {Simón Lunagómez and Sayan Mukherjee and Robert L. Wolpert and Edoardo M. Airoldi},
  journal= {arXiv preprint arXiv:0912.3648},
  year   = {2015}
}
R2 v1 2026-06-21T14:25:38.749Z