Lune

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.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

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
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers2

  1. TaxoBell: Gaussian Box Embeddings for Self-Supervised Taxonomy ExpansionSahil Mishra, Srinitish Srinivasan, Srikanta Bedathur, Tanmoy ChakrabortyWWW 2026 · 1 citation
  2. Polaris: Coupled Orbital Polar Embeddings for Hierarchical Concept LearningSahil Mishra, Srinitish Srinivasan, Sourish Dasgupta, Tanmoy ChakrabortyICML 2026

Builds on19

  1. 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
  2. KICGPT: Large Language Model with Knowledge in Context for Knowledge Graph CompletionYanbin Wei, Qiushi Huang, Yu Zhang, James T. KwokEMNLP Findings 2023 · 96 citations
  3. Paths-over-Graph: Knowledge Graph Empowered Large Language Model ReasoningXingyu Tan, Xiaoyang Wang, Qing Liu, Xiwei Xu et al.WWW 2025 · 86 citations
  4. TaxoExpan: Self-supervised Taxonomy Expansion with Position-Enhanced Graph Neural NetworkJiaming Shen, Zhihong Shen, Chenyan Xiong, Chi Wang et al.WWW 2020 · 85 citations
  5. Expanding Taxonomies with Implicit Edge SemanticsEmaad A. Manzoor, Rui Li, Dhananjay Shrouty, Jure LeskovecWWW 2020 · 49 citations

Related papers

  1. GANTEE: Generative Adversarial Network for Taxonomy Enterance EvaluationZhouhong Gu, Sihang Jiang, Jingping Liu, Yanghua Xiao et al.AAAI 2023 · 1 citation
  2. QuanTaxo: A Quantum Approach to Self-Supervised Taxonomy ExpansionSahil Mishra, Avi Patni, Niladri Chatterjee, Tanmoy ChakrabortyAAAI 2026
  3. Enhancing Taxonomy Completion with Concept Generation via Fusing Relational RepresentationsQingkai Zeng, Jinfeng Lin, Wenhao Yu, Jane Cleland-Huang et al.KDD 2021 · 37 citations
  4. 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
  5. TaxoEnrich: Self-Supervised Taxonomy Completion via Structure-Semantic RepresentationsMinhao Jiang, Xiangchen Song, Jieyu Zhang, Jiawei HanWWW 2022 · 45 citations
Dusk over the sea between two cliffs drawn in fine vertical lines