English

Knowledge Graph Alignment using String Edit Distance

Artificial Intelligence 2020-03-31 v2 Computation and Language
Authors: Navdeep Kaur , Gautam Kunapuli , Sriraam Natarajan
View on arXiv ↗ PDF ↗

Abstract

In this work, we propose a novel knowledge graph alignment technique based upon string edit distance that exploits the type information between entities and can find similarity between relations of any arity

Keywords

knowledge graph

Cite

@article{arxiv.2003.12145,
  title  = {Knowledge Graph Alignment using String Edit Distance},
  author = {Navdeep Kaur and Gautam Kunapuli and Sriraam Natarajan},
  journal= {arXiv preprint arXiv:2003.12145},
  year   = {2020}
}

Comments

Position Paper

Related papers

View all related →
Computer Vision and Pattern Recognition · Computer Science
Learning Graph Edit Distance by Graph Neural Networks
Pau Riba, Andreas Fischer, Josep Lladós, Alicia Fornés
2020-08-19
Artificial Intelligence · Computer Science
Knowledge Graph Extension by Entity Type Recognition
Daqian Shi
2024-05-07
Databases · Computer Science
NED: An Inter-Graph Node Metric Based On Edit Distance
Haohan Zhu, Xianrui Meng, George Kollios
2016-02-17
Machine Learning · Computer Science
Knowledge Graph Embedding using Graph Convolutional Networks with Relation-Aware Attention
Nasrullah Sheikh, Xiao Qin, Berthold Reinwald, Christoph Miksovic +2
2021-02-16
Neural and Evolutionary Computing · Computer Science
Towards Normalizing the Edit Distance Using a Genetic Algorithms Based Scheme
Muhammad Marwan Muhammad Fuad
2013-12-09
Data Structures and Algorithms · Computer Science
Graph edit distance : a new binary linear programming formulation
Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux +1
2015-05-22
Computation and Language · Computer Science
Knowledge Graph Completion with Text-aided Regularization
Tong Chen, Sirou Zhu, Yiming Wen, Zhaomin Zheng
2021-01-25
Computation and Language · Computer Science
Aligning Language Models with Real-time Knowledge Editing
Chenming Tang, Yutong Yang, Kexue Wang, Yunfang Wu
2026-04-24
Computation and Language · Computer Science
A Neural Edge-Editing Approach for Document-Level Relation Graph Extraction
Kohei Makino, Makoto Miwa, Yutaka Sasaki
2021-06-21
Data Structures and Algorithms · Computer Science
Approximating the Graph Edit Distance with Compact Neighborhood Representations
Franka Bause, Christian Permann, Nils M. Kriege
2023-12-08
Machine Learning · Computer Science
Knowledge Graph Entity Alignment with Graph Convolutional Networks: Lessons Learned
Max Berrendorf, Evgeniy Faerman, Valentyn Melnychuk, Volker Tresp +1
2021-05-27
Machine Learning · Computer Science
Weakly-supervised Knowledge Graph Alignment with Adversarial Learning
Meng Qu, Jian Tang, Yoshua Bengio
2019-07-09
Neurons and Cognition · Quantitative Biology
Comparison of Brain Networks with Unknown Correspondences
Sofia Ira Ktena, Sarah Parisot, Jonathan Passerat-Palmbach, Daniel Rueckert
2016-11-16
Information Theory · Computer Science
Attributed Graph Alignment
Ning Zhang, Ziao Wang, Weina Wang, Lele Wang
2024-03-13
Computation and Language · Computer Science
Knowledge Graph Enhanced Large Language Model Editing
Mengqi Zhang, Xiaotian Ye, Qiang Liu, Pengjie Ren +2
2024-02-22
Machine Learning · Computer Science
Discovering alignment relations with Graph Convolutional Networks: a biomedical case study
Pierre Monnin, Chedy Raïssi, Amedeo Napoli, Adrien Coulet
2021-10-22
Computation and Language · Computer Science
Facing Changes: Continual Entity Alignment for Growing Knowledge Graphs
Yuxin Wang, Yuanning Cui, Wenqiang Liu, Zequn Sun +3
2022-07-26
Computation and Language · Computer Science
Neural String Edit Distance
Jindřich Libovický, Alexander Fraser
2022-04-28
Computation and Language · Computer Science
Edge: Enriching Knowledge Graph Embeddings with External Text
Saed Rezayi, Handong Zhao, Sungchul Kim, Ryan A. Rossi +2
2021-04-13
Artificial Intelligence · Computer Science
Degree-Aware Alignment for Entities in Tail
Weixin Zeng, Xiang Zhao, Wei Wang, Jiuyang Tang +1
2020-05-26
Computer Vision and Pattern Recognition · Computer Science
Graph Edit Distance Reward: Learning to Edit Scene Graph
Lichang Chen, Guosheng Lin, Shijie Wang, Qingyao Wu
2020-08-18
Information Retrieval · Computer Science
Drug Similarity and Link Prediction Using Graph Embeddings on Medical Knowledge Graphs
Prakhar Gurawa, Matthias Nickles
2021-11-01
Artificial Intelligence · Computer Science
Exploiting Transitivity Constraints for Entity Matching in Knowledge Graphs
Jurian Baas, Mehdi Dastani, Ad Feelders
2021-04-27
Machine Learning · Computer Science
Cross-lingual Knowledge Graph Alignment via Graph Matching Neural Network
Kun Xu, Liwei Wang, Mo Yu, Yansong Feng +3
2019-07-31
Computation and Language · Computer Science
Relation-Aware Entity Alignment for Heterogeneous Knowledge Graphs
Yuting Wu, Xiao Liu, Yansong Feng, Zheng Wang +2
2019-08-23
R2 v1 2026-06-23T14:28:40.631Z