English
Related papers

Related papers: Knowledge Graph Alignment using String Edit Distan…

200 papers

In this article, we propose tree edit distance with variables, which is an extension of the tree edit distance to handle trees with variables and has a potential application to measuring the similarity between mathematical formulas,…

Data Structures and Algorithms · Computer Science 2021-05-12 Tatsuya Akutsu , Tomoya Mori , Naotoshi Nakamura , Satoshi Kozawa , Yuhei Ueno , Thomas N. Sato

Scientists have always used the studies and research of other researchers to achieve new objectives and perspectives. In particular, employing and operating the measured data in previous studies is so practical. Searching the content of…

Digital Libraries · Computer Science 2025-12-09 Golsa Heidari , Markus Stocker , Sören Auer

Evaluating similarity between graphs is of major importance in several computer vision and pattern recognition problems, where graph representations are often used to model objects or interactions between elements. The choice of a distance…

Computer Vision and Pattern Recognition · Computer Science 2017-06-15 Sofia Ira Ktena , Sarah Parisot , Enzo Ferrante , Martin Rajchl , Matthew Lee , Ben Glocker , Daniel Rueckert

Recent advances have indicated the strengths of self-supervised pre-training for improving representation learning on downstream tasks. Existing works often utilize self-supervised pre-trained models by fine-tuning on downstream tasks.…

Computer Vision and Pattern Recognition · Computer Science 2022-11-28 Yuchen Ma , Yanbei Chen , Zeynep Akata

After a period of decrease, interest in word alignments is increasing again for their usefulness in domains such as typological research, cross-lingual annotation projection, and machine translation. Generally, alignment algorithms only use…

Computation and Language · Computer Science 2022-08-11 Ayyoob Imani , Lütfi Kerem Şenel , Masoud Jalili Sabet , François Yvon , Hinrich Schütze

This paper presents a new approach for measuring semantic similarity/distance between words and concepts. It combines a lexical taxonomy structure with corpus statistical information so that the semantic distance between nodes in the…

cmp-lg · Computer Science 2008-02-03 Jay J. Jiang , David W. Conrath

Entity alignment is a viable means for integrating heterogeneous knowledge among different knowledge graphs (KGs). Recent developments in the field often take an embedding-based approach to model the structural information of KGs so that…

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

Knowledge graphs have emerged as an important model for studying complex multi-relational data. This has given rise to the construction of numerous large scale but incomplete knowledge graphs encoding information extracted from various…

Machine Learning · Computer Science 2018-07-24 Rakshit Trivedi , Bunyamin Sisman , Jun Ma , Christos Faloutsos , Hongyuan Zha , Xin Luna Dong

This paper introduces a novel stability measure for edit distances between merge trees of piecewise linear scalar fields. We apply the new measure to various metrics introduced recently in the field of scalar field comparison in scientific…

Computational Geometry · Computer Science 2025-08-05 Florian Wetzels , Christoph Garth

We propose a novel technique to enhance Knowledge Graph Reasoning by combining Graph Convolution Neural Network (GCN) with the Attention Mechanism. This approach utilizes the Attention Mechanism to examine the relationships between entities…

Information Retrieval · Computer Science 2025-03-24 Meera Gupta , Ravi Khanna , Divya Choudhary , Nandini Rao

Here we present a holistic approach for data exploration on dense knowledge graphs as a novel approach with a proof-of-concept in biomedical research. Knowledge graphs are increasingly becoming a vital factor in knowledge mining and…

Artificial Intelligence · Computer Science 2019-12-16 Jens Dörpinghaus , Alexander Apke , Vanessa Lage-Rupprecht , Andreas Stefan

In this paper, we propose a fully automated system to extend knowledge graphs using external information from web-scale corpora. The designed system leverages a deep learning based technology for relation extraction that can be trained by a…

Computation and Language · Computer Science 2019-09-12 Sarthak Dash , Michael R. Glass , Alfio Gliozzo , Mustafa Canim

In this paper, the problem of matching pairs of correlated random graphs with multi-valued edge attributes is considered. Graph matching problems of this nature arise in several settings of practical interest including social network…

Information Theory · Computer Science 2018-02-06 F. Shirani , S. Garg , E. Erkip

We describe a knowledge graph derived from Twitter data with the goal of discovering relationships between people, links, and topics. The goal is to filter out noise from Twitter and surface an inside-out view that relies on high quality…

Information Retrieval · Computer Science 2019-06-17 Omar Alonso , Vasileios Kandylas , Serge-Eric Tremblay

Knowledge Graph embedding provides a versatile technique for representing knowledge. These techniques can be used in a variety of applications such as completion of knowledge graph to predict missing information, recommender systems,…

Information Retrieval · Computer Science 2021-07-19 Shivani Choudhary , Tarun Luthra , Ashima Mittal , Rajat Singh

Entity alignment, aiming to identify equivalent entities across different knowledge graphs (KGs), is a fundamental problem for constructing Web-scale KGs. Over the course of its development, the label supervision has been considered…

Machine Learning · Computer Science 2022-03-03 Xiao Liu , Haoyun Hong , Xinghao Wang , Zeyi Chen , Evgeny Kharlamov , Yuxiao Dong , Jie Tang

Knowledge distillation aims at transferring knowledge acquired in one model (a teacher) to another model (a student) that is typically smaller. Previous approaches can be expressed as a form of training the student to mimic output…

Computer Vision and Pattern Recognition · Computer Science 2019-05-02 Wonpyo Park , Dongju Kim , Yan Lu , Minsu Cho

Named entity linking is to map an ambiguous mention in documents to an entity in a knowledge base. The named entity linking is challenging, given the fact that there are multiple candidate entities for a mention in a document. It is…

Computation and Language · Computer Science 2020-02-13 Wei Shi , Siyuan Zhang , Zhiwei Zhang , Hong Cheng , Jeffrey Xu Yu

Distance based knowledge graph embedding methods show promising results on link prediction task, on which two topics have been widely studied: one is the ability to handle complex relations, such as N-to-1, 1-to-N and N-to-N, the other is…

Computation and Language · Computer Science 2021-05-19 Linlin Chao , Jianshan He , Taifeng Wang , Wei Chu

Comparison of graph structure is a ubiquitous task in data analysis and machine learning, with diverse applications in fields such as neuroscience, cyber security, social network analysis, and bioinformatics, among others. Discovery and…

Applications · Statistics 2023-01-11 Peter Wills , Francois G. Meyer