EUVIMEDEUVIMED entdecken
Crossref

Causal DAG Summarization

Anna Zeng, Michael Cafarella, Batya Kenig, Markos Markakis, Brit Youngmann, Babak Salimi

Proceedings of the VLDB Endowment · 2025-02 · 18 (6) · 1933-1947

DOI: 10.14778/3725688.3725717 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 29.08.2025. Verfasst von Anna Zeng und 5 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 116 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Causal inference aids researchers in discovering cause-and-effect relationships, leading to scientific insights. Accurate causal estimation requires identifying confounding variables to avoid false discoveries. Pearl's causal model uses causal DAGs to identify confounding variables, but incorrect DAGs can lead to unreliable causal conclusions. However, for high dimensional data, the causal DAGs are often complex beyond human verifiability. Graph summarization is a logical next step, but current methods for general-purpose graph summarization are inadequate for causal DAG summarization. This paper addresses these challenges by proposing a causal graph summarization objective that balances graph simplification for better understanding while retaining essential causal information for reliable inference. We develop an efficient greedy algorithm and show that summary causal DAGs can be directly used for inference and are more robust to misspecification of assumptions, enhancing robustness for causal inference. Experimenting with six real-life datasets, we compared our algorithm to three existing solutions, showing its effectiveness in handling high-dimensional data and its ability to generate summary DAGs that ensure both reliable causal inference and robustness against misspecifications.

Zitieren

APA

Zeng, A., Cafarella, M., Kenig, B., Markakis, M., Youngmann, B., & Salimi, B. (2025). Causal DAG Summarization. Proceedings of the VLDB Endowment, 18(6), 1933-1947. https://doi.org/10.14778/3725688.3725717

Vancouver

Zeng A, Cafarella M, Kenig B, Markakis M, Youngmann B, Salimi B. Causal DAG Summarization. Proceedings of the VLDB Endowment. 2025;18(6):1933-1947. doi:10.14778/3725688.3725717

BibTeX
@article{Zeng2025,
  author = {Zeng, Anna and Cafarella, Michael and Kenig, Batya and Markakis, Markos and Youngmann, Brit and Salimi, Babak},
  title = {Causal DAG Summarization},
  journal = {Proceedings of the VLDB Endowment},
  year = {2025},
  volume = {18},
  number = {6},
  pages = {1933--1947},
  doi = {10.14778/3725688.3725717}
}
Kostenlos starten →