English
Related papers

Related papers: Directed Graphical Models and Causal Discovery for…

200 papers

Gene regulatory networks (GRNs) represent the causal relationships between transcription factors (TFs) and target genes in single-cell RNA sequencing (scRNA-seq) data. Understanding these networks is crucial for uncovering disease…

Artificial Intelligence · Computer Science 2024-10-22 Tejumade Afonja , Ivaxi Sheth , Ruta Binkyte , Waqar Hanif , Thomas Ulas , Matthias Becker , Mario Fritz

This paper studies causal discovery for a directed acyclic graph under a structural equation model with additive heteroscedastic errors. We first establish new identifiability results for location-scale noise models, showing that…

Methodology · Statistics 2026-05-27 Xintao Xia , Li Chen , Yue Hu , Chunlin Li

Single-cell gene expression data are often characterized by large matrices, where the number of cells may be lower than the number of genes of interest. Factorization models have emerged as powerful tools to condense the available…

Methodology · Statistics 2023-05-22 Antonio Canale , Luisa Galtarossa , Davide Risso , Lorenzo Schiavon , Giovanni Toto

We introduce the notion of balance for directed graphs: a weighted directed graph is $\alpha$-balanced if for every cut $S \subseteq V$, the total weight of edges going from $S$ to $V\setminus S$ is within factor $\alpha$ of the total…

Data Structures and Algorithms · Computer Science 2016-03-31 Alina Ene , Gary Miller , Jakub Pachocki , Aaron Sidford

Graphical models are commonly used to discover associations within gene or protein networks for complex diseases such as cancer. Most existing methods estimate a single graph for a population, while in many cases, researchers are interested…

We study directed random graphs (random graphs whose edges are directed) as they evolve in discrete time by the addition of nodes and edges. For two distinct evolution strategies, one that forces the graph to a condition of near acyclicity…

Statistical Mechanics · Physics 2007-05-23 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

Graphical modeling explores dependences among a collection of variables by inferring a graph that encodes pairwise conditional independences. For jointly Gaussian variables, this translates into detecting the support of the precision…

Methodology · Statistics 2018-02-16 Shota Katayama , Hironori Fujisawa , Mathias Drton

Production forecast based on historical data provides essential value for developing hydrocarbon resources. Classic history matching workflow is often computationally intense and geometry-dependent. Analytical data-driven models like…

Machine Learning · Computer Science 2022-09-27 Wendi Liu , Michael J. Pyrcz

We define Gaussian graphical models on directed acyclic graphs with coloured vertices and edges, calling them RDAG (restricted directed acyclic graph) models. If two vertices or edges have the same colour, their parameters in the model must…

Statistics Theory · Mathematics 2022-05-30 Visu Makam , Philipp Reichenbach , Anna Seigal

The main approach to defining equivalence among acyclic directed causal graphical models is based on the conditional independence relationships in the distributions that the causal models can generate, in terms of the Markov equivalence.…

Machine Learning · Computer Science 2020-07-03 AmirEmad Ghassami , Alan Yang , Negar Kiyavash , Kun Zhang

This paper introduces sparse dynamic chain graph models for network inference in high dimensional non-Gaussian time series data. The proposed method parametrized by a precision matrix that encodes the intra time-slice conditional…

Methodology · Statistics 2018-05-28 Pariya Behrouzi , Fentaw Abegaz , Ernst C. Wit

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…

Signal Processing · Electrical Eng. & Systems 2026-05-20 Samuel Rey , Hamed Ajorlou , Gonzalo Mateos

To deal with irregular data structure, graph convolution neural networks have been developed by a lot of data scientists. However, data scientists just have concentrated primarily on developing deep neural network method for un-directed…

Machine Learning · Statistics 2022-09-07 Loc Hoang Tran , Linh Hoang Tran

We show how a graph algorithm for finding matching labeled paths in pairs of labeled directed graphs can be used to perform model validation for a class of dynamical systems including regulatory network models of relevance to systems…

Dynamical Systems · Mathematics 2017-06-15 Bree Cummins , Tomas Gedeon , Shaun Harker , Konstantin Mischaikow

Lifting uses a representative of indistinguishable individuals to exploit symmetries in probabilistic relational models, denoted as parametric factor graphs, to speed up inference while maintaining exact answers. In this paper, we show how…

Artificial Intelligence · Computer Science 2024-11-12 Malte Luttermann , Tanya Braun , Ralf Möller , Marcel Gehrke

Graph-based causal discovery methods aim to capture conditional independencies consistent with the observed data and differentiate causal relationships from indirect or induced ones. Successful construction of graphical models of data…

Machine Learning · Statistics 2021-01-08 Boris Hayete , Fred Gruber , Anna Decker , Raymond Yan

Online social networks are a dominant medium in everyday life to stay in contact with friends and to share information. In Twitter, users can connect with other users by following them, who in turn can follow back. In recent years,…

Social and Information Networks · Computer Science 2022-05-06 Christoph Schweimer , Christine Gfrerer , Florian Lugstein , David Pape , Jan A. Velimsky , Robert Elsässer , Bernhard C. Geiger

We consider structural equation models in which variables can be written as a function of their parents and noise terms, which are assumed to be jointly independent. Corresponding to each structural equation model, there is a directed…

Machine Learning · Statistics 2014-06-03 Jonas Peters , Peter Bühlmann

Estimating causal effects from high-dimensional, structured exposures is a fundamental challenge in modern applications ranging from neuroscience and finance to environmental science. While the literature has addressed high-dimensional…

Methodology · Statistics 2026-04-29 Samhita Pal , Dhrubajyoti Ghosh

Recently, one has seen a surge of interest in developing such methods including ones for learning such representations for (undirected) graphs (while preserving important properties). However, most of the work to date on embedding graphs…

Social and Information Networks · Computer Science 2018-11-30 Jiankai Sun , Srinivasan Parthasarathy