Exact estimation of multiple directed acyclic graphs

被引：23

作者：

Oates, Chris J. ^{[1
,6
]}

Smith, Jim Q. ^{[1
]}

Mukherjee, Sach ^{[2
,3
,7
]}

Cussens, James ^{[4
,5
]}

机构：

[1] Univ Warwick, Dept Stat, Coventry CV4 7AL, W Midlands, England

[2] Univ Cambridge, MRC Biostat Unit, Cambridge CB2 0SR, England

[3] Univ Cambridge, CRUK Cambridge Inst, Cambridge CB2 0SR, England

[4] Univ York, Dept Comp Sci, York YO10 5GE, N Yorkshire, England

[5] Univ York, York Ctr Complex Syst Anal, York YO10 5GE, N Yorkshire, England

[6] Univ Technol Sydney, Sch Math & Phys Sci, POB 123, Sydney, NSM 2007, Australia

[7] German Ctr Neurodegenerat Dis DZNE, D-53175 Bonn, Germany

来源：

STATISTICS AND COMPUTING | 2016年 / 26卷 / 04期

基金：

英国医学研究理事会; 英国工程与自然科学研究理事会;

关键词：

Hierarchical model; Bayesian network; Multiregression dynamical model; Integer linear programming; Joint estimation; INVERSE COVARIANCE ESTIMATION; BAYESIAN NETWORKS; EFFECTIVE CONNECTIVITY; RECONSTRUCTION; KNOWLEDGE; INFERENCE;

D O I：

10.1007/s11222-015-9570-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper considers structure learning for 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 approach for joint estimation over multiple DAGs. Unlike previous work, we do not require that the vertices in each DAG share a common ordering. Furthermore, we allow for (potentially unknown) dependency structure between the DAGs. Results are presented on both simulated data and fMRI data obtained from multiple subjects.

引用

页码：797 / 811

页数：15

共 50 条

[21] Tutorial on directed acyclic graphs
Digitale, Jean C.
Martin, Jeffrey N.
Glymour, Medellena Maria
JOURNAL OF CLINICAL EPIDEMIOLOGY, 2022, 142 : 264 - 267
[22] Copula directed acyclic graphs
Pircalabelu, Eugen
Claeskens, Gerda
Gijbels, Irene
STATISTICS AND COMPUTING, 2017, 27 (01) : 55 - 78
[23] Estimation of high-dimensional directed acyclic graphs with surrogate intervention
Ha, Min Jin
Sun, Wei
BIOSTATISTICS, 2020, 21 (04) : 659 - 675
[24] Estimation of joint directed acyclic graphs with lasso family for gene networks
Han, Sung Won
Park, Sunghoon
Zhong, Hua
Ryu, Eun-Seok
Wang, Pei
Jung, Sehee
Lim, Jayeon
Yoon, Jeewhan
Kim, SungHwan
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2021, 50 (09) : 2793 - 2807
[25] High dimensional sparse covariance estimation via directed acyclic graphs
Ruetimann, Philipp
Buehlmann, Peter
ELECTRONIC JOURNAL OF STATISTICS, 2009, 3 : 1133 - 1160
[26] Symmetric Searchable Encryption for Exact Pattern Matching using Directed Acyclic Word Graphs
Haynberg, Rolf
Rill, Jochen
Achenbach, Dirk
Mueller-Quade, Joern
PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY (SECRYPT 2013), 2013, : 403 - 410
[27] Structural Learning about Directed Acyclic Graphs from Multiple Databases
Zhao, Qiang
ABSTRACT AND APPLIED ANALYSIS, 2012,
[28] MULTILEVEL ALGORITHMS FOR ACYCLIC PARTITIONING OF DIRECTED ACYCLIC GRAPHS
Herrmann, Julien
Ozkaya, M. Yusuf
Ucar, Bora
Kaya, Kamer
Catalyurek, Umit, V
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (04): : A2117 - A2145
[29] LCA queries in directed acyclic graphs
Kowaluk, M
Lingas, A
AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 241 - 248
[30] Algebras associated to acyclic directed graphs
Retakh, Vladimir
Wilson, Robert Lee
ADVANCES IN APPLIED MATHEMATICS, 2009, 42 (01) : 42 - 59

← 1 2 3 4 5 →