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 条
  • [41] Learning Markov Equivalence Classes of Directed Acyclic Graphs: An Objective Bayes Approach
    Castelletti, Federico
    Consonni, Guido
    Della Vedova, Marco L.
    Peluso, Stefano
    BAYESIAN ANALYSIS, 2018, 13 (04): : 1231 - 1256
  • [42] ESTIMATION OF GAUSSIAN DIRECTED ACYCLIC GRAPHS USING PARTIAL ORDERING INFORMATION WITH APPLICATIONS TO DREAM3 NETWORKS AND DAIRY CATTLE DATA
    Rahman, Syed
    Khare, Kshitij
    Michailidis, George
    Martinez, Carlos
    Carulla, Juan
    ANNALS OF APPLIED STATISTICS, 2023, 17 (02): : 929 - 960
  • [43] Reducing bias in pelvic floor disorders research: Using directed acyclic graphs as an aid
    Sung, Vivian W.
    NEUROUROLOGY AND URODYNAMICS, 2012, 31 (01) : 115 - 120
  • [44] How to develop causal directed acyclic graphs for observational health research: a scoping review
    Poppe, Louise
    Steen, Johan
    Loh, Wen Wei
    Crombez, Geert
    De Block, Fien
    Jacobs, Noortje
    Tennant, Peter W. G.
    Van Cauwenberg, Jelle
    De Paepe, Annick L.
    HEALTH PSYCHOLOGY REVIEW, 2025, 19 (01) : 45 - 65
  • [45] Lost without a cause: time to embrace causal thinking using Directed Acyclic Graphs (DAGs)
    Van Cauwenberg, Jelle
    De Paepe, Annick
    Poppe, Louise
    INTERNATIONAL JOURNAL OF BEHAVIORAL NUTRITION AND PHYSICAL ACTIVITY, 2023, 20 (01)
  • [46] Results on Differential and Dependent Measurement Error of the Exposure and the Outcome Using Signed Directed Acyclic Graphs
    VanderWeele, Tyler J.
    Hernan, Miguel A.
    AMERICAN JOURNAL OF EPIDEMIOLOGY, 2012, 175 (12) : 1303 - 1310
  • [47] A hybrid ILP-CP model for mapping Directed Acyclic Task Graphs to multicore architectures
    Emeretlis, Andreas
    Theodoridis, George
    Alefragis, Panayiotis
    Voros, Nikolaos
    PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 176 - 182
  • [48] Assessing knowledge, attitudes, and practices towards causal directed acyclic graphs: a qualitative research project
    Barnard-Mayers, Ruby
    Childs, Ellen
    Corlin, Laura
    Caniglia, Ellen C.
    Fox, Matthew P.
    Donnelly, John P.
    Murray, Eleanor J.
    EUROPEAN JOURNAL OF EPIDEMIOLOGY, 2021, 36 (07) : 659 - 667
  • [49] Exact Blind Community Detection From Signals on Multiple Graphs
    Roddenberry, T. Mitchell
    Schaub, Michael T.
    Wai, Hoi-To
    Segarra, Santiago
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 (68) : 5016 - 5030
  • [50] Reflection on modern methods: constructing directed acyclic graphs (DAGs) with domain experts for health services research
    Rodrigues, Daniela
    Kreif, Noemi
    Lawrence-Jones, Anna
    Barahona, Mauricio
    Mayer, Erik
    INTERNATIONAL JOURNAL OF EPIDEMIOLOGY, 2022, 51 (04) : 1339 - 1348
12345