Rank, Chunk, and Expand : Lineage-Oriented Reasoning for Taxonomy Expansion
Sahil Mishra, Kumar Arjun, Tanmoy Chakraborty · 2025
Read Rank, Chunk, and Expand : Lineage-Oriented Reasoning for Taxonomy Expansion by Sahil Mishra, Kumar Arjun, Tanmoy Chakraborty (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-13282.txt.
Introduction
Taxonomies, the tree-shaped vocabularies behind recommendation and search, must keep growing as new terms arrive. Sahil Mishra, Kumar Arjun, and Tanmoy Chakraborty propose a framework for that growth in a 2025 paper. Pure ranking models generalize poorly, while pure generation either drowns in candidates or throws good ones away.
Their system, LORex, ranks the candidates first, then chunks them into batches for a generative model to judge with the lineage in view. Selections are refined over rounds, keeping context small and noise low. Across four benchmarks and twelve rival methods, accuracy rose by twelve percent and a similarity measure by five. The framework is designed to plug into existing taxonomy pipelines.
Catalog record
| CREATOR | Sahil Mishra, Kumar Arjun, Tanmoy Chakraborty |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-13282
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
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 ( L ineage- O riented Re asoning for Taxonomy E x pansion), a plug-and-play framework that combines discriminative ranking and generative reasoning for efficient taxonomy expansion without fine-tuning. 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. 1 Introduction Taxonomies are hierarchical graph structures that capture hypernymy (“ is-a ”) relationships among concepts, making them essential for knowledge organization across various domains. Conglomerates leverage them to power search engines Strzelecki and Rutecka (2019) ; Janssen and Proper (2021) , enhance product recommendations Mao et al. (2020) ; Karamanolakis et al. (2020) and improve advertisements Gonçalves et al. (2019) ; Manzoor et al. (2020) . Despite their utility, real-world taxonomies are manually created by domain experts, which is cumbersome and costly, limiting their ability to capture emerging concepts Jurgens and Pilehvar (2016) ; Bordea et al. (2016a) . Additionally, as new concepts continuously emerge, updating taxonomies manually becomes increasingly impractical. Figure 1: Illustration of taxonomy expansion task and contribution of LORex framework. To overcome the limitations of manual taxonomy construction, research has now shifted toward taxonomy expansion, which involves the integration of new entities into an existing seed taxonomy Jurgens and Pilehvar (2016) ; Bordea et al. (2016a) . This process positions new concepts under appropriate existing nodes, known as anchor nodes , to preserve the structural integrity of the original taxonomy. As illustrated in Fig. 1 , this ensures that new terms, like “Marine Pollution”, are inserted under “Water Pollution” rather than the broader “Pollution”, maintaining hierarchical coherence. Research on taxonomy expansion has evolved through three distinct generations. The first-generation approaches primarily rely on the seed taxonomy as weak supervision to assess hypernymy relationships, leveraging lexical pattern matching Jurgens and Pilehvar (2015) and distributional embeddings Chang et al. (2018) . However, these methods are inherently constrained by limited self-supervised annotation data and, therefore, fail to fully harness the hierarchical and structural intricacies embedded within taxonomies. Second-generation research improves taxonomy expansion by incorporating structural summaries like mini-paths Yu et al. (2020) ; Jiang et al. (2022) , paths Liu et al. (2021) , random walks Xu et al. (2022) , ego-nets Shen et al. (2020) , and local graphs Wang et al. (2021) to enrich hierarchical representation. These methods are also supplemented with external knowledge, such as domain-specific corpora Yu et al. (2020) and concept definitions Liu et al. (2021) . However, they struggle with small-scale taxonomies, where limited self-supervised data hinders model training and generalization, requiring more scalable approaches. The current generation research on taxonomy expansion leverages LLMs to integrate new concepts into existing taxonomies. Models like LLaMA Touvron et al. (2023) ; Dubey et al. (2024) and GPT-4 Achiam et al. (2023) , excel in structural knowledge comprehension Wei et al. (2023) ; Liu et al. (2025) . Notably, GPT-4, with 1.7 trillion parameters, generates parent terms directly Zeng et al. (2024b) ; Zeng et al. (2024a) , while LLaMA-2 (7B parameters) requires fine-tuning on self-supervised annotation data for taxonomy expansion Mishra et al. (2024) ; Xu et al. (2025) . While effective, these approaches incur high computational costs. Fine-tuning LLaMA models requires substantial resources, whereas GPT-4 inference is expensive due to its massive parameter size and paid API-based access, further increasing costs and reducing flexibility for scaling taxonomy expansion. Additionally, LLM-driven methods face context size limitations – some attempt to encode all candidates into prompts Mishra et al. (2024) , which is impractical, while others rely on top-k selection Zeng et al. (2024b) , risking the omission of relevant terms. To address limitations of existing taxonomy expansion methods, we propose LORex ( L ineage- O riented Re asoning for Taxonomy E x pansion), a plug-and-play that integrates discriminative ranking and generative reasoning to systematically expand taxonomies without fine-tuning LLMs or discarding relevant candidates. Inspired by Liu et al. (2021) , LORex first ranks the candidate terms for an entity using a discriminative ranker, named TEMPORA , which leverages lineage structures to score and rank candidates. TEMPORA converts the lineage into a taxonomy path via an Euler tour, then verbalizes relationships by labeling edges as “parent of” and “child of” . Ranked candidates are then chunked into batches, where an LLM first filters relevant batches and performs hierarchical reasoning to select the best parent. To verify the correctness, we introduce an LLM-based path-scoring function that ranks candidates based on their lineage structure. We conduct extensive experiments to evaluate TEMPORA for candidate ranking and LORex for taxonomy expansion on four public benchmark datasets, including SemEval-2016 Task 13 Taxonomy Extraction Evaluation Bordea et al. (2016a) and WordNet Bansal et al. (2014) . TEMPORA outperforms all ranking baselines, improving Hit@k by 21.3%, despite their extensive self-supervised training. LORex surpasses eight baselines across four benchmarks, achieving 12% higher accuracy and a 5% gain in Wu & Palmer (Wu&P) metric. Furthermore, we perform ablations to analyze the performance of LORex under varying conditions, including its effectiveness with different open-source LLMs. We summarize our main contributions below: 1 1 1 Code: https://github.com/sahilmishra0012/LOREx. • We introduce LORex , a plug-and-play framework that combines discriminative and generative methods to rank and chunk candidates, followed by iterative reasoning over hierarchy to retrieve and verify parent terms for taxonomy expansion without fine-tuning LLMs or discarding relevant candidates. • We develop TEMPORA , a discriminative ranker, which transforms lineage into path by performing an Euler tour on it, followed by path verbalization, where taxonomy edges are annotated with relational labels such as “parent of” and “child of” to enhance interpretability. • Experiments on four benchmark datasets demonstrate that TEMPORA surpasses all ranking baselines with a 21.3% improvement in Hit@k, while LORex achieves a 12% increase in accuracy and a 5% boost in Wu&P metric, establishing an efficient state-of-the-art in taxonomy expansion. Figure 2: An illustration of our proposed framework, LORex , which first ranks candidates using TEMPORA and chunks them. The semantic filter module then checks the batch relevance, which further leads to parent retrieval and verification. In Euler tour, \bullet ( \blacklozenge ) means “ is child of ” (“ is parent of ”) relationship. 2 Related Work Taxonomy Expansion. Expert-curated taxonomies, such as The Plant List Schellenberger Costa et al. (2023) and NCBI Taxonomy Schoch et al. (2020) , require continuous updates, necessitating robust taxonomy expansion. Recent discriminative methods leverage structural features such as taxonomy paths Liu et al. (2021) , mini-paths Yu et al. (2020) , hierarchical neighbourhood Jiang et al. (2022) , ego-trees Wang et al. (2021) , ego networks Shen et al. (2020)