Results 21 to 30 of about 1,255,138 (288)
Journal of Statistical Software, 2006 We describe some functions in the R package ggm to derive from a given Markov model, represented by a directed acyclic graph, different types of graphs induced after marginalizing over and conditioning on some of the variables.
Giovanni M. Marchetti
doaj +3 more sources
Consensus mechanism design based on structured directed acyclic graphs
Blockchain: Research and Applications, 2021 Capacity limit is a bottleneck for broader applications of blockchain systems. Scaling up capacity while preserving security and decentralization are major challenges in blockchain infrastructure design.
Jiahao He +3 more
doaj +1 more source
Treemaps for Directed Acyclic Graphs [PDF]
, 2008 Gene Ontology information related to the biological role of genes is organized in a hierarchical manner that can be represented by a directed acyclic graph (DAG). Treemaps graphically represent hierarchical information via a two-dimensional rectangular map. They efficiently display large trees in limited screen space.
Vassilis Tsiaras +2 more
openaire +1 more source
Causation and decision: On Dawid’s “Decision theoretic foundation of statistical causality”
Journal of Causal Inference, 2022 In a recent issue of this journal, Philip Dawid (2021) proposes a framework for causal inference that is based on statistical decision theory and that is, in many aspects, compatible with the familiar framework of causal graphs (e.g., Directed Acyclic ...
Pearl Judea
doaj +1 more source
Hierarchy Depth in Directed Networks
Entropy, 2022 In this study, we explore the depth measures for flow hierarchy in directed networks. Two simple measures are defined—rooted depth and relative depth—and their properties are discussed. The method of loop collapse is introduced, allowing investigation of
Krzysztof Suchecki, Janusz A. Hołyst
doaj +1 more source
Reducing bias through directed acyclic graphs
BMC Medical Research Methodology, 2008 Background The objective of most biomedical research is to determine an unbiased estimate of effect for an exposure on an outcome, i.e. to make causal inferences about the exposure.
Platt Robert W, Shrier Ian
doaj +1 more source
A Pathfinding Problem for Fork-Join Directed Acyclic Graphs with Unknown Edge Length
Algorithms, 2021 In a previous paper by the author, a pathfinding problem for directed trees is studied under the following situation: each edge has a nonnegative integer length, but the length is unknown in advance and should be found by a procedure whose computational ...
Kunihiko Hiraishi
doaj +1 more source
Line graphs of directed graphs I [PDF]
Transactions on CombinatoricsWe determine the forbidden induced subgraphs for the intersection of the classes of chordal bipartite graphs and line graphs of acyclic directed graphs. This is a first step towards finding the forbidden induced subgraphs for the class of line graphs of ...
Vaidyanathan Sivaraman, Daniel Slilaty
doaj +1 more source
The Algebra of Directed Acyclic Graphs [PDF]
, 2013 We give an algebraic presentation of directed acyclic graph structure, introducing a symmetric monoidal equational theory whose free PROP we characterise as that of finite abstract dags with input/output interfaces. Our development provides an initial-algebra semantics for dag structure.
Marcelo P. Fiore, Marco Devesas Campos
openaire +3 more sources
Covering Pairs in Directed Acyclic Graphs [PDF]
The Computer Journal, 2014 The Minimum Path Cover (MinPC) problem on directed acyclic graphs (DAGs) is a classical problem in graph theory that provides a clear and simple mathematical formulation for several applications in computational biology. In this paper, we study the computational complexity of three constrained variants of MinPC motivated by the recent introduction of ...
Beerenwinkel, N +4 more
openaire +7 more sources