ACL Findings2025
Rank, Chunk and Expand: Lineage-Oriented Reasoning for Taxonomy Expansion
Sahil Mishra, Kumar Arjun, Tanmoy Chakraborty
Abstract
Taxonomies are hierarchical knowledge graphs crucial for search engines, recommendation systems, and web applications. As data grows, expanding taxonomies is essential, but existing methods face key challenges: (1) discriminative models struggle with representation limits and generalization, while (2) generative methods either process all candidates at once, introducing noise and exceeding context limits, or discard relevant entities by selecting a sample of candidates. We propose LORex (Lineage-Oriented Reasoning for Taxonomy Expansion), a plug-and-play framework that combines discriminative ranking and generative reasoning for efficient taxonomy expansion without finetuning. Unlike prior methods, LORex ranks and chunks candidate terms into batches, filtering noise and iteratively refining selections by reasoning candidates' hierarchy to ensure contextual efficiency. Extensive experiments across four benchmarks and twelve baselines show that LORex improves accuracy by 12% and Wu & Palmer similarity 5% over state-of-the-art methods.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
2 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- TaxoBell: Gaussian Box Embeddings for Self-Supervised Taxonomy Expansion cites TaxoExpan: Self-supervised Taxonomy Expansion with Position-Enhanced Graph Neural Network
- TaxoBell: Gaussian Box Embeddings for Self-Supervised Taxonomy Expansion cites Expanding Taxonomies with Implicit Edge Semantics
- Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoning cites Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graph
- Polaris: Coupled Orbital Polar Embeddings for Hierarchical Concept Learning cites TaxoBell: Gaussian Box Embeddings for Self-Supervised Taxonomy Expansion
- Polaris: Coupled Orbital Polar Embeddings for Hierarchical Concept Learning cites TaxoExpan: Self-supervised Taxonomy Expansion with Position-Enhanced Graph Neural Network
- Polaris: Coupled Orbital Polar Embeddings for Hierarchical Concept Learning cites Expanding Taxonomies with Implicit Edge Semantics
Cited by top-tier papers2
- TaxoBell: Gaussian Box Embeddings for Self-Supervised Taxonomy ExpansionSahil Mishra, Srinitish Srinivasan, Srikanta Bedathur, Tanmoy ChakrabortyWWW 2026 · 1 citation
- Polaris: Coupled Orbital Polar Embeddings for Hierarchical Concept LearningSahil Mishra, Srinitish Srinivasan, Sourish Dasgupta, Tanmoy ChakrabortyICML 2026
Builds on19
- Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge GraphJiashuo Sun, Chengjin Xu, Lumingyuan Tang, Saizhuo Wang et al.ICLR 2024 · 247 citations
- KICGPT: Large Language Model with Knowledge in Context for Knowledge Graph CompletionYanbin Wei, Qiushi Huang, Yu Zhang, James T. KwokEMNLP Findings 2023 · 96 citations
- Paths-over-Graph: Knowledge Graph Empowered Large Language Model ReasoningXingyu Tan, Xiaoyang Wang, Qing Liu, Xiwei Xu et al.WWW 2025 · 86 citations
- TaxoExpan: Self-supervised Taxonomy Expansion with Position-Enhanced Graph Neural NetworkJiaming Shen, Zhihong Shen, Chenyan Xiong, Chi Wang et al.WWW 2020 · 85 citations
- Expanding Taxonomies with Implicit Edge SemanticsEmaad A. Manzoor, Rui Li, Dhananjay Shrouty, Jure LeskovecWWW 2020 · 49 citations
Related papers
- GANTEE: Generative Adversarial Network for Taxonomy Enterance EvaluationZhouhong Gu, Sihang Jiang, Jingping Liu, Yanghua Xiao et al.AAAI 2023 · 1 citation
- QuanTaxo: A Quantum Approach to Self-Supervised Taxonomy ExpansionSahil Mishra, Avi Patni, Niladri Chatterjee, Tanmoy ChakrabortyAAAI 2026
- Enhancing Taxonomy Completion with Concept Generation via Fusing Relational RepresentationsQingkai Zeng, Jinfeng Lin, Wenhao Yu, Jane Cleland-Huang et al.KDD 2021 · 37 citations
- Enquire One's Parent and Child Before Decision: Fully Exploit Hierarchical Structure for Self-Supervised Taxonomy ExpansionSuyuchen Wang, Ruihui Zhao, Xi Chen, Yefeng Zheng et al.WWW 2021 · 33 citations
- TaxoEnrich: Self-Supervised Taxonomy Completion via Structure-Semantic RepresentationsMinhao Jiang, Xiangchen Song, Jieyu Zhang, Jiawei HanWWW 2022 · 45 citations
