Moral graph

Moral graph

A moral graph is a concept in graph theory, used to find the equivalent undirected form of a directed acyclic graph. It is a key step of the junction tree algorithm, used in belief propagation on graphical models.

The moralized counterpart of a directed acyclic graph is formed by connecting nodes that have a common child, and then making all edges in the graph undirected. The name stems from the fact the two nodes that have a common child are said to be married. Equivalently, a moral graph of a directed acyclic graph G is an undirected graph in which each node of the original G is now connected to its Markov blanket.

The corresponding moral graph. The newly added arcs are shown in red in the moralized graph.

See also

References



Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… …   Wikipedia

  • Directed acyclic graph — An example of a directed acyclic graph In mathematics and computer science, a directed acyclic graph (DAG i …   Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • Markov blanket — In a Bayesian network, the Markov blanket of node A includes its parents, children and the other parents of all of its children. In machine learning, the Markov blanket for a node A in a Bayesian network is the set of nodes composed of A s… …   Wikipedia

  • Overpopulation — Graph of human population from 10,000 BC–2000 AD showing the unprecedented population growth since the 19th century Overpopulation is a condition where an organism s numbers exceed the carrying capacity of its habitat. The term often refers to… …   Wikipedia

  • Demographic-economic paradox — Graph of Total Fertility Rate vs. GDP per capita of the corresponding country, 2009. Only countries with over 5 Million population were plotted, to reduce outliers. Sources: CIA World Fact Book. For details, see List of countries and territories… …   Wikipedia

  • abîme — [ abim ] n. m. • déb. XIIe; aussi écrit abyme jusqu au XXe, et dans la loc. en abyme (II); lat. chrét. abyssus (→ abysse), altéré en abismus I ♦ Gouffre dont la profondeur est insondable. 1 ♦ Littér …   Encyclopédie Universelle

  • abîmé — abîme [ abim ] n. m. • déb. XIIe; aussi écrit abyme jusqu au XXe, et dans la loc. en abyme (II); lat. chrét. abyssus (→ abysse), altéré en abismus I ♦ Gouffre dont la profondeur est insondable. 1 ♦ Littér …   Encyclopédie Universelle

  • Conscription — Conscript redirects here. For other uses, see Conscript (disambiguation).   No armed forces …   Wikipedia

  • Neuroscience of free will — refers to recent neuroscientific investigations shedding light on the question of free will, which is a philosophical and scientific question as to whether, and in what sense, rational agents exercise control over their actions or decisions. As… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”