Causal DAG Summarization

Summary: Proposes a causal DAG summarization objective that compresses large DAGs while preserving identification-relevant structure for valid adjustment. Gives an efficient greedy algorithm producing summary DAGs usable directly for inference and empirically more robust to misspecification than prior methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h29785e819fee81ec
Venue: VLDB
Year: 2025
Pagerank: 5.1860131e-05
Overall Rank: 9,265 | 37.90%
DOI: 10.14778/3725688.3725717
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Anna Zeng (Massachusetts Institute of Technology)
2. Michael Cafarella (Massachusetts Institute of Technology)
3. Batya Kenig (Technion)
4. Markos Markakis (Massachusetts Institute of Technology)
5. Brit Youngmann (Technion)
6. Babak Salimi (University of California San Diego)

BibTeX Citation

@article{zeng_vldb25,
        title = {{Causal DAG Summarization}},
        author = {Zeng, Anna and Cafarella, Michael and Kenig, Batya and Markakis, Markos and Youngmann, Brit and Salimi, Babak},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {6},
        pages = {1933--1947},
        doi = {10.14778/3725688.3725717},
        url = {https://doi.org/10.14778/3725688.3725717},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,531	Fair Data Pre-Processing with Imperfect Attribute Space	2026	SIGMOD	4.9605343e-05
10,697	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.9605343e-05
11,209	CausaLens: A System for Summarizing Causal DAGs	2025	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
373	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00019709993
499	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017292147
563	Graph Summarization with Bounded Error	2008	SIGMOD	0.00016294243
672	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014903109
804	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00013788292
1,376	Query Preserving Graph Compression	2012	SIGMOD	0.00010857788
1,989	Causality and Explanations in Databases	2014	VLDB	9.2277193e-05
2,328	Causal Relational Learning	2020	SIGMOD	8.6206869e-05
2,361	Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query)	2018	SIGMOD	8.5605216e-05
2,731	TPC-DS, Taking Decision Support Benchmarking to the Next Level	2002	SIGMOD	8.0676575e-05
3,074	Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactuals	2021	SIGMOD	7.6622293e-05
4,577	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.5111757e-05
5,102	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	6.2623372e-05
5,628	Summarizing Static and Dynamic Big Graphs	2017	VLDB	6.0438005e-05
6,067	A Demonstration of Interactive Analysis of Performance Measurements with Viska	2017	SIGMOD	5.8807251e-05
6,196	Causal Data Integration	2023	VLDB	5.8366172e-05
6,450	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	5.7635046e-05
6,494	OTClean: Data Cleaning for Conditional Independence Violations using Optimal Transport	2024	SIGMOD	5.7499912e-05
6,578	Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future	2022	SIGMOD	5.7253513e-05
6,718	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.6843134e-05
6,897	Consistent Range Approximation for Fair Predictive Modeling	2023	VLDB	5.6377501e-05
10,250	From Logs to Causal Inference: Diagnosing Large Systems	2025	VLDB	5.0405429e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,760	Stress-Testing Causal Claims via Cardinality Repairs	2026	SIGMOD
2	1,664	Scalable Techniques for Mining Causal Structures	1998	VLDB
3	11,210	CausalExplain: Causal Explanations of Black-box Models with Training Data Subsets	2025	SIGMOD
4	11,211	CauSumX: Summarized Causal Explanations For Group-By-Average Queries	2025	SIGMOD
5	10,250	From Logs to Causal Inference: Diagnosing Large Systems	2025	VLDB
6	2,328	Causal Relational Learning	2020	SIGMOD
7	6,196	Causal Data Integration	2023	VLDB
8	11,405	What If: Causal Analysis with Graph Databases	2025	VLDB
9	6,450	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD
10	11,209	CausaLens: A System for Summarizing Causal DAGs	2025	SIGMOD