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: 14037
Venue: VLDB
Year: 2025
Pagerank: 5.3251649e-05
Overall Rank: 9,055 | 37.88%
DOI: 10.14778/3725688.3725717

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,239	Fair Data Pre-Processing with Imperfect Attribute Space	2026	SIGMOD	5.093636e-05
10,436	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	5.093636e-05
10,708	CausaLens: A System for Summarizing Causal DAGs	2025	SIGMOD	5.093636e-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
364	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00020054172
486	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017692185
548	Graph Summarization with Bounded Error	2008	SIGMOD	0.00016694936
663	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015174751
863	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00013531835
1,336	Query Preserving Graph Compression	2012	SIGMOD	0.00011118804
1,943	Causality and Explanations in Databases	2014	VLDB	9.440636e-05
2,374	Causal Relational Learning	2020	SIGMOD	8.6755064e-05
2,546	Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query)	2018	SIGMOD	8.4340413e-05
2,726	TPC-DS, Taking Decision Support Benchmarking to the Next Level	2002	SIGMOD	8.203274e-05
3,000	Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactuals	2021	SIGMOD	7.8677069e-05
4,953	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	6.4303691e-05
5,025	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.3974766e-05
5,751	Summarizing Static and Dynamic Big Graphs	2017	VLDB	6.0994565e-05
5,967	A Demonstration of Interactive Analysis of Performance Measurements with Viska	2017	SIGMOD	6.0248681e-05
6,054	Causal Data Integration	2023	VLDB	5.9932261e-05
6,352	OTClean: Data Cleaning for Conditional Independence Violations using Optimal Transport	2024	SIGMOD	5.9042757e-05
6,463	Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future	2022	SIGMOD	5.871484e-05
6,576	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.8364729e-05
6,932	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	5.7362362e-05
7,838	Consistent Range Approximation for Fair Predictive Modeling	2023	VLDB	5.5343411e-05
10,018	From Logs to Causal Inference: Diagnosing Large Systems	2025	VLDB	5.1757914e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,502	Stress-Testing Causal Claims via Cardinality Repairs	2026	SIGMOD
2	1,626	Scalable Techniques for Mining Causal Structures	1998	VLDB
3	10,709	CausalExplain: Causal Explanations of Black-box Models with Training Data Subsets	2025	SIGMOD
4	10,710	CauSumX: Summarized Causal Explanations For Group-By-Average Queries	2025	SIGMOD
5	10,018	From Logs to Causal Inference: Diagnosing Large Systems	2025	VLDB
6	2,374	Causal Relational Learning	2020	SIGMOD
7	6,054	Causal Data Integration	2023	VLDB
8	10,958	What If: Causal Analysis with Graph Databases	2025	VLDB
9	6,932	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD
10	10,708	CausaLens: A System for Summarizing Causal DAGs	2025	SIGMOD