Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 217,273,814 papers from all fields of science
Search
Sign In
Create Free Account
Directed acyclic graph
Known as:
Directed acyclic graphs
, Acyclic digraph
, ADG
Expand
In mathematics and computer science, a directed acyclic graph (DAG /ˈdæɡ/), is a finite directed graph with no directed cycles. That is, it consists…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Breadth-first search
Circuit (computer science)
Coffman–Graham algorithm
Computational geometry
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2019
Highly Cited
2019
Skeleton-Based Action Recognition With Directed Graph Neural Networks
Lei Shi
,
Yifan Zhang
,
Jian Cheng
,
Hanqing Lu
Computer Vision and Pattern Recognition
2019
Corpus ID: 195446390
The skeleton data have been widely used for the action recognition tasks since they can robustly accommodate dynamic…
Expand
Highly Cited
2011
Highly Cited
2011
Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs
Alain Hauser
,
P. Bühlmann
Journal of machine learning research
2011
Corpus ID: 16393667
The investigation of directed acyclic graphs (DAGs) encoding the same Markov property, that is the same conditional independence…
Expand
Highly Cited
2011
Highly Cited
2011
Learning high-dimensional directed acyclic graphs with latent and selection variables
Diego Colombo
,
M. Maathuis
,
M. Kalisch
,
T. Richardson
2011
Corpus ID: 15563460
We consider the problem of learning causal information between random variables in directed acyclic graphs (DAGs) when allowing…
Expand
Highly Cited
2008
Highly Cited
2008
Reducing bias through directed acyclic graphs
I. Shrier
,
Robert W Platt
2008
Corpus ID: 262425643
Background: The objective of most biomedical research is to determine an unbiased estimate of effect for an exposure on an…
Expand
Highly Cited
2007
Highly Cited
2007
Handbook of graph theory
J. Gross
Discrete Mathematics and Its Applications
2007
Corpus ID: 34005336
Introduction to Graphs Fundamentals of Graph Theory, Jonathan L. Gross and Jay Yellen Families of Graphs and Digraphs, Lowell W…
Expand
Highly Cited
2005
Highly Cited
2005
Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm
M. Kalisch
,
P. Bühlmann
Journal of machine learning research
2005
Corpus ID: 9635356
We consider the PC-algorithm (Spirtes et al., 2000) for estimating the skeleton and equivalence class of a very high-dimensional…
Expand
Highly Cited
2004
Highly Cited
2004
Causality And Price Discovery: An Application Of Directed Acyclic Graphs
Michael S. Haigh
,
D. Bessler
2004
Corpus ID: 15027411
Directed Acyclic Graphs (DAG's) and Error Correction Models (ECM's) are employed to analyze questions of price discovery between…
Expand
Highly Cited
2003
Highly Cited
2003
Markov Properties for Acyclic Directed Mixed Graphs
T. Richardson
2003
Corpus ID: 18028656
We consider acycfic directed mixed graphs, in which directed edges (x->y) and bi-directed edges (x 4-+ y) may occur. A simple…
Expand
Highly Cited
2000
Highly Cited
2000
A New Inferential Test for Path Models Based on Directed Acyclic Graphs
B. Shipley
2000
Corpus ID: 15033168
This article introduces a new inferential test for acyclic structural equation models (SEM) without latent variables or…
Expand
Highly Cited
1998
Highly Cited
1998
Shock Graphs and Shape Matching
Kaleem Siddiqi
,
A. Shokoufandeh
,
Sven J. Dickinson
,
S. Zucker
Sixth International Conference on Computer Vision…
1998
Corpus ID: 9212861
We have been developing a theory for the generic representation of 2-D shape, where structural descriptions are derived from the…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE