Towards Automatic Evolution Tree Generation from Citation Graphs

Zexing Zhao, Yuntong Hu, Liang Zhao


Abstract
Surveys remain the primary way researchers grasp the lineage of methods within an AI subfield, but they scale poorly against the current rate of publication. Existing taxonomy-induction methods are largely leaf-bound and time-agnostic; they tend to force transitional papers into mature leaves and can create topological inversions between ancestors and descendants. We propose EvoTree, a staged framework that decouples conceptual backbone learning from temporal refinement: a graph-aware encoder with distribution-based hierarchical clustering yields a stable taxonomy backbone; temporal fine-tuning then re-attaches marginal papers to internal nodes under monotonic-path constraints; a final LLM pass labels concepts without altering the topology. We release the first annotated benchmark for this task across 11 AI subfields. EvoTree improves Leaf Purity and Path Monotonicity Rate over the strongest taxonomy-induction baseline, and is the only method with non-trivial marginal-paper detection on the annotated set.
Anthology ID:
2026.findings-emnlp.1351
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
28680–28703
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1351/
DOI:
10.18653/2026.findings-emnlp.1351
Bibkey:
Cite (ACL):
Zexing Zhao, Yuntong Hu, and Liang Zhao. 2026. Towards Automatic Evolution Tree Generation from Citation Graphs. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 28680–28703, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Towards Automatic Evolution Tree Generation from Citation Graphs (Zhao et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1351.pdf