English
Related papers

Related papers: LinkLogic: A New Method and Benchmark for Explaina…

200 papers

Large language model (LLM) has achieved outstanding performance on various downstream tasks with its powerful natural language understanding and zero-shot capability, but LLM still suffers from knowledge limitation. Especially in scenarios…

Computation and Language · Computer Science 2024-08-07 Tiezheng Guo , Qingwen Yang , Chen Wang , Yanyi Liu , Pan Li , Jiawei Tang , Dapeng Li , Yingyou Wen

Large Language Models (LLMs) have shown remarkable capabilities across various tasks but remain prone to hallucinations in knowledge-intensive scenarios. Knowledge Base Question Answering (KBQA) mitigates this by grounding generation in…

Computation and Language · Computer Science 2026-04-15 Shuai Wang , Xixi Wang , Yinan Yu

We consider fact-checking approaches that aim to predict the veracity of assertions in knowledge graphs. Five main categories of fact-checking approaches for knowledge graphs have been proposed in the recent literature, of which each is…

Machine Learning · Computer Science 2024-09-11 Umair Qudus , Michael Roeder , Muhammad Saleem , Axel-Cyrille Ngonga Ngomo

Graphs are a common model for complex relational data such as social networks and protein interactions, and such data can evolve over time (e.g., new friendships) and be noisy (e.g., unmeasured interactions). Link prediction aims to predict…

Social and Information Networks · Computer Science 2021-07-01 Abhay Singh , Qian Huang , Sijia Linda Huang , Omkar Bhalerao , Horace He , Ser-Nam Lim , Austin R. Benson

With the rapid information explosion on online social network sites (SNSs), it becomes difficult for users to seek new friends or broaden their social networks in an efficient way. Link prediction, which can effectively conquer this…

Social and Information Networks · Computer Science 2022-01-26 Huizi Wu , Shiyi Wang , Hui Fang

Knowledge graph reasoning is pivotal in various domains such as data mining, artificial intelligence, the Web, and social sciences. These knowledge graphs function as comprehensive repositories of human knowledge, facilitating the inference…

Artificial Intelligence · Computer Science 2024-12-17 Lihui Liu , Zihao Wang , Hanghang Tong

Most real-world networks are incompletely observed. Algorithms that can accurately predict which links are missing can dramatically speedup the collection of network data and improve the validity of network models. Many algorithms now exist…

Machine Learning · Statistics 2020-10-05 Amir Ghasemian , Homa Hosseinmardi , Aram Galstyan , Edoardo M. Airoldi , Aaron Clauset

In this paper, we study the problem of learning probabilistic logical rules for inductive and interpretable link prediction. Despite the importance of inductive link prediction, most previous works focused on transductive link prediction…

Machine Learning · Computer Science 2019-11-04 Ali Sadeghian , Mohammadreza Armandpour , Patrick Ding , Daisy Zhe Wang

While Large Language Models (LLMs) demonstrate exceptional performance in a multitude of Natural Language Processing (NLP) tasks, they encounter challenges in practical applications, including issues with hallucinations, inadequate…

Computation and Language · Computer Science 2024-06-13 Yihao Li , Ru Zhang , Jianyi Liu

In the era of personalized education, the provision of comprehensible explanations for learning recommendations is of a great value to enhance the learner's understanding and engagement with the recommended learning content. Large language…

Artificial Intelligence · Computer Science 2025-01-23 Hasan Abu-Rasheed , Christian Weber , Madjid Fathi

Large language models (LLMs) have demonstrated remarkable success across a wide range of tasks; however, they still encounter challenges in reasoning tasks that require understanding and inferring relationships between distinct pieces of…

Computation and Language · Computer Science 2025-01-15 Haoyu Han , Yaochen Xie , Hui Liu , Xianfeng Tang , Sreyashi Nag , William Headden , Hui Liu , Yang Li , Chen Luo , Shuiwang Ji , Qi He , Jiliang Tang

We address the problem of finding descriptive explanations of facts stored in a knowledge graph. This is important in high-risk domains such as healthcare, intelligence, etc. where users need additional information for decision making and…

Artificial Intelligence · Computer Science 2018-03-20 Sumit Bhatia , Purusharth Dwivedi , Avneet Kaur

Large language models (LLMs) have demonstrated remarkable capabilities in various complex tasks, yet they still suffer from hallucinations. By incorporating and exploring external knowledge, such as knowledge graphs(KGs), LLM's ability to…

Artificial Intelligence · Computer Science 2025-05-27 Qi Zhao , Hongyu Yang , Qi Song , Xinwei Yao , Xiangyang Li

Knowledge graph completion aims to predict the new links in given entities among the knowledge graph (KG). Most mainstream embedding methods focus on fact triplets contained in the given KG, however, ignoring the rich background information…

Artificial Intelligence · Computer Science 2020-10-13 Zhaochong An , Bozhou Chen , Houde Quan , Qihui Lin , Hongzhi Wang

With the explosion of graph-structured data, link prediction has emerged as an increasingly important task. Embedding methods for link prediction utilize neural networks to generate node embeddings, which are subsequently employed to…

Machine Learning · Computer Science 2023-06-21 Jun Fu , Xiaojuan Zhang , Shuang Li , Dali Chen

Knowledge graphs provide structured and reliable information for many real-world applications, motivating increasing interest in combining large language models (LLMs) with graph-based retrieval to improve factual grounding. Recent…

Artificial Intelligence · Computer Science 2026-04-16 Yuchen Ying , Weiqi Jiang , Tongya Zheng , Yu Wang , Shunyu Liu , Kaixuan Chen , Mingli Song

Discovering precise and interpretable rules from knowledge graphs is regarded as an essential challenge, which can improve the performances of many downstream tasks and even provide new ways to approach some Natural Language Processing…

Computation and Language · Computer Science 2022-06-14 Canlin Zhang , Chun-Nan Hsu , Yannis Katsis , Ho-Cheol Kim , Yoshiki Vazquez-Baeza

The task of inferring the missing links in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature. They…

Social and Information Networks · Computer Science 2020-08-21 Md Kamrul Islam , Sabeur Aridhi , Malika Smail-Tabbone

Graph link prediction (LP) plays a critical role in socially impactful applications, such as job recommendation and friendship formation. Ensuring fairness in this task is thus essential. While many fairness-aware methods manipulate graph…

Machine Learning · Computer Science 2026-02-13 Lilian Marey , Mathilde Perez , Tiphaine Viard , Charlotte Laclau

A new challenge for knowledge graph reasoning started in 2018. Deep learning has promoted the application of artificial intelligence (AI) techniques to a wide variety of social problems. Accordingly, being able to explain the reason for an…