Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Causal Discovery in Probabilistic Networks with an Identifiable Causal Effect
 
research article

Causal Discovery in Probabilistic Networks with an Identifiable Causal Effect

Akbari, Sina  
•
Jamshidi, Fateme  
•
Mokhtarian, Ehsan  
Show more
2022
ArXiv

Causal identification is at the core of the causal inference literature, where complete algorithms have been proposed to identify causal queries of interest. The validity of these algorithms hinges on the restrictive assumption of having access to a correctly specified causal structure. In this work, we study the setting where a probabilistic model of the causal structure is available. Specifically, the edges in a causal graph are assigned probabilities which may, for example, represent degree of belief from domain experts. Alternatively, the uncertainly about an edge may reflect the confidence of a particular statistical test. The question that naturally arises in this setting is: Given such a probabilistic graph and a specific causal effect of interest, what is the subgraph which has the highest plausibility and for which the causal effect is identifiable? We show that answering this question reduces to solving an NP-hard combinatorial optimization problem which we call the edge ID problem. We propose efficient algorithms to approximate this problem, and evaluate our proposed algorithms against real-world networks and randomly generated graphs. 27 pages, 9 figures, NeurIPS conference, causal identification, causal discovery, probabilistic models

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Causal Discovery in Probabilistic Networks with an Identifiable Causal Effect.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

License Condition

copyright

Size

1.32 MB

Format

Adobe PDF

Checksum (MD5)

b30b66fee3239b2d6016a2e426ed870c

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés