English
Related papers

Related papers: Message Intercommunication for Inductive Relation …

200 papers

Graphs are the most ubiquitous data structures for representing relational datasets and performing inferences in them. They model, however, only pairwise relations between nodes and are not designed for encoding the higher-order relations.…

Machine Learning · Computer Science 2021-09-23 Devanshu Arya , Deepak K. Gupta , Stevan Rudinac , Marcel Worring

Reasoning on the knowledge graph (KG) aims to infer new facts from existing ones. Methods based on the relational path have shown strong, interpretable, and transferable reasoning ability. However, paths are naturally limited in capturing…

Artificial Intelligence · Computer Science 2022-01-24 Yongqi Zhang , Quanming Yao

Integrating large language models (LLMs) with knowledge graphs derived from domain-specific data represents an important advancement towards more powerful and factual reasoning. As these models grow more capable, it is crucial to enable…

Artificial Intelligence · Computer Science 2024-04-19 Stefan Dernbach , Khushbu Agarwal , Alejandro Zuniga , Michael Henry , Sutanay Choudhury

GraphRAG is increasingly adopted for converting unstructured corpora into graph structures to enable multi-hop reasoning. However, standard graph algorithms rely heavily on static connectivity and explicit edges, often failing in real-world…

Computation and Language · Computer Science 2026-03-17 Hang Gao , Dimitris N. Metaxas

Many complex processes can be viewed as dynamical systems of interacting agents. In many cases, only the state sequences of individual agents are observed, while the interacting relations and the dynamical rules are unknown. The neural…

Machine Learning · Computer Science 2021-01-26 Siyuan Chen , Jiahai Wang , Guoqing Li

Knowledge graph reasoning in the fully-inductive setting, where both entities and relations at test time are unseen during training, remains an open challenge. In this work, we introduce GraphOracle, a novel framework that achieves robust…

Machine Learning · Computer Science 2025-12-30 Enjun Du , Siyi Liu , Yongqi Zhang

Dynamical systems in which local interactions among agents give rise to complex emerging phenomena are ubiquitous in nature and society. This work explores the problem of inferring the unknown interaction structure (represented as a graph)…

Machine Learning · Computer Science 2021-06-01 Gerrit Großmann , Julian Zimmerlin , Michael Backenköhler , Verena Wolf

Graph Neural Networks (GNNs) have demonstrated remarkable success in learning from graph-structured data. However, they face significant limitations in expressive power, struggling with long-range interactions and lacking a principled…

Machine Learning · Computer Science 2023-06-07 Lorenzo Giusti , Teodora Reu , Francesco Ceccarelli , Cristian Bodnar , Pietro Liò

One significant challenge of exploiting Graph neural networks (GNNs) in real-life scenarios is that they are always treated as black boxes, therefore leading to the requirement of interpretability. To address this, model-level…

Machine Learning · Computer Science 2025-09-22 Xiao Yue , Guangzhi Qu , Lige Gan

We focus on a conversational question answering task which combines the challenges of understanding questions in context and reasoning over evidence gathered from heterogeneous sources like text, knowledge graphs, tables, and infoboxes. Our…

Computation and Language · Computer Science 2024-07-16 Parag Jain , Mirella Lapata

The richness in the content of various information networks such as social networks and communication networks provides the unprecedented potential for learning high-quality expressive representations without external supervision. This…

Machine Learning · Computer Science 2020-02-06 Zhen Peng , Wenbing Huang , Minnan Luo , Qinghua Zheng , Yu Rong , Tingyang Xu , Junzhou Huang

Inductive knowledge graph completion (KGC) aims to predict missing triples with unseen entities. Recent works focus on modeling reasoning paths between the head and tail entity as direct supporting evidence. However, these methods depend…

Artificial Intelligence · Computer Science 2024-12-30 Muzhi Li , Cehao Yang , Chengjin Xu , Zixing Song , Xuhui Jiang , Jian Guo , Ho-fung Leung , Irwin King

Over the years, reasoning over knowledge graphs (KGs), which aims to infer new conclusions from known facts, has mostly focused on static KGs. The unceasing growth of knowledge in real life raises the necessity to enable the inductive…

Computation and Language · Computer Science 2022-09-15 Yuanning Cui , Yuxin Wang , Zequn Sun , Wenqiang Liu , Yiqiao Jiang , Kexin Han , Wei Hu

Recent years have seen substantial progress in neural generation of text, images, and audio, supported by mature training pipelines and large-scale optimization. For graphs, however, comparable progress has been more limited. We attribute…

Computer Vision and Pattern Recognition · Computer Science 2026-05-21 André Eberhard , Gerhard Neumann , Pascal Friederich

Recent advances in large language models (LLMs) have unlocked powerful reasoning and decision-making capabilities. However, their inherent dependence on static parametric memory fundamentally limits their adaptability, factual accuracy, and…

Information Retrieval · Computer Science 2025-08-07 Xinkui Zhao , Haode Li , Yifan Zhang , Guanjie Cheng , Yueshen Xu

Rationale discovery is defined as finding a subset of the input data that maximally supports the prediction of downstream tasks. In the context of graph machine learning, graph rationale is defined to locate the critical subgraph in the…

Machine Learning · Computer Science 2025-01-28 Zhe Xu , Menghai Pan , Yuzhong Chen , Huiyuan Chen , Yuchen Yan , Mahashweta Das , Hanghang Tong

Relation reasoning in knowledge graphs (KGs) aims at predicting missing relations in incomplete triples, whereas the dominant paradigm is learning the embeddings of relations and entities, which is limited to a transductive setting and has…

Logic in Computer Science · Computer Science 2024-10-28 Yudai Pan , Jun Liu , Lingling Zhang , Xin Hu , Tianzhe Zhao , Qika Lin

Large Language Models (LLMs) excel at intuitive, implicit reasoning. Guiding LLMs to construct thought chains can enhance their deliberate reasoning abilities, but also faces challenges such as hallucination. Knowledge Graphs (KGs) can…

Computation and Language · Computer Science 2025-03-07 Guangyi Liu , Yongqi Zhang , Yong Li , Quanming Yao

Due to the open world assumption, Knowledge Graphs (KGs) are never complete. In order to address this issue, various Link Prediction (LP) methods are proposed so far. Some of these methods are inductive LP models which are capable of…

Artificial Intelligence · Computer Science 2022-11-22 Genet Asefa Gesese , Harald Sack , Mehwish Alam

Semantic communication has recently attracted significant interest from both industry and academia due to its potential to transform the existing data-focused communication architecture towards a more generally intelligent and goal-oriented…

Artificial Intelligence · Computer Science 2023-01-16 Yong Xiao , Zijian Sun , Guangming Shi , Dusit Niyato