English
Related papers

Related papers: Contextual Directed Acyclic Graphs

200 papers

Structural learning of directed acyclic graphs (DAGs) or Bayesian networks has been studied extensively under the assumption that data are independent. We propose a new Gaussian DAG model for dependent data which assumes the observations…

Machine Learning · Statistics 2021-07-30 Hangjian Li , Oscar Hernan Madrid Padilla , Qing Zhou

We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such…

Machine Learning · Statistics 2014-11-12 Johan Pensar , Henrik Nyman , Timo Koski , Jukka Corander

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

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…

Methodology · Statistics 2026-05-19 Yunan Wu , Yue Wang , Chunlin Li , Chenglong Ye

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 acyclic graphs (DAGs) are commonly used to represent causal relationships among random variables in graphical models. Applications of these models arise in the study of physical, as well as biological systems, where directed edges…

Machine Learning · Statistics 2009-12-01 Ali Shojaie , George Michailidis

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

The causal dependence in data is often characterized by Directed Acyclic Graphical (DAG) models, widely used in many areas. Causal discovery aims to recover the DAG structure using observational data. This paper focuses on causal discovery…

Machine Learning · Computer Science 2024-06-12 Boxin Zhao , Weishi Wang , Dingyuan Zhu , Ziqi Liu , Dong Wang , Zhiqiang Zhang , Jun Zhou , Mladen Kolar

The modeling of conversational context plays a vital role in emotion recognition from conversation (ERC). In this paper, we put forward a novel idea of encoding the utterances with a directed acyclic graph (DAG) to better model the…

Computation and Language · Computer Science 2021-09-17 Weizhou Shen , Siyue Wu , Yunyi Yang , Xiaojun Quan

Mainly motivated by the problem of modelling directional dependence relationships for multivariate count data in high-dimensional settings, we present a new algorithm, called learnDAG, for learning the structure of directed acyclic graphs…

Methodology · Statistics 2024-06-10 Thi Kim Hue Nguyen , Monica Chiogna , Davide Risso

In image labeling, local representations for image units are usually generated from their surrounding image patches, thus long-range contextual information is not effectively encoded. In this paper, we introduce recurrent neural networks…

Computer Vision and Pattern Recognition · Computer Science 2015-11-24 Bing Shuai , Zhen Zuo , Gang Wang , Bing Wang

Semantic parses are directed acyclic graphs (DAGs), so semantic parsing should be modeled as graph prediction. But predicting graphs presents difficult technical challenges, so it is simpler and more common to predict the linearized graphs…

Computation and Language · Computer Science 2019-10-22 Federico Fancellu , Sorcha Gilroy , Adam Lopez , Mirella Lapata

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…

Statistics Theory · Mathematics 2022-12-20 Robin J. Evans

Context-specific Bayesian networks (i.e. directed acyclic graphs, DAGs) identify context-dependent relationships between variables, but the non-convexity induced by the acyclicity requirement makes it difficult to share information between…

Machine Learning · Statistics 2021-11-02 Ben Lengerich , Caleb Ellington , Bryon Aragam , Eric P. Xing , Manolis Kellis

We study a family of regularized score-based estimators for learning the structure of a directed acyclic graph (DAG) for a multivariate normal distribution from high-dimensional data with $p\gg n$. Our main results establish support…

Statistics Theory · Mathematics 2017-10-03 Bryon Aragam , Arash A. Amini , Qing Zhou

The feed-forward relationship naturally observed in time-dependent processes and in a diverse number of real systems -such as some food-webs and electronic and neural wiring- can be described in terms of so-called directed acyclic graphs…

Physics and Society · Physics 2015-05-19 Joaquín Goñi , Bernat Corominas-Murtra , Ricard V. Solé , Carlos Rodríguez-Caso

This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP…

Machine Learning · Statistics 2014-11-13 Chris J. Oates , Jim Q. Smith , Sach Mukherjee , James Cussens

We present a method to generate directed acyclic graphs (DAGs) using deep reinforcement learning, specifically deep Q-learning. Generating graphs with specified structures is an important and challenging task in various application fields,…

Machine Learning · Computer Science 2019-06-07 Laura D'Arcy , Padraig Corcoran , Alun Preece

Directed acyclic graphs (DAGs) serve as crucial data representations in domains such as hardware synthesis and compiler/program optimization for computing systems. DAG generative models facilitate the creation of synthetic DAGs, which can…

Machine Learning · Computer Science 2025-03-04 Mufei Li , Viraj Shitole , Eli Chien , Changhai Man , Zhaodong Wang , Srinivas Sridharan , Ying Zhang , Tushar Krishna , Pan Li

Transformer models have recently gained popularity in graph representation learning as they have the potential to learn complex relationships beyond the ones captured by regular graph neural networks. The main research question is how to…

Machine Learning · Computer Science 2023-10-31 Yuankai Luo , Veronika Thost , Lei Shi