中文
相关论文

相关论文: Towards standard imsets for maximal ancestral grap…

200 篇论文

Motivated by extreme value theory, max-linear Bayesian networks have been recently introduced and studied as an alternative to linear structural equation models. However, for max-linear systems the classical independence results for…

统计理论 · 数学 2022-03-01 Carlos Améndola , Claudia Klüppelberg , Steffen Lauritzen , Ngoc Tran

This paper considers the problem of defining distributions over graphical structures. We propose an extension of the hyper Markov properties of Dawid and Lauritzen [Ann. Statist. 21 (1993) 1272-1317], which we term structural Markov…

统计理论 · 数学 2020-04-28 Simon Byrne , A. Philip Dawid

Bayesian causal discovery aims to infer the posterior distribution over causal models from observed data, quantifying epistemic uncertainty and benefiting downstream tasks. However, computational challenges arise due to joint inference over…

机器学习 · 计算机科学 2023-12-11 Yashas Annadani , Nick Pawlowski , Joel Jennings , Stefan Bauer , Cheng Zhang , Wenbo Gong

A well-studied challenge that arises in the structure learning problem of causal directed acyclic graphs (DAG) is that using observational data, one can only learn the graph up to a "Markov equivalence class" (MEC). The remaining undirected…

机器学习 · 计算机科学 2022-05-20 Vibhor Porwal , Piyush Srivastava , Gaurav Sinha

The muliplicative attribute graph (MAG) model was introduced by Kim and Leskovec as a mathematically tractable model for networks where network structure is believed to be shaped by features or attributes associated with individual nodes.…

社会与信息网络 · 计算机科学 2018-10-25 Sikai Qu , Armand M. Makowski

Log-linear models are a classical tool for the analysis of contingency tables. In particular, the subclass of graphical log-linear models provides a general framework for modelling conditional independences. However, with the exception of…

统计理论 · 数学 2010-03-04 Mathias Drton , Thomas S. Richardson

Gaussian graphical models represent the backbone of the statistical toolbox for analyzing continuous multivariate systems. However, due to the intrinsic properties of the multivariate normal distribution, use of this model family may hide…

统计理论 · 数学 2014-09-09 Henrik Nyman , Johan Pensar , Jukka Corander

Learning the structure of Directed Acyclic Graphs (DAGs) presents a significant challenge due to the vast combinatorial search space of possible graphs, which scales exponentially with the number of nodes. Recent advancements have redefined…

机器学习 · 计算机科学 2024-11-01 Klea Ziu , Slavomír Hanzely , Loka Li , Kun Zhang , Martin Takáč , Dmitry Kamzolov

Existing approaches to differentiable structure learning of directed acyclic graphs (DAGs) rely on strong identifiability assumptions in order to guarantee that global minimizers of the acyclicity-constrained optimization problem identifies…

机器学习 · 统计学 2024-11-28 Chang Deng , Kevin Bello , Pradeep Ravikumar , Bryon Aragam

In a previous paper [Pearl and Verma, 1991] we presented an algorithm for extracting causal influences from independence information, where a causal influence was defined as the existence of a directed arc in all minimal causal models…

人工智能 · 计算机科学 2013-03-25 Tom S. Verma , Judea Pearl

Motivated by the need to study the molecular mechanism underlying Type 1 Diabetes (T1D) with the gene expression data collected from both the patients and healthy controls at multiple time points, we propose an innovative method for jointly…

统计方法学 · 统计学 2018-12-10 Bochao Jia , Faming Liang , the TEDDY Study Group

Acyclic directed mixed graphs, also known as semi-Markov models represent the conditional independence structure induced on an observed margin by a DAG model with latent variables. In this paper we present the first method for fitting these…

统计方法学 · 统计学 2012-03-19 Robin J. Evans , Thomas S. Richardson

In statistics and machine learning, detecting dependencies in datasets is a central challenge. We propose a novel neural network model for supervised graph structure learning, i.e., the process of learning a mapping between observational…

机器学习 · 统计学 2024-02-14 Philipp Froehlich , Heinz Koeppl

Assuming a directed acyclic graph (DAG) that represents prior knowledge of causal relationships between variables is a common starting point for cause-effect estimation. Existing literature typically invokes hypothetical domain expert…

机器学习 · 统计学 2025-03-11 Kirtan Padh , Zhufeng Li , Cecilia Casolo , Niki Kilbertus

The maximization for the independence systems defined on graphs is a generalization of combinatorial optimization problems such as the maximum $b$-matching, the unweighted MAX-SAT, the matchoid, and the maximum timed matching problems. In…

数据结构与算法 · 计算机科学 2022-08-23 Yuki Amano

Two directed graphs are called covariance equivalent if they induce the same set of covariance matrices, up to a Lebesgue measure zero set, on the random variables of their associated linear structural equation models. For acyclic graphs,…

统计理论 · 数学 2025-06-17 Joseph Johnson , Pardis Semnani

We investigate probabilistic graphical models that allow for both cycles and latent variables. For this we introduce directed graphs with hyperedges (HEDGes), generalizing and combining both marginalized directed acyclic graphs (mDAGs) that…

统计理论 · 数学 2017-10-25 Patrick Forré , Joris M. Mooij

Representing the conditional independences present in a multivariate random vector via graphs has found widespread use in applications, and such representations are popularly known as graphical models or Markov random fields. These models…

概率论 · 数学 2015-02-02 David Montague , Bala Rajaratnam

Embedding large graphs in low dimensional spaces has recently attracted significant interest due to its wide applications such as graph visualization, link prediction and node classification. Existing methods focus on computing the…

社会与信息网络 · 计算机科学 2018-05-30 Palash Goyal , Nitin Kamra , Xinran He , Yan Liu

Randomness or mutual independence is a fundamental assumption forming the basis of statistical inference across disciplines such as economics, finance, and management. Consequently, validating this assumption is essential for the reliable…

统计方法学 · 统计学 2025-06-27 Shriya Gehlot , Arnab Kumar Laha