Results 31 to 40 of about 14,176 (292)
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
Covering Pairs in Directed Acyclic Graphs [PDF]
The Computer Journal, 2014 ISSN:1460 ...
Beerenwinkel, N +4 more
openaire +5 more sources
Convolutional Learning on Directed Acyclic Graphs
2024 58th Asilomar Conference on Signals, Systems, and ComputersWe develop a novel convolutional architecture tailored for learning from data defined over directed acyclic graphs (DAGs). DAGs can be used to model causal relationships among variables, but their nilpotent adjacency matrices pose unique challenges towards developing DAG signal processing and machine learning tools.
Samuel Rey +2 more
openaire +3 more sources
Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs [PDF]
SIAM Journal on Scientific Computing, 2019 Summary: We investigate the problem of partitioning the vertices of a directed acyclic graph into a given number of parts. The objective function is to minimize the number or the total weight of the edges having end points in different parts, which is also known as the edge cut. The standard load balancing constraint of having an equitable partition of
Herrmann, Julien +4 more
openaire +2 more sources
Qualitative Approximations to Causality: Non-Randomizable Factors in Clinical Psychology
Clinical Psychology in Europe, 2021 [Background] Causal quests in non-randomized studies are unavoidable just because research questions are beyond doubt causal (e.g., aetiology). Large progress during the last decades has enriched the methodical toolbox. [Aims] Summary papers mainly focus
Michael Höfler +2 more
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 +2 more sources
The Covering Threshold of a Directed Acyclic Graph by Directed Acyclic Subgraphs
The Electronic Journal of Combinatorics, 2022 Let $H$ be a directed acyclic graph (dag) that is not a rooted star. It is known that there are constants $c=c(H)$ and $C=C(H)$ such that the following holds for $D_n$, the complete directed graph on $n$ vertices. There is a set of at most $C\log n$ directed acyclic subgraphs of $D_n$ that covers every $H$-copy of $D_n$, while every set of at most $c ...
openaire +2 more sources
Decision-theoretic foundations for statistical causality: Response to Pearl
Journal of Causal Inference, 2022 I thank Judea Pearl for his discussion of my paper and respond to the points he raises. In particular, his attachment to unaugmented directed acyclic graphs has led to a misapprehension of my own proposals. I also discuss the possibilities for developing
Dawid Philip
doaj +1 more source
Causal Inference Analysis for Poorly Soluble Low Toxicity Particles, Lung Function, and Malignancy
Frontiers in Public Health, 2022 Poorly soluble low toxicity particles such as carbon black and titanium dioxide have raised concern about possible nonmalignant and malignant pulmonary effects. This paper illustrates application of causal inference analysis to assessing these effects. A
Philip Harber
doaj +1 more source
How to develop causal directed acyclic graphs for observational health research: a scoping review. [PDF]
Health Psychol RevHow to develop causal directed acyclic graphs for observational health research: a scoping ...
Poppe L +8 more
europepmc +2 more sources