English
Related papers

Related papers: SiGMa: Simple Greedy Matching for Aligning Large K…

200 papers

Linearized string representations serve as the foundation of scalable autoregressive molecular generation; however, they introduce a fundamental modality mismatch where a single molecular graph maps to multiple distinct sequences. This…

Machine Learning · Computer Science 2026-03-27 Xinyu Wang , Fei Dou , Jinbo Bi , Minghu Song

How to identify those equivalent entities between knowledge graphs (KGs), which is called Entity Alignment (EA), is a long-standing challenge. So far, many methods have been proposed, with recent focus on leveraging Deep Learning to solve…

Databases · Computer Science 2023-08-09 Nhat-Minh Dao , Thai V. Hoang , Zonghua Zhang

Knowledge Base Question Answering (KBQA) tasks that in-volve complex reasoning are emerging as an important re-search direction. However, most KBQA systems struggle withgeneralizability, particularly on two dimensions: (a) acrossmultiple…

Knowledge Graph Foundation Models (KGFMs) have shown promise in enabling zero-shot reasoning over unseen graphs by learning transferable patterns. However, most existing KGFMs rely solely on graph structure, overlooking the rich semantic…

Computation and Language · Computer Science 2025-09-22 Arvindh Arun , Sumit Kumar , Mojtaba Nayyeri , Bo Xiong , Ponnurangam Kumaraguru , Antonio Vergari , Steffen Staab

In recent years, the size of big linked data has grown rapidly and this number is still rising. Big linked data and knowledge bases come from different domains such as life sciences, publications, media, social web, and so on. However, with…

Databases · Computer Science 2019-02-21 Feichen Shen

In this paper we present AMALGAM, a matching approach to fairify tabular data with the use of a knowledge graph. The ultimate goal is to provide fast and efficient approach to annotate tabular data with entities from a background knowledge.…

Databases · Computer Science 2021-01-19 Rabia Azzi , Gayo Diallo

In recent years, we have witnessed the proliferation of knowledge graphs (KG) in various domains, aiming to support applications like question answering, recommendations, etc. A frequent task when integrating knowledge from different KGs is…

Databases · Computer Science 2023-06-08 Nikolaos Fanourakis , Vasilis Efthymiou , Dimitris Kotzinos , Vassilis Christophides

Randomized greedy algorithms form one of the simplest yet most effective approaches for computing approximate matchings in graphs. In this paper, we focus on the class of vertex-iterative (VI) randomized greedy matching algorithms, which…

Data Structures and Algorithms · Computer Science 2026-04-02 Mahsa Derakhshan , Tao Yu

Although achieving great success, Large Language Models (LLMs) usually suffer from unreliable hallucinations. Although language attribution can be a potential solution, there are no suitable benchmarks and evaluation metrics to attribute…

Computation and Language · Computer Science 2024-05-24 Xinze Li , Yixin Cao , Liangming Pan , Yubo Ma , Aixin Sun

Knowledge graphs suffer from sparsity which degrades the quality of representations generated by various methods. While there is an abundance of textual information throughout the web and many existing knowledge bases, aligning information…

Computation and Language · Computer Science 2021-04-13 Saed Rezayi , Handong Zhao , Sungchul Kim , Ryan A. Rossi , Nedim Lipka , Sheng Li

The task of entity alignment between knowledge graphs (KGs) aims to identify every pair of entities from two different KGs that represent the same entity. Many machine learning-based methods have been proposed for this task. However, to our…

Information Retrieval · Computer Science 2023-11-14 Rui Zhang , Yixin Su , Bayu Distiawan Trisedya , Xiaoyan Zhao , Min Yang , Hong Cheng , Jianzhong Qi

The integration of heterogeneous databases into a unified querying framework remains a critical challenge, particularly in resource-constrained environments. This paper presents a novel Small Language Model(SLM)-driven system that…

Databases · Computer Science 2025-05-27 Teng Lin

Graph Neural Networks (GNNs) have emerged as powerful tools for learning over graph-structured data, yet recent studies have shown that their performance gains are beginning to plateau. In many cases, well-established models such as GCN and…

Machine Learning · Computer Science 2026-02-13 Mohit Meena , Yash Punjabi , Abhishek A , Vishal Sharma , Mahesh Chandran

In recent years, knowledge graph embedding becomes a pretty hot research topic of artificial intelligence and plays increasingly vital roles in various downstream applications, such as recommendation and question answering. However,…

Artificial Intelligence · Computer Science 2020-06-24 Wentao Xu , Shun Zheng , Liang He , Bin Shao , Jian Yin , Tie-Yan Liu

A major problem in data augmentation is to ensure that the generated new samples cover the search space. This is a challenging problem and requires exploration for data augmentation policies to ensure their effectiveness in covering the…

Machine Learning · Computer Science 2020-10-08 Alireza Naghizadeh , Mohammadsajad Abavisani , Dimitris N. Metaxas

Test-time data augmentation$-$averaging the predictions of a machine learning model across multiple augmented samples of data$-$is a widely used technique that improves the predictive performance. While many advanced learnable data…

Machine Learning · Statistics 2020-06-23 Dmitry Molchanov , Alexander Lyzhov , Yuliya Molchanova , Arsenii Ashukha , Dmitry Vetrov

Maintaining comprehensive and up-to-date knowledge graphs (KGs) is critical for modern AI systems, but manual curation struggles to scale with the rapid growth of scientific literature. This paper presents KARMA, a novel framework employing…

Computation and Language · Computer Science 2026-01-13 Yuxing Lu , Wei Wu , Xukai Zhao , Rui Peng , Jinzhuo Wang

Multimodal knowledge graph link prediction aims to improve the accuracy and efficiency of link prediction tasks for multimodal data. However, for complex multimodal information and sparse training data, it is usually difficult to achieve…

Artificial Intelligence · Computer Science 2023-01-12 Yilin Wen , Biao Luo , Yuqian Zhao

Entity alignment is crucial for merging knowledge across knowledge graphs, as it matches entities with identical semantics. The standard method matches these entities based on their embedding similarities using semi-supervised learning.…

Computation and Language · Computer Science 2024-10-29 Wei Ai , Yinghui Gao , Jianbin Li , Jiayi Du , Tao Meng , Yuntao Shou , Keqin Li

Graph data is ubiquitous in academia and industry, from social networks to bioinformatics. The pervasiveness of graphs today has raised the demand for algorithms that can answer various questions: Which products would a user like to…

Machine Learning · Computer Science 2020-12-01 Minji Yoon , Théophile Gervet , Bryan Hooi , Christos Faloutsos