中文
相关论文

相关论文: Simplifying and Characterizing DAGs and Phylogenet…

200 篇论文

In evolutionary biology, phylogenetic networks are graphs that provide a flexible framework for representing complex evolutionary histories that involve reticulate evolutionary events. Recently phylogenetic studies have started to focus on…

种群与进化 · 定量生物学 2025-11-17 Niels Holtgrefe , Katharina T. Huber , Leo van Iersel , Mark Jones , Vincent Moulton

Due to its human-interpretability and invariance properties, Directed Acyclic Graph (DAG) has been a foundational tool across various areas of AI research, leading to significant advancements. However, DAG learning remains highly…

机器学习 · 计算机科学 2025-06-24 Naiyu Yin , Tian Gao , Yue Yu

Background: Diagnostic test accuracy (DTA) studies, like etiological studies, are susceptible to various biases including reference standard error bias, partial verification bias, spectrum effect, confounding, and bias from misassumption of…

统计方法学 · 统计学 2026-01-21 Yang Lu , Nandini Dendukuri

Estimating the structure of directed acyclic graphs (DAGs, also known as Bayesian networks) is a challenging problem since the search space of DAGs is combinatorial and scales superexponentially with the number of nodes. Existing approaches…

机器学习 · 统计学 2018-11-06 Xun Zheng , Bryon Aragam , Pradeep Ravikumar , Eric P. Xing

This work addresses the problem of learning directed acyclic graphs (DAGs) from nodal observations generated by a linear structural equation model. DAG learning is a central task in signal processing, machine learning, and causal inference,…

机器学习 · 计算机科学 2026-05-20 Samuel Rey , Madeline navarro , Gonzalo Mateos

Phylogenetic trees are widely used to display estimates of how groups of species evolved. Each phylogenetic tree can be seen as a collection of clusters, subgroups of the species that evolved from a common ancestor. When phylogenetic trees…

种群与进化 · 定量生物学 2009-10-19 Leo van Iersel , Steven Kelk , Regula Rupp , Daniel Huson

We consider the problem of learning the structure of a causal directed acyclic graph (DAG) model in the presence of latent variables. We define latent factor causal models (LFCMs) as a restriction on causal DAG models with latent variables,…

统计方法学 · 统计学 2022-07-06 Chandler Squires , Annie Yun , Eshaan Nichani , Raj Agrawal , Caroline Uhler

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

种群与进化 · 定量生物学 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

Phylogenetic networks are rooted acyclic directed graphs in which the leaves are identified with members of a set X of species. The cluster of a vertex is the set of leaves that are descendants of the vertex. A network is "distinct-cluster"…

组合数学 · 数学 2017-04-11 Stephen J. Willson

Rooted phylogenetic networks provide an explicit representation of the evolutionary history of a set $X$ of sampled species. In contrast to phylogenetic trees which show only speciation events, networks can also accommodate reticulate…

组合数学 · 数学 2021-01-01 Peter L. Erdos , Charles Semple , Mike Steel

Orthologous genes, which arise through speciation, play a key role in comparative genomics and functional inference. In particular, graph-based methods allow for the inference of orthology estimates without prior knowledge of the underlying…

种群与进化 · 定量生物学 2025-02-14 Anna Lindeberg , Guillaume E. Scholz , Nicolas Wieseke , Marc Hellmuth

Directed acyclic graphs (DAGs) are central to science and engineering applications including causal inference, scheduling, and neural architecture search. In this work, we introduce the DAG Convolutional Network (DCN), a novel graph neural…

信号处理 · 电气工程与系统科学 2026-05-20 Samuel Rey , Hamed Ajorlou , Gonzalo Mateos

Artificial Neural Networks (ANNs), including fully-connected networks and transformers, are highly flexible and powerful function approximators, widely applied in fields like computer vision and natural language processing. However, their…

机器学习 · 计算机科学 2026-01-28 Matthew J. Vowels , Mathieu Rochat , Sina Akbari

Directed acyclic graph (DAG) models, also called Bayesian networks, impose conditional independence constraints on a multivariate probability distribution, and are widely used in probabilistic reasoning, machine learning and causal…

统计理论 · 数学 2022-12-20 Robin J. Evans

The recent works on causal discovery have followed a similar trend of learning partial ancestral graphs (PAGs) since observational data constrain the true causal directed acyclic graph (DAG) only up to a Markov equivalence class. This…

机器学习 · 计算机科学 2026-03-03 Tingrui Huang , Devendra Singh Dhami

Directed Acyclic Graphs (DAGs) are central to uncovering causal structure in complex systems, yet learning a single DAG from data is often challenging: model uncertainty, finite samples, and a combinatorially large search space frequently…

统计方法学 · 统计学 2026-05-19 Yunan Wu , Yue Wang , Chunlin Li , Chenglong Ye

Directed acyclic graphical (DAG) models are a powerful tool for representing causal relationships among jointly distributed random variables, especially concerning data from across different experimental settings. However, it is not always…

机器学习 · 统计学 2026-04-03 Francisco Madaleno , Pratik Misra , Alex Markham

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

Phylogenetic networks are becoming of increasing interest to evolutionary biologists due to their ability to capture complex non-treelike evolutionary processes. From a combinatorial point of view, such networks are certain types of rooted…

组合数学 · 数学 2019-10-21 Katharina T. Huber , Guillaume E. Scholz

A structural equation model (SEM) is an effective framework to reason over causal relationships represented via a directed acyclic graph (DAG). Recent advances have enabled effective maximum-likelihood point estimation of DAGs from…

机器学习 · 计算机科学 2021-12-07 Chris Cundy , Aditya Grover , Stefano Ermon