Reconstruction of a directed acyclic graph with intervention

Research output: Contribution to journalArticlepeer-review

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 causal 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 article, 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.

Original languageEnglish (US)
Pages (from-to)4133-4164
Number of pages32
JournalElectronic Journal of Statistics
Volume14
Issue number2
DOIs
StatePublished - 2020

Bibliographical note

Funding Information:
∗The authors thank the editor, the associate editor and anonymous referees for helpful comments and suggestions. Research supported in part by NSF grants DMS-1712564, DMS-1721216, DMS-1952539, and NIH grants 1R01GM126002, 2R01HL105397, 1R01AG065636, R01AG069895.

Publisher Copyright:
© 2020, Institute of Mathematical Statistics. All rights reserved.

Keywords

  • Causal relations
  • Constrained likelihood
  • Intervention
  • Reconstruction identifiability

Fingerprint Dive into the research topics of 'Reconstruction of a directed acyclic graph with intervention'. Together they form a unique fingerprint.

Cite this