Controllable Logical Hypothesis Generation for Abductive Reasoning in Knowledge Graphs
Yisen Gao, Jiaxin Bai, Tianshi Zheng, Qingyun Sun, Ziwei Zhang, Jianxin Li, Yangqiu Song, Xingcheng Fu, Department of Computer Science, Engineering, HKUST, Hong Kong, China, Institute of Artificial Intelligence, Beihang University, Beijing, China, School of Computer Science, Engineering, Beihang Uni · 2025
Read Controllable Logical Hypothesis Generation for Abductive Reasoning in Knowledge Graphs by Yisen Gao, Jiaxin Bai, Tianshi Zheng, Qingyun Sun, Ziwei Zhang, Jianxin Li, Yangqiu Song, Xingcheng Fu, Department of Computer Science, Engineering, HKUST, Hong Kong, China, Institute of Artificial Intelligence, Beihang University, Beijing, China, School of Computer Science, Engineering, Beihang Uni (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-20948.txt.
Introduction
Yisen Gao and co-authors taught AI systems to suggest explanations that obey user-set limits when reasoning over knowledge graphs. Abductive reasoning works backward from observations to plausible logical hypotheses, useful in diagnosis and science. On huge graphs, though, one observation can spawn floods of redundant or off-target hypotheses, because nothing steers the generator.
Their framework, CtrlHGen, trains in two stages: first supervised learning, then reinforcement learning with rewards for following the stated conditions. To stop the model collapsing onto a few simple patterns, training data is enriched by breaking complex hypotheses into simpler parts. Softer similarity rewards keep it from overreacting to wording changes. On three benchmarks the system followed control conditions better and produced hypotheses closer in meaning to the references.
Catalog record
| CREATOR | Yisen Gao, Jiaxin Bai, Tianshi Zheng, Qingyun Sun, Ziwei Zhang, Jianxin Li, Yangqiu Song, Xingcheng Fu, Department of Computer Science, Engineering, HKUST, Hong Kong, China, Institute of Artificial Intelligence, Beihang University, Beijing, China, School of Computer Science, Engineering, Beihang Uni |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-20948
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Controllable Logical Hypothesis Generation for Abductive Reasoning in Knowledge Graphs Yisen Gao, Jiaxin Bai, Tianshi Zheng, Qingyun Sun, Ziwei Zhang, Jianxin Li, Yangqiu Song, Xingcheng Fu, Department of Computer Science, Engineering, HKUST, Hong Kong, China, Institute of Artificial Intelligence, Beihang University, Beijing, China, School of Computer Science, Engineering, Beihang University, China, Key Lab of Education Blockchain, Intelligent Technology, Guangxi Normal University, China{yisengao, sunqy, zwzhang, lijx}@buaa.edu.cn {fuxc}@gxnu.edu.cn{jbai,tzhengad,yqsong}@cse.ust.hk Abstract Abductive reasoning in knowledge graphs aims to generate plausible logical hypotheses from observed entities, with broad applications in areas such as clinical diagnosis and scientific discovery. However, due to a lack of controllability, a single observation may yield numerous plausible but redundant or irrelevant hypotheses on large-scale knowledge graphs. To address this limitation, we introduce the task of controllable hypothesis generation to improve the practical utility of abductive reasoning. This task faces two key challenges when controlling for generating long and complex logical hypotheses: hypothesis space collapse and hypothesis oversensitivity. To address these challenges, we propose CtrlHGen , a C on tr o l lable logcial H ypothesis Gen eration framework for abductive reasoning over knowledge graphs, trained in a two-stage paradigm including supervised learning and subsequent reinforcement learning. To mitigate hypothesis space collapse, we design a dataset augmentation strategy based on sub-logical decomposition, enabling the model to learn complex logical structures by leveraging semantic patterns in simpler components. To address hypothesis oversensitivity, we incorporate smoothed semantic rewards including Dice and Overlap scores, and introduce a condition-adherence reward to guide the generation toward user-specified control constraints. Extensive experiments on three benchmark datasets demonstrate that our model not only better adheres to control conditions but also achieves superior semantic similarity performance compared to baselines. 1 Introduction Abduction is widely recognized as one of the three major types of reasoning in philosophy abduction . Specifically, abductive reasoning abduction is a form of logical inference that seeks the best or most plausible hypothesis to explain an observed phenomenon and it plays a vital role across various fields abducreview . For example, it serves as a critical tool for hypothesizing causal links between symptoms and underlying pathologies in clinical diagnosis medicaldianosis ; medical2 . Similarly, abductive methods localize system faults by interpreting anomalous signal patterns in anomaly detection attack ; attack2 . Its power also extends to scientific discovery science1 ; science2 ; science3 ; science4 , including the deduction of unknown celestial bodies from gravitational perturbations in orbital trajectories sciencediscovery . (a) Control Semantic Domain (b) Control Structure Complexity Figure 1 : Examples of Controllability in Abductive Reasoning On the other hand, effective abductive reasoning requires high-quality interconnected information as premises. Knowledge graphs, whether general or domain-specific, provide an ideal structure for these premises, supporting robust abductive reasoning processes. Abductive reasoning in knowledge graphs aims to generate complex logical hypotheses that best explain a given set of observed entities, while maintaining consistency with the existing knowledge base. This process leverages the rich domain knowledge, thereby improving both the precision and reliability of the inference. AbductiveKGR akgr is the first work to realize abductive reasoning over knowledge graphs, training a hypothesis generation model using a supervised learning–reinforcement learning paradigm. However, as knowledge graphs often contain millions of facts, an observation can lead to numerous diverse yet plausible hypotheses, most of which may be irrelevant to the specific concerns. To address this challenge, we are motivated to introduce controlling mechanisms in the hypothesis generation process that focus on two critical aspects: Controlling semantic content enables aspect -specific reasoning. We prioritize semantic control to narrow vast hypothesis spaces to relevant aspects, essential for specialized fields where aspect-specific insights drive decision-making. As shown in Fig. 1(a) , we want to explain the observation involving three diseases: {Systemic Lupus Erythematosus, Antiphospholipid Syndrome, and Sjögren’s Syndrome} . Directing attention to specific aspects —such as pathology, treatment, or affected populations—yields hypotheses that are precisely aligned with each aspect . From the pathology aspect, these diseases produce autoantibodies and are both chronic and autoimmune. From the treatment aspect, these autoimmune diseases can be treated with hydroxychloroquine. Finally, from the susceptibility aspect, these diseases are more likely to occur in women of reproductive age who carry the HLA-DR3 susceptible allele. Although these hypotheses are all plausible, their usefulness varies when people seek explanations for different scenarios. Controlling structural complexity adjusts the level of granularity. We focus on complexity control to address varying information needs across different reasoning scenarios and align with users’ cognitive preferences for adjustable information density. In Fig. 1(b) , for an observation composed of three NBA players, increasing the complexity of the hypothesis structure enables the model to capture richer shared experiences or achievements among them. By adjusting the structural complexity, users can flexibly decide how much information they want to include in the generated hypotheses. Unfortunately, prior work akgr has largely overlooked controllable generation, resulting in hypotheses that are redundant or lack meaningful relevance. Motivated by these , we introduce the task of controllable abductive reasoning, aiming at controllable generation of hypothesis, which leads to better leverage the practical value of abductive reasoning in knowledge graphs. However, when implementing semantic and structural controls on complex logical hypotheses, we face two critical challenges: (i) Hypothesis Space Collapse: As illustrated in Fig. 2(a) , the number of plausible hypotheses drops sharply as their length increases. This steep decline severely constrains our ability to apply structural complexity controls, as the available hypothesis space for longer, more complex structures becomes extremely limited. When attempting to simultaneously satisfy semantic content controls or structural complexity requirements, the intersection of valid hypotheses may become vanishingly small. (ii) Hypothesis Oversensitivity: As shown in Figure 2(b) , when generating long logical hypotheses under control conditions, even small errors can result in significant differences in the conclusions. Previous work akgr used the Jaccard index as a reward in reinforcement learning, enforcing a perfect match between the hypothesis conclusion and the observation. This strict requirement may cause the model to deviate from the control conditions in order to maintain reward stability. To tackle these challenges, we propose a C on tr o l lable logcial H ypothesis Gen eration method ( CtrlHGen ) for abductive reasoning in knowledge graphs. To address the problem of hypothesis space collapse, we introduce a dataset augmentation strategy based on sub-logical decomposition. By leveraging the semantic similarity of simpler sub-logics derived from the decomposition of complex hypotheses, this approach enables the model to understand long logical structures, which are composed of these smaller components. The hypothesis generator is then trained using a combination of supervised fine-tuning and reinforcement learning. To address the problem of hypothesis oversensitivity, we refine the semantic reward function by incorporating the Dice coefficient to smooth out minor discrepancies between the hypothesis and the target. Additionally, we introduce a condition-adherence reward to encourage the generation of hypotheses that adhere to the control constraints during exploration. Our main contributions are as follows: • We are the first to introduce the task of controllable abductive reasoning, enabling abductive reasoning in knowledge graphs to better satisfy practical needs by controlling semantic content and structural complexity. • We propose an observation-hypothesis pair augmentation strategy via sub-logical decomposition to address the challenge of hypothesis space collapse when generating complex