English
Related papers

Related papers: Inferring dynamic genetic networks with low order …

200 papers

We consider the problem of learning a Bayesian network or directed acyclic graph (DAG) model from observational data. A number of constraint-based, score-based and hybrid algorithms have been developed for this purpose. For constraint-based…

Statistics Theory · Mathematics 2019-07-30 Garvesh Raskutti , Caroline Uhler

We present a novel approach to constraint-based causal discovery, that takes the form of straightforward logical inference, applied to a list of simple, logical statements about causal relations that are derived directly from observed…

Artificial Intelligence · Computer Science 2012-02-20 Tom Claassen , Tom Heskes

We introduce and test a general machine-learning-based technique for the inference of short term causal dependence between state variables of an unknown dynamical system from time series measurements of its state variables. Our technique…

Adaptation and Self-Organizing Systems · Physics 2020-12-18 Amitava Banerjee , Jaideep Pathak , Rajarshi Roy , Juan G. Restrepo , Edward Ott

We present a novel form of Fourier analysis, and associated signal processing concepts, for signals (or data) indexed by edge-weighted directed acyclic graphs (DAGs). This means that our Fourier basis yields an eigendecomposition of a…

Signal Processing · Electrical Eng. & Systems 2025-01-29 Bastian Seifert , Chris Wendler , Markus Püschel

We propose a method to identify nonlinear acyclic networks in continuous time when the dynamics are located on the edges and all the nodes are excited. We show that it is necessary and sufficient to measure all the sinks to identify any…

Optimization and Control · Mathematics 2026-03-05 Ramachandran Anantharaman , Renato Vizuete , Julien M. Hendrickx , Alexandre Mauroy

Differential graphical models are designed to represent the difference between the conditional dependence structures of two groups, thus are of particular interest for scientific investigation. Motivated by modern applications, this…

Statistics Theory · Mathematics 2021-02-03 Sen Na , Mladen Kolar , Oluwasanmi Koyejo

We propose a new differentiable probabilistic model over DAGs (DP-DAG). DP-DAG allows fast and differentiable DAG sampling suited to continuous optimization. To this end, DP-DAG samples a DAG by successively (1) sampling a linear ordering…

Machine Learning · Computer Science 2022-03-17 Bertrand Charpentier , Simon Kibler , Stephan Günnemann

Network structures in various backgrounds play important roles in social, technological, and biological systems. However, the observable network structures in real cases are often incomplete or unavailable due to measurement errors or…

Machine Learning · Computer Science 2020-01-22 Mengyuan Chen , Jiang Zhang , Zhang Zhang , Lun Du , Qiao Hu , Shuo Wang , Jiaqi Zhu

Due to its safety-critical property, the image-based diagnosis is desired to achieve robustness on out-of-distribution (OOD) samples. A natural way towards this goal is capturing only clinically disease-related features, which is composed…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Churan Wang , Jing Li , Xinwei Sun , Fandong Zhang , Yizhou Yu , Yizhou Wang

Functional dependence graph (FDG) is an important class of directed graph that captures the dominance relationship among a set of variables. FDG is frequently used in calculating network coding capacity bounds. However, the order of FDG is…

Information Theory · Computer Science 2015-03-20 Xiaoli Xu , Satyajit Thakor , Yong Liang Guan

In a traditional Gaussian graphical model, data homogeneity is routinely assumed with no extra variables affecting the conditional independence. In modern genomic datasets, there is an abundance of auxiliary information, which often gets…

Methodology · Statistics 2023-08-16 Yabo Niu , Yang Ni , Debdeep Pati , Bani K. Mallick

Pair-copula Bayesian networks (PCBNs) are a novel class of multivariate statistical models, which combine the distributional flexibility of pair-copula constructions (PCCs) with the parsimony of conditional independence models associated…

Methodology · Statistics 2012-11-27 Alexander Bauer , Claudia Czado

There has been a growing interest in causal learning in recent years. Commonly used representations of causal structures, including Bayesian networks and structural equation models (SEM), take the form of directed acyclic graphs (DAGs). We…

Machine Learning · Computer Science 2025-11-20 Pavel Rytir , Ales Wodecki , Jakub Marecek

Directed acyclic graphs (DAGs) are a class of graphs commonly used in practice, with examples that include electronic circuits, Bayesian networks, and neural architectures. While many effective encoders exist for DAGs, it remains…

Machine Learning · Computer Science 2025-05-30 Michael Sun , Orion Foo , Gang Liu , Wojciech Matusik , Jie Chen

Directed graphical models provide a useful framework for modeling causal or directional relationships for multivariate data. Prior work has largely focused on identifiability and search algorithms for directed acyclic graphical (DAG)…

Machine Learning · Statistics 2016-07-07 Gunwoong Park , Garvesh Raskutti

Network data are increasingly collected along with other variables of interest. Our motivation is drawn from neurophysiology studies measuring brain connectivity networks for a sample of individuals along with their membership to a low or…

Methodology · Statistics 2018-09-11 Daniele Durante , David B. Dunson

Distributed Ledger Technologies provide a mechanism to achieve ordering among transactions that are scattered on multiple participants with no prerequisite trust relations. This mechanism is essentially based on the idea of new transactions…

Probability · Mathematics 2021-10-01 Christian Mönch , Amr Rizk

High-dimensional multivariate time series are common in many scientific and industrial applications, where the interest lies in identifying key dependence structure within the data for subsequent analysis tasks, such as forecasting. An…

Methodology · Statistics 2025-12-15 Madeline A. Shelley , Chiara Boetti , Marina I. Knight , Matthew A. Nunes

Acyclic model, often depicted as a directed acyclic graph (DAG), has been widely employed to represent directional causal relations among collected nodes. In this article, we propose an efficient method to learn linear non-Gaussian DAG in…

Machine Learning · Statistics 2021-11-02 Ruixuan Zhao , Xin He , Junhui Wang

We establish finite-sample guarantees for a polynomial-time algorithm for learning a nonlinear, nonparametric directed acyclic graphical (DAG) model from data. The analysis is model-free and does not assume linearity, additivity,…

Machine Learning · Statistics 2020-11-12 Ming Gao , Yi Ding , Bryon Aragam