Ancestral graph

Ancestral graph

An ancestral graph is a graph with three types of edges: directed edge, bidirected edge, and undirected edge such that it can be decomposed into three parts: an undirected subgraph, a directed subgraph, and directed edges pointing from the undirected subgraph to the directed subgraph.

An ancestral graph "G" over nodes "V" is maximal if for every pair ("x", "y") of non-adjacent nodes in "G", there exists a set "Z" of nodes in "V" {"x", "y"} such that "x" and "y" are "m"-separated by "Z" in "G".

In statistics, an ancestral graph can be used to represent the statistical dependencies, and notional causative effects, between random variables.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Existential graph — An existential graph is a type of diagrammatic or visual notation for logical expressions, proposed by Charles Sanders Peirce, who wrote his first paper on graphical logic in 1882 and continued to develop the method until his death in 1914.The… …   Wikipedia

  • M-separation — In statistics, m separation is a measure of disconnectedness in ancestral graphs and a generalization of d separation for directed acyclic graphs. It is the opposite of m connectedness.Suppose G is an ancestral graph. For given source and target… …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • Oracle bone script — Type Logographic Languages Old Chinese Time period Bronze Age China …   Wikipedia

  • evolution — evolutional, adj. evolutionally, adv. /ev euh looh sheuhn/ or, esp. Brit., /ee veuh /, n. 1. any process of formation or growth; development: the evolution of a language; the evolution of the airplane. 2. a product of such development; something… …   Universalium

  • ancient Rome — ▪ ancient state, Europe, Africa, and Asia Introduction       the state centred on the city of Rome. This article discusses the period from the founding of the city and the regal period, which began in 753 BC, through the events leading to the… …   Universalium

  • Most recent common ancestor — Part of a series on Genetic genealogy Concepts Population genetics Haplogroup/ Haplotype Most recent common ancestor Human mitochondrial DNA haplogroups Human Y chromosome DNA haplogroups Genomics Other Y chromosome haplogroups by po …   Wikipedia

  • Coalescent theory — Contents 1 Theory 1.1 Time to coalescence 1.2 Neutral variation …   Wikipedia

  • Brunswick, Georgia — Infobox Settlement name = Brunswick settlement type=City official name = The City of Brunswick imagesize = 250px image caption = The Brunswick waterfront from Oglethorpe Bay. nickname = The Wick Shrimp Capital of the World motto = Gateway to the… …   Wikipedia

Share the article and excerpts

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