Finding the minimal set for collapsible graphical models

  • Xiaofei Wang
  • , Jianhua Guo
  • , Xuming He

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

A graphical model is said to be collapsible onto a set of variables if the implied model for the marginal distribution of those variables is the same as that given by the induced subgraph. We discuss the notion of collapsibility under multinomial, Gaussian, and mixed graphical models for undirected graphs, and we show that there exists a unique minimal set of variables onto which a graphical model can be collapsed. We also provide a useful algorithm for finding the minimal set and give examples to illustrate the utility of using collapsibility.

Original languageEnglish
Pages (from-to)361-373
Number of pages13
JournalProceedings of the American Mathematical Society
Volume139
Issue number1
DOIs
StatePublished - Jan 2011

Keywords

  • Collapsibility
  • Decomposition
  • Graphical models

Fingerprint

Dive into the research topics of 'Finding the minimal set for collapsible graphical models'. Together they form a unique fingerprint.

Cite this