English
Related papers

Related papers: Property-based Entity Type Graph Matching

200 papers

Knowledge graph embedding (KGE), which maps entities and relations in a knowledge graph into continuous vector spaces, has achieved great success in predicting missing links in knowledge graphs. However, knowledge graphs often contain…

Artificial Intelligence · Computer Science 2023-02-07 Zhen Yao , Wen Zhang , Mingyang Chen , Yufeng Huang , Yi Yang , Huajun Chen

Exact pattern matching in labeled graphs is the problem of searching paths of a graph $G=(V,E)$ that spell the same string as the pattern $P[1..m]$. This basic problem can be found at the heart of more complex operations on variation graphs…

Computational Complexity · Computer Science 2020-06-04 Massimo Equi , Roberto Grossi , Veli Mäkinen

This paper addresses the problems of missing reasoning chains and insufficient entity-level semantic understanding in large language models when dealing with tasks that require structured knowledge. It proposes a fine-tuning algorithm…

Computation and Language · Computer Science 2025-08-21 Wuyang Zhang , Yexin Tian , Xiandong Meng , Mengjie Wang , Junliang Du

Similarities between entities occur frequently in many real-world scenarios. For over a century, researchers in different fields have proposed a range of approaches to measure the similarity between entities. More recently, inspired by…

Artificial Intelligence · Computer Science 2023-03-21 Giovanni Amendola , Marco Manna , Aldo Ricioppo

Entity Type Classification can be defined as the task of assigning category labels to entity mentions in documents. While neural networks have recently improved the classification of general entity mentions, pattern matching and other…

Computation and Language · Computer Science 2018-11-26 Riddhiman Dasgupta , Balaji Ganesan , Aswin Kannan , Berthold Reinwald , Arun Kumar

In the past, the dichotomy between homophily and heterophily has inspired research contributions toward a better understanding of Deep Graph Networks' inductive bias. In particular, it was believed that homophily strongly correlates with…

Machine Learning · Computer Science 2023-08-21 Daniele Castellana , Federico Errica

Knowledge graphs are an efficient method for representing and connecting information across various concepts, useful in reasoning, question answering, and knowledge base completion tasks. They organize data by linking points, enabling…

Artificial Intelligence · Computer Science 2025-02-25 Saher Mohamed , Kirollos Farah , Abdelrahman Lotfy , Kareem Rizk , Abdelrahman Saeed , Shahenda Mohamed , Ghada Khouriba , Tamer Arafa

The graph matching problem emerges naturally in various applications such as web privacy, image processing and computational biology. In this paper, graph matching is considered under a stochastic model, where a pair of randomly generated…

Information Theory · Computer Science 2021-01-27 Farhad Shirani , Siddharth Garg , Elza Erkip

Entity alignment, which is a prerequisite for creating a more comprehensive Knowledge Graph (KG), involves pinpointing equivalent entities across disparate KGs. Contemporary methods for entity alignment have predominantly utilized knowledge…

Computation and Language · Computer Science 2024-01-31 Linyao Yang , Hongyang Chen , Xiao Wang , Jing Yang , Fei-Yue Wang , Han Liu

Knowledge graphs store facts using relations between two entities. In this work, we address the question of link prediction in knowledge hypergraphs where relations are defined on any number of entities. While techniques exist (such as…

Machine Learning · Computer Science 2020-07-16 Bahare Fatemi , Perouz Taslakian , David Vazquez , David Poole

Adoption of recently developed methods from machine learning has given rise to creation of drug-discovery knowledge graphs (KG) that utilize the interconnected nature of the domain. Graph-based modelling of the data, combined with KG…

Machine Learning · Computer Science 2022-07-27 Stephen Bonner , Ufuk Kirik , Ola Engkvist , Jian Tang , Ian P Barrett

Relevance search is to find top-ranked entities in a knowledge graph (KG) that are relevant to a query entity. Relevance is ambiguous, particularly over a schema-rich KG like DBpedia which supports a wide range of different semantics of…

Information Retrieval · Computer Science 2019-10-14 Tianshuo Zhou , Ziyang Li , Gong Cheng , Jun Wang , Yu'Ang Wei

Recently, a considerable literature has grown up around the theme of Graph Convolutional Network (GCN). How to effectively leverage the rich structural information in complex graphs, such as knowledge graphs with heterogeneous types of…

Machine Learning · Computer Science 2021-04-26 Donghan Yu , Yiming Yang , Ruohong Zhang , Yuexin Wu

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

Knowledge Graphs (KGs) are becoming essential to information systems that require access to structured data. Several approaches have been recently proposed, for obtaining vector representations of KGs suitable for Machine Learning tasks,…

Artificial Intelligence · Computer Science 2018-04-17 Muhammad Rizwan Saeed , Charalampos Chelmis , Viktor K. Prasanna

Knowledge graphs (KGs) store rich facts about the real world. In this paper, we study KG alignment, which aims to find alignment between not only entities but also relations and classes in different KGs. Alignment at the entity level can…

Databases · Computer Science 2023-06-21 Jiacheng Huang , Zequn Sun , Qijin Chen , Xiaozhou Xu , Weijun Ren , Wei Hu

Recent advances in Knowledge Graph Embedding (KGE) allow for representing entities and relations in continuous vector spaces. Some traditional KGE models leveraging additional type information can improve the representation of entities…

Computation and Language · Computer Science 2020-10-07 Guanglin Niu , Bo Li , Yongfei Zhang , Shiliang Pu , Jingyang Li

Entity alignment is a crucial task in knowledge graph fusion. However, most entity alignment approaches have the scalability problem. Recent methods address this issue by dividing large KGs into small blocks for embedding and alignment…

Machine Learning · Computer Science 2022-08-25 Kexuan Xin , Zequn Sun , Wen Hua , Wei Hu , Jianfeng Qu , Xiaofang Zhou

Across various domains, data from different sources such as Baidu Baike and Wikipedia often manifest in distinct forms. Current entity matching methodologies predominantly focus on homogeneous data, characterized by attributes that share…

Computation and Language · Computer Science 2023-09-21 Shitao Wang , Jiamin Lu

Graphs provide a natural way to represent data by encoding information about objects and the relationships between them. With the ever-increasing amount of data collected and generated, locating specific patterns of relationships between…

Data Structures and Algorithms · Computer Science 2026-04-28 Tatyana Benko , Rebecca Jones , Lucas Tate