directed acyclic graphs
Acyclic partitioning of large directed acyclic graphs
... a directed acyclic graph into a given number of ...be acyclic, ...an acyclic dependency structure among the ...for acyclic partitioning of directed acyclic ...computed ...
34
Acyclic Partitioning of Large Directed Acyclic Graphs
... computational directed acyclic graph associated with an algorithm can help find an execution pattern improving data locality, conduct an analysis of data movement, and expose parallel ...be acyclic, ...
11
Copula directed acyclic graphs
... combines directed acyclic graphs and their associated probability model with copula C/D-vines in order to construct ‘copula based DAGs’, or short ...
33
PCSI-labeled Directed Acyclic Graphs
... Directed Acyclic Graph, Bayesian networks, Context-specific independencies, Bayesian model learning This thesis proposes a generalization for the model class of labeled directed acyclic ...
48
Community detection in directed acyclic graphs
... The Author(s) 2015. This article is published with open access at Springerlink.com Abstract. Some temporal networks, most notably citation networks, are naturally represented as directed acyclic ...
10
Replica Placement on Directed Acyclic Graphs
... {vechakra,ysabharwal}@in.ibm.com Abstract The replica placement problem has been well studied on trees. In this paper, we study this problem on directed acyclic graphs. The replica placement problem ...
13
Evidence synthesis for constructing directed acyclic graphs (ESC-DAGs): a novel and systematic method for building directed acyclic graphs
... Background Causal inference methods are popular in observational re- search, with directed acyclic graphs (DAGs) being notably prominent. 1 A DAG posits causal relationships between variables as ...
8
A note on extremal results on directed acyclic graphs
... in directed acyclic graphs with n vertices with respect to it’s longest ...intersection graphs for a collection of boxes in R 2 with transverse ...
10
Causal inference under directed acyclic graphs
... v Acknowledgements I wish to express my sincere thanks to one and all, who directly or indirectly, made contributions to my dissertation. Primarily, I am extremely thankful and indebted to my supervisor, Dr. Yilmaz. She ...
138
DAGGER: A Toolkit for Automata on Directed Acyclic Graphs
... 1 Introduction Finite string automata and finite tree automata have proved to be useful tools in various areas of natural language processing (Knight and May, 2009). How- ever, some applications, especially in semantics, ...
5
Multipath Routing With Directed Acyclic Graphs in MANETS
... A packet may be transferred from one tree to another at most once as the colored tree approach is guaranteed to recover from only a single-link failure. The colored trees are also referred to as “independent trees”. ...
8
Properties of Monotonic Effects on Directed Acyclic Graphs
... the directed acyclic graph’s variables are ...causal directed acyclic graphs that do not employ the concept of counterfac- tuals (Spirtes et ...
20
Enumeration of labelled chain graphs and labelled essential directed acyclic graphs
... Introduction Directed acyclic graphs (DAGs or ADGs) appear as the graphical structure of Bayesian networks (DAG models), where each node of a DAG represents a random variable and the graphical ...
12
Counting and Sampling Markov Equivalent Directed Acyclic Graphs
... Exploring directed acyclic graphs (DAGs) in a Markov equiv- alence class is pivotal to infer causal effects or to dis- cover the causal DAG via appropriate interventional ...moral acyclic ...
8
A Novel Path Enumeration Algorithm for Directed Acyclic Graphs
... (DFS), Directed Acyclic Graph (DAG), From To Path (FTP), Path Enumeration, Through Path (ThP) ...as directed or undirected, based upon the possibility of accessing the adjacent vertices from a given ...
10
A Recursive Method for Structural Learning of Directed Acyclic Graphs
... of directed acyclic graphs (DAGs), in which a problem of structural learning for a large DAG is first decomposed into two problems of structural learning for two small vertex subsets, each of which ...
25
Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm
... are directed acyclic graphs (DAGs), containing directed rather than undirected edges, which restrict in a sense the conditional dependence ...These graphs can be interpreted by applying ...
24
The isomorphism problem for directed acyclic graphs: an application to multivector fields
... simply directed acyclic graphs we can convert them into a Networkx’s graph-like object and analyze the isomorphism using the function ...the graphs given as parameters are isomorphic and ...
93
Interval propagation and search on directed acyclic graphs for numerical constraint solving
... The fact that each constraint is propagated individually is one of the main limitations of this approach. The effects of the common subexpressions, shared by several constraints, is only roughly taken into account. ...
33
Directed acyclic graphs and causal thinking in clinical risk prediction modeling
... and graphs are intuitive, visual tools used to inform analytic methods to answer causal questions [ 3 ...causal graphs and the need for au- tomated procedures to assess causal effects given the combination ...
9