English
Related papers

Related papers: Knowledge Graph Alignment using String Edit Distan…

200 papers

Scene Graph, as a vital tool to bridge the gap between language domain and image domain, has been widely adopted in the cross-modality task like VQA. In this paper, we propose a new method to edit the scene graph according to the user…

Computer Vision and Pattern Recognition · Computer Science 2020-08-18 Lichang Chen , Guosheng Lin , Shijie Wang , Qingyao Wu

The paper utilizes the graph embeddings generated for entities of a large biomedical database to perform link prediction to capture various new relationships among different entities. A novel node similarity measure is proposed that…

Information Retrieval · Computer Science 2021-11-01 Prakhar Gurawa , Matthias Nickles

The goal of entity matching in knowledge graphs is to identify entities that refer to the same real-world objects using some similarity metric. The result of entity matching can be seen as a set of entity pairs interpreted as the same-as…

Artificial Intelligence · Computer Science 2021-04-27 Jurian Baas , Mehdi Dastani , Ad Feelders

Previous cross-lingual knowledge graph (KG) alignment studies rely on entity embeddings derived only from monolingual KG structural information, which may fail at matching entities that have different facts in two KGs. In this paper, we…

Machine Learning · Computer Science 2019-07-31 Kun Xu , Liwei Wang , Mo Yu , Yansong Feng , Yan Song , Zhiguo Wang , Dong Yu

Entity alignment is the task of linking entities with the same real-world identity from different knowledge graphs (KGs), which has been recently dominated by embedding-based methods. Such approaches work by learning KG representations so…

Computation and Language · Computer Science 2019-08-23 Yuting Wu , Xiao Liu , Yansong Feng , Zheng Wang , Rui Yan , Dongyan Zhao

In this paper, we propose a method for knowledge graph construction in power distribution networks. This method leverages entity features, which involve their semantic, phonetic, and syntactic characteristics, in both the knowledge graph of…

Computation and Language · Computer Science 2024-01-30 Xiang Li , Che Wang , Bing Li , Hao Chen , Sizhe Li

Graph Edit Distance (GED) is a popular similarity measurement for pairwise graphs and it also refers to the recovery of the edit path from the source graph to the target graph. Traditional A* algorithm suffers scalability issues due to its…

Machine Learning · Computer Science 2020-12-03 Runzhong Wang , Tianqi Zhang , Tianshu Yu , Junchi Yan , Xiaokang Yang

In this paper, we present a new metric distance for comparing two large graphs to find similarities and differences between them based on one of the most important graph structural properties, which is Node Adjacency Information, for all…

Discrete Mathematics · Computer Science 2022-06-14 Arefe Alikhani , Farzad Didehvar

Knowledge graph alignment is the task of matching equivalent entities (that is, instances and classes) and relations across two knowledge graphs. Most existing methods focus on pure entity-level alignment, computing the similarity of…

Artificial Intelligence · Computer Science 2025-10-24 Yiwen Peng , Thomas Bonald , Fabian M. Suchanek

The graph is one of the most widely used mathematical structures in engineering and science because of its representational power and inherent ability to demonstrate the relationship between objects. The objective of this work is to…

Data Structures and Algorithms · Computer Science 2021-01-01 Shri Prakash Dwivedi

Extracting structured knowledge from texts has traditionally been used for knowledge base generation. However, other sources of information, such as images can be leveraged into this process to build more complete and richer knowledge…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Ashutosh Tiwari , Sandeep Varma

Entity alignment which aims at linking entities with the same meaning from different knowledge graphs (KGs) is a vital step for knowledge fusion. Existing research focused on learning embeddings of entities by utilizing structural…

Artificial Intelligence · Computer Science 2020-12-16 Yao Zhu , Hongzhi Liu , Zhonghai Wu , Yingpeng Du

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

Entity alignment is the task of finding entities representing the same real-world object in two knowledge graphs(KGs). Cross-lingual knowledge graph entity alignment aims to discover the cross-lingual links in the multi-language KGs, which…

Computation and Language · Computer Science 2022-05-10 Shanqing Yu , Shihan Zhang , Jianlin Zhang , Jiajun Zhou , Qi Xuan , Bing Li , Xiaojuan Hu

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

Knowledge graph embedding (KGE) models learn the representation of entities and relations in knowledge graphs. Distance-based methods show promising performance on link prediction task, which predicts the result by the distance between two…

Computation and Language · Computer Science 2022-12-26 Baoxin Wang , Qingye Meng , Ziyue Wang , Honghong Zhao , Dayong Wu , Wanxiang Che , Shijin Wang , Zhigang Chen , Cong Liu

The edit distance between two graphs is a widely used measure of similarity that evaluates the smallest number of vertex and edge deletions/insertions required to transform one graph to another. It is NP-hard to compute in general, and a…

Data Structures and Algorithms · Computer Science 2019-04-22 Utkan Onur Candogan , Venkat Chandrasekaran

The entity alignment of science and technology patents aims to link the equivalent entities in the knowledge graph of different science and technology patent data sources. Most entity alignment methods only use graph neural network to…

Computation and Language · Computer Science 2023-11-02 Runze Fang , Yawen Li , Yingxia Shao , Zeli Guan , Zhe Xue

Entity Alignment (EA) seeks to identify and match corresponding entities across different Knowledge Graphs (KGs), playing a crucial role in knowledge fusion and integration. Embedding-based entity alignment (EA) has recently gained…

Computation and Language · Computer Science 2024-12-09 Xuan Chen , Tong Lu , Zhichun Wang

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