English
Related papers

Related papers: Directed Graphical Models and Causal Discovery for…

200 papers

We consider the task of estimating a high-dimensional directed acyclic graph, given observations from a linear structural equation model with arbitrary noise distribution. By exploiting properties of common random graphs, we develop a new…

Machine Learning · Statistics 2019-12-30 Arjun Sondhi , Ali Shojaie

Directed acyclic graphs have been used fruitfully to represent causal strucures (Pearl 1988). However, in the social sciences and elsewhere models are often used which correspond both causally and statistically to directed graphs with…

Artificial Intelligence · Computer Science 2020-10-24 Thomas S. Richardson

Identification theory for causal effects in causal models associated with hidden variable directed acyclic graphs (DAGs) is well studied. However, the corresponding algorithms are underused due to the complexity of estimating the…

Machine Learning · Statistics 2022-10-17 Rohit Bhattacharya , Razieh Nabi , Ilya Shpitser

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…

Machine Learning · Statistics 2026-04-03 Francisco Madaleno , Pratik Misra , Alex Markham

The inference of gene regulatory networks (GRNs) is a foundational stride towards deciphering the fundamentals of complex biological systems. Inferring a possible regulatory link between two genes can be formulated as a link prediction…

Machine Learning · Computer Science 2025-04-25 Binon Teji , Swarup Roy

Graphical models or networks describe the statistical dependence among multiple variables and are widely used in biology (e.g., gene regulatory networks). Under appropriate assumptions, directed edges may represent causal relationships. A…

Methodology · Statistics 2023-11-29 Evan A Martin , Audrey Qiuyan Fu

Link prediction is a widely studied task in Graph Representation Learning (GRL) for modeling relational data. The early theories in GRL were based on the assumption of a symmetric adjacency matrix, reflecting an undirected setting. As a…

Machine Learning · Computer Science 2025-02-24 Jun Zhai , Muberra Ozmen , Thomas Markovich

Directed acyclic graph (DAG) models are widely used to represent causal relationships among random variables in many application domains. This paper studies a special class of non-Gaussian DAG models, where the conditional variance of each…

Machine Learning · Statistics 2021-11-03 Wei Zhou , Xin He , Wei Zhong , Junhui Wang

Bayesian graphical models are powerful tools to infer complex relationships in high dimension, yet are often fraught with computational and statistical challenges. If exploited in a principled way, the increasing information collected…

Methodology · Statistics 2024-03-15 Xiaoyue Xi , Hélène Ruffieux

A graphical model is a statistical model that is associated to a graph whose nodes correspond to variables of interest. The edges of the graph reflect allowed conditional dependencies among the variables. Graphical models admit…

Methodology · Statistics 2016-06-09 Mathias Drton , Marloes H. Maathuis

We study random graph models for directed acyclic graphs, an important class of networks that includes citation networks, food webs, and feed-forward neural networks among others. We propose two specific models, roughly analogous to the…

Physics and Society · Physics 2009-10-16 Brian Karrer , M. E. J. Newman

When a dynamical system can be modeled as a sequence of observations, Granger causality is a powerful approach for detecting predictive interactions between its variables. However, traditional Granger causal inference has limited utility in…

Machine Learning · Computer Science 2022-10-20 Rohit Singh , Alexander P. Wu , Bonnie Berger

Dynamic gene-regulatory networks are complex since the number of potential components involved in the system is very large. Estimating dynamic networks is an important task because they compromise valuable information about interactions…

Methodology · Statistics 2012-05-15 Antonino Abbruzzo , Ernst Wit

The identification of disease-gene associations is instrumental in understanding the mechanisms of diseases and developing novel treatments. Besides identifying genes from RNA-Seq datasets, it is often necessary to identify gene clusters…

Genomics · Quantitative Biology 2025-11-14 Jake R. Patock , Rinki Ratnapriya , Arko Barman

We introduce a new class of auto-encoders for directed graphs, motivated by a direct extension of the Weisfeiler-Leman algorithm to pairs of node labels. The proposed model learns pairs of interpretable latent representations for the nodes…

Machine Learning · Computer Science 2022-02-28 Georgios Kollias , Vasileios Kalantzis , Tsuyoshi Idé , Aurélie Lozano , Naoki Abe

Given two distributions F and G on the nonnegative integers we propose an algorithm to construct in- and out-degree sequences from samples of i.i.d. observations from F and G, respectively, that with high probability will be graphical, that…

Probability · Mathematics 2012-07-12 Ningyuan Chen , Mariana Olvera-Cravioto

We outline a representation for discrete multivariate distributions in terms of interventional potential functions that are globally normalized. This representation can be used to model the effects of interventions, and the independence…

Machine Learning · Statistics 2012-05-14 Mark Schmidt , Kevin Murphy

Single-cell RNA sequencing (scRNA-seq) provides unprecedented insights into cellular heterogeneity, enabling detailed analysis of complex biological systems at single-cell resolution. However, the high dimensionality and technical noise…

Genomics · Quantitative Biology 2025-09-04 Hojjat Torabi Goudarzi , Maziyar Baran Pouyan

Deep generative models (DGMs) have been widely developed for graph data. However, much less investigation has been carried out on understanding the latent space of such pretrained graph DGMs. These understandings possess the potential to…

Machine Learning · Computer Science 2024-01-31 Shengchao Liu , Chengpeng Wang , Jiarui Lu , Weili Nie , Hanchen Wang , Zhuoxinran Li , Bolei Zhou , Jian Tang

We consider the problem of learning a set of direct causes of a target variable from an observational joint distribution. Learning directed acyclic graphs (DAGs) that represent the causal structure is a fundamental problem in science.…

Methodology · Statistics 2025-06-24 Juraj Bodik , Valérie Chavez-Demoulin