English
Related papers

Related papers: High-quality Task Division for Large-scale Entity …

200 papers

Knowledge graph (KG) entity typing aims at inferring possible missing entity type instances in KG, which is a very significant but still under-explored subtask of knowledge graph completion. In this paper, we propose a novel approach for KG…

Computation and Language · Computer Science 2020-07-22 Yu Zhao , Anxiang Zhang , Ruobing Xie , Kang Liu , Xiaojie Wang

Graph clustering, aiming to partition nodes of a graph into various groups via an unsupervised approach, is an attractive topic in recent years. To improve the representative ability, several graph auto-encoder (GAE) models, which are based…

Machine Learning · Computer Science 2021-03-16 Hongyuan Zhang , Rui Zhang , Xuelong Li

Entity alignment is to find identical entities in different knowledge graphs. Although embedding-based entity alignment has recently achieved remarkable progress, training data insufficiency remains a critical challenge. Conventional…

Artificial Intelligence · Computer Science 2022-03-15 Kexuan Xin , Zequn Sun , Wen Hua , Bing Liu , Wei Hu , Jianfeng Qu , Xiaofang Zhou

Entity Resolution (ER) is typically implemented as a batch task that processes all available data before identifying duplicate records. However, applications with time or computational constraints, e.g., those running in the cloud, require…

Databases · Computer Science 2025-03-12 Jakub Maciejewski , Konstantinos Nikoletos , George Papadakis , Yannis Velegrakis

Even the AI has been widely used and significantly changed our life, deploying the large AI models on resource limited edge devices directly is not appropriate. Thus, the model split inference is proposed to improve the performance of edge…

Machine Learning · Computer Science 2024-09-26 Xin Yuan , Ning Li , Quan Chen , Wenchao Xu , Zhaoxin Zhang , Song Guo

In contrast to large text corpora, knowledge graphs (KG) provide dense and structured representations of factual information. This makes them attractive for systems that supplement or ground the knowledge found in pre-trained language…

Computation and Language · Computer Science 2023-06-06 Sondre Wold , Lilja Øvrelid , Erik Velldal

Large Language Models (LLMs) exhibit strong reasoning capabilities in complex tasks. However, they still struggle with hallucinations and factual errors in knowledge-intensive scenarios like knowledge graph question answering (KGQA). We…

Computation and Language · Computer Science 2025-11-12 Songze Li , Zhiqiang Liu , Zhengke Gui , Huajun Chen , Wen Zhang

Entity Linking (EL), the task of mapping textual entity mentions to their corresponding entries in knowledge bases, constitutes a fundamental component of natural language understanding. Recent advancements in Large Language Models (LLMs)…

Computation and Language · Computer Science 2025-11-19 Jiajun Hou , Chenyu Zhang , Rui Meng

Edge-labeled graphs are widely used to describe relationships between entities in a database. Given a query subgraph that represents an example of what the user is searching for, we study the problem of efficiently searching for similar…

Databases · Computer Science 2020-05-12 Zhaoyang Shao , Davood Rafiei , Themis Palpanas

Multilingual knowledge graph (KG) embeddings provide latent semantic representations of entities and structured knowledge with cross-lingual inferences, which benefit various knowledge-driven cross-lingual NLP tasks. However, precisely…

Artificial Intelligence · Computer Science 2018-06-19 Muhao Chen , Yingtao Tian , Kai-Wei Chang , Steven Skiena , Carlo Zaniolo

One of the fundamental problems in Artificial Intelligence is to perform complex multi-hop logical reasoning over the facts captured by a knowledge graph (KG). This problem is challenging, because KGs can be massive and incomplete. Recent…

Artificial Intelligence · Computer Science 2020-10-23 Hongyu Ren , Jure Leskovec

Network alignment is the task of establishing one-to-one correspondences between the nodes of different graphs. Although finding a plethora of applications in high-impact domains, this task is known to be NP-hard in its general form.…

Machine Learning · Computer Science 2024-11-20 Jiashu He , Charilaos I. Kanatsoulis , Alejandro Ribeiro

Training large language models (LLMs) at the network edge faces fundamental challenges arising from device resource constraints, severe data heterogeneity, and heightened privacy risks. To address these challenges, we propose ELSA…

Machine Learning · Computer Science 2026-03-10 Xiaohong Yang , Tong Xie , Minghui Liwang , Chikai Shang , Yang Lu , Zhenzhen Jiao , Liqun Fu , Seyyedali Hosseinalipour

Retrieval-augmented generation (RAG) based on large language models often falters on narrative documents with inherent temporal structures. Standard unstructured RAG methods rely solely on embedding-similarity matching and lack any general…

Information Retrieval · Computer Science 2025-06-09 Ze Yu Zhang , Zitao Li , Yaliang Li , Bolin Ding , Bryan Kian Hsiang Low

Entity Resolution (ER) is the task of finding records that refer to the same real-world entities. A common scenario is when entities across two clean sources need to be resolved, which we refer to as Clean-Clean ER. In this paper, we…

Databases · Computer Science 2022-03-01 George Papadakis , Vasilis Efthymiou , Emanouil Thanos , Oktie Hassanzadeh

Dense retrieval systems increasingly need to handle complex queries. In many realistic settings, users express intent through long instructions or task-specific descriptions, while target documents remain relatively simple and static. This…

Information Retrieval · Computer Science 2026-04-07 Seiji Maekawa , Moin Aminnaseri , Pouya Pezeshkpour , Estevam Hruschka

Entity linking (EL) is the process of linking entity mentions appearing in web text with their corresponding entities in a knowledge base. EL plays an important role in the fields of knowledge engineering and data mining, underlying a…

Computation and Language · Computer Science 2021-09-28 Wei Shen , Yuhan Li , Yinan Liu , Jiawei Han , Jianyong Wang , Xiaojie Yuan

Entity alignment aims to use pre-aligned seed pairs to find other equivalent entities from different knowledge graphs (KGs) and is widely used in graph fusion-related fields. However, as the scale of KGs increases, manually annotating…

Computation and Language · Computer Science 2025-03-28 Tao Meng , Shuo Shan , Hongen Shao , Yuntao Shou , Wei Ai , Keqin Li

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

Exact subgraph matching on large-scale graphs remains a challenging problem due to high computational complexity and distributed system constraints. Existing GNN-based path embedding (GNN-PE) frameworks achieve efficient exact matching on…

Databases · Computer Science 2026-04-21 Yu Wang , Hui Wang , Jiake Ge , Xin Wang