IRRGN: An Implicit Relational Reasoning Graph Network for Multi-turn Response Selection
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
Abstract (arXiv)
The task of response selection in multi-turn dialogue is to find the best option from all candidates. In order to improve the reasoning ability of the model, previous studies pay more attention to using explicit algorithms to model the dependencies between utterances, which are deterministic, limited and inflexible. In addition, few studies consider differences between the options before and after reasoning. In this paper, we propose an Implicit Relational Reasoning Graph Network to address these issues, which consists of the Utterance Relational Reasoner (URR) and the Option Dual Comparator (ODC). URR aims to implicitly extract dependencies between utterances, as well as utterances and options, and make reasoning with relational graph convolutional networks. ODC focuses on perceiving the difference between the options through dual comparison, which can eliminate the interference of the noise options. Experimental results on two multi-turn dialogue reasoning benchmark datasets MuTual and MuTual+ show that our method significantly improves the baseline of four pretrained language models and achieves state-of-the-art performance. The model surpasses human performance for the first time on the MuTual dataset.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 32 of its 49 references that are in the map. First posted on arXiv 1 Dec 2022.
Builds on
32 of 49 references.
References · 32
- 2017Attention Is All You Needcited by 59,932
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2019ALBERT: A Lite BERT for Self-supervised Learning of Language Representationscited by 2,772
- 2020DeBERTa: Decoding-enhanced BERT with Disentangled Attentioncited by 2,157
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
- 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 987
- 2020GoEmotions: A Dataset of Fine-Grained Emotionscited by 479
- 2015The Ubuntu Dialogue Corpus: A Large Dataset for Research in Unstructured Multi-Turn Dialogue Systemscited by 172
- 2018Dialogue Natural Language Inferencecited by 135
- 2020MuTual: A Dataset for Multi-Turn Dialogue Reasoningcited by 114
20 more
- 2016Sequential Matching Network: A New Architecture for Multi-turn Response Selection in Retrieval-based Chatbotscited by 103
- 2018From Eliza to XiaoIce: Challenges and Opportunities with Social Chatbotscited by 85
- 2019Hierarchical Graph Network for Multi-hop Question Answeringcited by 83
- 2020Speaker-Aware BERT for Multi-Turn Response Selection in Retrieval-Based Chatbotscited by 73
- 2018Modeling Multi-turn Conversation with Deep Utterance Aggregationcited by 65
- 2019Dynamically Fused Graph Network for Multi-hop Reasoningcited by 63
- 2019Improving Multi-turn Dialogue Modelling with Utterance ReWritercited by 57
- 2022Control Globally, Understand Locally: A Global-to-Local Hierarchical Graph Network for Emotional Support Conversationcited by 56
- 2019Multi-hop Reading Comprehension across Multiple Documents by Reasoning over Heterogeneous Graphscited by 53
- 2019Training Neural Response Selection for Task-Oriented Dialogue Systemscited by 48
- 2020Topic-Aware Multi-turn Dialogue Modelingcited by 46
- 2020Filling the Gap of Utterance-aware and Speaker-aware Representation for Multi-turn Dialoguecited by 26
- 2019Reasoning Visual Dialogs with Structural and Partial Observationscited by 25
- 2019FlowDelta: Modeling Flow Information Gain in Reasoning for Conversational Machine Comprehensioncited by 19
- 2021GoG: Relation-aware Graph-over-Graph Network for Visual Dialogcited by 13
- 2020A Graph Reasoning Network for Multi-turn Response Selection via Customized Pre-trainingcited by 9
- 2019Multi-Paragraph Reasoning with Knowledge-enhanced Graph Neural Networkcited by 6
- 2020Reasoning Visual Dialog with Sparse Graph Learning and Knowledge Transfercited by 6
- 2021FCM: A Fine-grained Comparison Model for Multi-turn Dialogue Reasoningcited by 3
- 2022CogIntAc: Modeling the Relationships between Intention, Emotion and Action in Interactive Process from Cognitive Perspectivecited by 2
Built on by
Citing papers per year: 2024: 1; 2025: 1.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026SKG-Eval: Stateful Evaluation of Multi-Turn Dialogue via Incremental Semantic Knowledge Graphs
- 2022QAGCN: Answering Multi-Relation Questions via Single-Step Implicit Reasoning over Knowledge Graphs
- 2026Improving Multi-turn Dialogue Consistency with Self-Recall Thinking
- 2022Relational Graph Convolutional Neural Networks for Multihop Reasoning: A Comparative Study
- 2023Reverse Multi-Choice Dialogue Commonsense Inference with Graph-of-Thought
- 2023Coreference-aware Double-channel Attention Network for Multi-party Dialogue Reading Comprehension
- 2025Enabling Conversational Behavior Reasoning Capabilities in Full-Duplex Speech
- 2022Towards Large-Scale Interpretable Knowledge Graph Reasoning for Dialogue Systems