Back to search

University of Minnesota

Reconstruction of a directed acyclic graph with intervention

Abstract

dc:description.abstract

Identification of causal relations among variables is central to many scientific investigations, as in regulatory network analysis of gene interactions and brain network analysis of effective connectivity of casual relations between regions of interest. Statistically, causal relations are often modeled by a directed acyclic graph (DAG), and hence that reconstruction of a DAG's structure leads to the discovery of causal relations. Yet, reconstruction of a DAG's structure from observational data is impossible because a DAG Gaussian model is usually not identifiable with unequal error variances. In this thesis, we reconstruct a DAG's structure with the help of interventional data. Particularly, we construct a constrained likelihood to regularize intervention in addition to adjacency matrices to identify a DAG's structure, subject to an error variance constraint to further reinforce the model identifiability. Theoretically, we show that the proposed constrained likelihood leads to identifiable models, thus correct reconstruction of a DAG's structure through parameter estimation even with unequal error variances. Computationally, we design efficient algorithms for the proposed method. In simulations, we show that the proposed method enables to produce a higher accuracy of reconstruction with the help of interventional observations.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Peng, Si

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Citation
Peng, Si. (2021). Reconstruction of a directed acyclic graph with intervention. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/226375.

Chain of custody

source
Harvested from
University of Minnesota
Base URL
conservancy.umn.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Peng, Si. Reconstruction of a directed acyclic graph with intervention. 2021. https://hdl.handle.net/11299/226375