English
Related papers

Related papers: Are Missing Links Predictable? An Inferential Benc…

200 papers

Link prediction is a crucial problem in graph-structured data. Due to the recent success of graph neural networks (GNNs), a variety of GNN-based models were proposed to tackle the link prediction task. Specifically, GNNs leverage the…

Machine Learning · Computer Science 2022-12-06 Kaiwen Dong , Yijun Tian , Zhichun Guo , Yang Yang , Nitesh V. Chawla

Knowledge graphs (KGs) serve as fundamental structures for organizing interconnected data across diverse domains. However, most KGs remain incomplete, limiting their effectiveness in downstream applications. Knowledge graph completion (KGC)…

Artificial Intelligence · Computer Science 2025-05-20 Lingzhi Wang , Pengcheng Huang , Haotian Li , Yuliang Wei , Guodong Xin , Rui Zhang , Donglin Zhang , Zhenzhou Ji , Wei Wang

Knowledge graphs (KGs) can be enhanced through rule mining; however, the resulting logical rules are often difficult for humans to interpret due to their inherent complexity and the idiosyncratic labeling conventions of individual KGs. This…

Computation and Language · Computer Science 2025-08-18 Nasim Shirvani-Mahdavi , Chengkai Li

The mission of open knowledge graph (KG) completion is to draw new findings from known facts. Existing works that augment KG completion require either (1) factual triples to enlarge the graph reasoning space or (2) manually designed prompts…

Computation and Language · Computer Science 2023-05-26 Pengcheng Jiang , Shivam Agarwal , Bowen Jin , Xuan Wang , Jimeng Sun , Jiawei Han

Knowledge Graphs (KGs) structure real-world entities and their relationships into triples, enhancing machine reasoning for various tasks. While domain-specific KGs offer substantial benefits, their manual construction is often inefficient…

Computation and Language · Computer Science 2025-06-02 Jiaqi Sun , Shiyou Qian , Zhangchi Han , Wei Li , Zelin Qian , Dingyu Yang , Jian Cao , Guangtao Xue

Recent work on knowledge graph completion (KGC) focused on learning embeddings of entities and relations in knowledge graphs. These embedding methods require that all test entities are observed at training time, resulting in a…

Information Retrieval · Computer Science 2023-09-06 Zihan Wang , Kai Zhao , Yongquan He , Zhumin Chen , Pengjie Ren , Maarten de Rijke , Zhaochun Ren

Knowledge Graph (KG) alignment is to discover the mappings (i.e., equivalent entities, relations, and others) between two KGs. The existing methods can be divided into the embedding-based models, and the conventional reasoning and lexical…

Computation and Language · Computer Science 2021-06-14 Zhiyuan Qi , Ziheng Zhang , Jiaoyan Chen , Xi Chen , Yuejia Xiang , Ningyu Zhang , Yefeng Zheng

Knowledge graphs (KG) that model the relationships between entities as labeled edges (or facts) in a graph are mostly constructed using a suite of automated extractors, thereby inherently leading to uncertainty in the extracted facts.…

Databases · Computer Science 2021-08-18 Garima Gaur , Abhishek Dang , Arnab Bhattacharya , Srikanta Bedathur

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

Multilingual Knowledge Graph Completion (mKGC) aim at solving queries like (h, r, ?) in different languages by reasoning a tail entity t thus improving multilingual knowledge graphs. Previous studies leverage multilingual pretrained…

Computation and Language · Computer Science 2024-06-27 Ran Song , Shizhu He , Shengxiang Gao , Li Cai , Kang Liu , Zhengtao Yu , Jun Zhao

In recent years, countless research papers have addressed the topics of knowledge graph creation, extension, or completion in order to create knowledge graphs that are larger, more correct, or more diverse. This research is typically…

Artificial Intelligence · Computer Science 2023-08-22 Nicolas Heist , Sven Hertling , Heiko Paulheim

Benchmark data sets are an indispensable ingredient of the evaluation of graph-based machine learning methods. We release a new data set, compiled from International Planning Competitions (IPC), for benchmarking graph classification,…

Machine Learning · Computer Science 2019-05-17 Patrick Ferber , Tengfei Ma , Siyu Huo , Jie Chen , Michael Katz

Knowledge graph embedding (KGE) models represent each entity and relation of a knowledge graph (KG) with low-dimensional embedding vectors. These methods have recently been applied to KG link prediction and question answering over…

Computation and Language · Computer Science 2022-03-22 Apoorv Saxena , Adrian Kochsiek , Rainer Gemulla

Graph Neural Networks (GNNs) have been widely deployed in various real-world applications. However, most GNNs are black-box models that lack explanations. One strategy to explain GNNs is through counterfactual explanation, which aims to…

Machine Learning · Computer Science 2024-10-29 Yinhan He , Wendy Zheng , Yaochen Zhu , Jing Ma , Saumitra Mishra , Natraj Raman , Ninghao Liu , Jundong Li

This paper studies the problem of predicting missing relationships between entities in knowledge graphs through learning their representations. Currently, the majority of existing link prediction models employ simple but intuitive scoring…

Computation and Language · Computer Science 2019-11-20 Xiang Kong , Xianyang Chen , Eduard Hovy

With the rise of social media, the spread of fake news has become a significant concern, potentially misleading public perceptions and impacting social stability. Although deep learning methods like CNNs, RNNs, and Transformer-based models…

Social and Information Networks · Computer Science 2023-12-12 Shu Yin , Chao Gao , Zhen Wang

Large language models (LLMs) have made remarkable strides in various natural language processing tasks, but their performance on complex reasoning problems remains hindered by a lack of explainability and trustworthiness. This issue, often…

Computation and Language · Computer Science 2025-10-21 Rong Wu , Pinlong Cai , Jianbiao Mei , Licheng Wen , Tao Hu , Xuemeng Yang , Daocheng Fu , Botian Shi

Knowledge Graph Completion (KGC) fundamentally hinges on the coherent fusion of pre-trained entity semantics with heterogeneous topological structures to facilitate robust relational reasoning. However, existing paradigms encounter a…

Artificial Intelligence · Computer Science 2026-02-12 Xuecheng Zou , Yu Tang , Bingbing Wang

We develop a generalized optimization framework for graph-based semi-supervised learning. The framework gives as particular cases the Standard Laplacian, Normalized Laplacian and PageRank based methods. We have also provided new…

Networking and Internet Architecture · Computer Science 2011-10-20 Konstantin Avrachenkov , Paulo Gonçalves , Alexey Mishenin , Marina Sokol

In Knowledge Graphs (KGs), where the schema of the data is usually defined by particular ontologies, reasoning is a necessity to perform a range of tasks, such as retrieval of information, question answering, and the derivation of new…

Artificial Intelligence · Computer Science 2025-02-27 Anastasios Nentidis , Charilaos Akasiadis , Angelos Charalambidis , Alexander Artikis
‹ Prev 1 8 9 10 Next ›