Marginalizing in Undirected Graph and Hypergraph Models

01/30/2013
by   Enrique F. Castillo, et al.
0

Given an undirected graph G or hypergraph X model for a given set of variables V, we introduce two marginalization operators for obtaining the undirected graph GA or hypergraph HA associated with a given subset A c V such that the marginal distribution of A factorizes according to GA or HA, respectively. Finally, we illustrate the method by its application to some practical examples. With them we show that hypergraph models allow defining a finer factorization or performing a more precise conditional independence analysis than undirected graph models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/31/2022

Hypergraph Convolutional Networks via Equivalency between Hypergraphs and Undirected Graphs

As a powerful tool for modeling complex relationships, hypergraphs are g...
research
04/06/2022

Nearly Tight Spectral Sparsification of Directed Hypergraphs by a Simple Iterative Sampling Algorithm

Spectral hypergraph sparsification, which is an attempt to extend well-k...
research
07/13/2011

Learning Hypergraph Labeling for Feature Matching

This study poses the feature correspondence problem as a hypergraph node...
research
07/25/2019

Learning binary undirected graph in low dimensional regime

Given a random sample extracted from a Multivariate Bernoulli Variable (...
research
06/25/2021

Graph and hypergraph colouring via nibble methods: A survey

This paper provides a survey of methods, results, and open problems on g...
research
05/10/2022

Automorphism Shuffles for Graphs and Hypergraphs and Its Applications

In card-based cryptography, a deck of physical cards is used to achieve ...
research
10/12/2019

Multilevel Visualisation of Topic Dependency Models for Assessment Design and Delivery: A Hypergraph Based Approach

The effective design and delivery of assessments in a wide variety of ev...

Please sign up or login with your details

Forgot password? Click here to reset