中文
相关论文

相关论文: Knowledge Graph Alignment using String Edit Distan…

200 篇论文

We examine the impact of incorporating knowledge graph information on the performance of relation extraction models across a range of datasets. Our hypothesis is that the positions of entities within a knowledge graph provide important…

计算与语言 · 计算机科学 2025-06-23 Cedric Möller , Ricardo Usbeck

As the world changes, we need to be able to update our models and correct false information without costly retraining. Knowledge-based model editing enables precise modifications to the weights of large language models in order to modify…

In this paper, we propose a new type of graph, denoted as "embedded-graph", and its theory, which employs a distributed representation to describe the relations on the graph edges. Embedded-graphs can express linguistic and complicated…

离散数学 · 计算机科学 2017-09-15 Atsushi Yokoyama

Graph Edit Distance (GED) is defined as the minimum cost transformation of one graph into another and is a widely adopted metric for measuring the dissimilarity between graphs. The major problem of GED is that its computation is NP-hard,…

机器学习 · 计算机科学 2026-02-24 Francesco Leonardi , Markus Orsi , Jean-Louis Reymond , Kaspar Riesen

The need to identify graphs with small structural distances from a query arises in domains such as biology, chemistry, recommender systems, and social network analysis. Among several methods for measuring inter-graph distance, Graph Edit…

机器学习 · 计算机科学 2025-09-30 Aditya Bommakanti , Harshith Reddy Vonteri , Sayan Ranu , Panagiotis Karras

Translational distance-based knowledge graph embedding has shown progressive improvements on the link prediction task, from TransE to the latest state-of-the-art RotatE. However, N-1, 1-N and N-N predictions still remain challenging. In…

计算与语言 · 计算机科学 2020-04-17 Yun Tang , Jing Huang , Guangtao Wang , Xiaodong He , Bowen Zhou

The knowledge graph(KG) composed of entities with their descriptions and attributes, and relationship between entities, is finding more and more application scenarios in various natural language processing tasks. In a typical knowledge…

计算与语言 · 计算机科学 2018-10-15 Shengjie Sun , Dong Yang , Hongchun Zhang , Yanxu Chen , Chao Wei , Xiaonan Meng , Yi Hu

Topological structures such as the merge tree provide an abstract and succinct representation of scalar fields. They facilitate effective visualization and interactive exploration of feature-rich data. A merge tree captures the topology of…

计算几何 · 计算机科学 2024-06-06 Raghavendra Sridharamurthy , Talha Bin Masood , Adhitya Kamakshidasan , Vijay Natarajan

Information distributed through the Web keeps growing faster day by day, and for this reason, several techniques for extracting Web data have been suggested during last years. Often, extraction tasks are performed through so called…

人工智能 · 计算机科学 2013-06-06 Emilio Ferrara , Robert Baumgartner

Graph Edit Distance (GED) is a widely used metric for measuring similarity between two graphs. Computing the optimal GED is NP-hard, leading to the development of various neural and non-neural heuristics. While neural methods have achieved…

机器学习 · 计算机科学 2025-05-06 Samidha Verma , Arushi Goyal , Ananya Mathur , Ankit Anand , Sayan Ranu

Entity alignment aims to identify equivalent entity pairs between different knowledge graphs (KGs). Recently, the availability of temporal KGs (TKGs) that contain time information created the need for reasoning over time in such TKGs.…

人工智能 · 计算机科学 2022-03-15 Chengjin Xu , Fenglong Su , Jens Lehmann

Recently, knowledge-enhanced methods leveraging auxiliary knowledge graphs have emerged in relation extraction, surpassing traditional text-based approaches. However, to our best knowledge, there is currently no public dataset available…

机器学习 · 计算机科学 2023-04-26 Yucong Lin , Hongming Xiao , Jiani Liu , Zichao Lin , Keming Lu , Feifei Wang , Wei Wei

In well-studied graph modification problems, adding and deleting vertices and edges are used as graph editing operations. We propose a model for graph modification on geometric intersection graphs called Geometric Graph Edit Distance that…

数据结构与算法 · 计算机科学 2026-04-03 Nicolás Honorato-Droguett , Kazuhiro Kurita , Tesshu Hanaka , Hirotaka Ono

Quantifying the semantic similarity between database queries is a critical challenge with broad applications, ranging from query log analysis to automated educational assessment of SQL skills. Traditional methods often rely solely on…

数据库 · 计算机科学 2025-03-11 Leo Köberlein , Dominik Probst , Richard Lenz

Many models learn representations of knowledge graph data by exploiting its low-rank latent structure, encoding known relations between entities and enabling unknown facts to be inferred. To predict whether a relation holds between…

机器学习 · 计算机科学 2021-01-19 Carl Allen , Ivana Balažević , Timothy Hospedales

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…

计算与语言 · 计算机科学 2022-10-18 Rui Zhang , Xiaoyan Zhao , Bayu Distiawan Trisedya , Min Yang , Hong Cheng , Jianzhong Qi

Sentence matching is a fundamental task of natural language processing with various applications. Most recent approaches adopt attention-based neural models to build word- or phrase-level alignment between two sentences. However, these…

计算与语言 · 计算机科学 2021-10-22 Peng Cui , Le Hu , Yuanchao Liu

In the last few years, the interest in knowledge bases has grown exponentially in both the research community and the industry due to their essential role in AI applications. Entity alignment is an important task for enriching knowledge…

人工智能 · 计算机科学 2022-05-09 Rui Zhang , Bayu Distiawan Trisedy , Miao Li , Yong Jiang , Jianzhong Qi

Graph comparison deals with identifying similarities and dissimilarities between graphs. A major obstacle is the unknown alignment of graphs, as well as the lack of accurate and inexpensive comparison metrics. In this work we introduce the…

机器学习 · 计算机科学 2021-12-09 Hermina Petric Maretic , Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

As a research community grows, more and more papers are published each year. As a result there is increasing demand for improved methods for finding relevant papers, automatically understanding the key ideas and recommending potential…

信息检索 · 计算机科学 2019-01-03 Yi Luan