Full Triple Matcher: Integrating all triple elements between heterogeneous Knowledge Graphs DOI: XXXXXXX.XXXXXXX Journal: TWEB Volume: 37 4 111 8 CCS: Computing methodologies Knowledge representation and reasoning
Victor Eiti Yamamoto, Hideaki Takeda · 2025
Read Full Triple Matcher: Integrating all triple elements between heterogeneous Knowledge Graphs DOI: XXXXXXX.XXXXXXX Journal: TWEB Volume: 37 4 111 8 CCS: Computing methodologies Knowledge representation and reasoning by Victor Eiti Yamamoto, Hideaki Takeda (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-22914.txt.
Introduction
Victor Eiti Yamamoto and Hideaki Takeda wrote a paper in two thousand twenty-five about linking knowledge graphs. A knowledge graph stores facts as triples, with two linked items and the link between them. Different graphs often hold the same facts in different forms, so matching them is hard.
The authors propose a method that matches labels first and then matches whole triples. They use string tools, fuzzy matching, and measures of how close words are in meaning. Matching triples then improves how well single items are matched. The method did well against leading systems in a shared contest, and the authors add a new test set to check the triple step more fully.
Catalog record
| CREATOR | Victor Eiti Yamamoto, Hideaki Takeda |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 101 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-22914
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Full Triple Matcher: Integrating all triple elements between heterogeneous Knowledge Graphs DOI: XXXXXXX.XXXXXXX Journal: TWEB Volume: 37 4 111 8 CCS: Computing methodologies Knowledge representation and reasoning Victor Eiti Yamamoto, Hideaki Takeda Abstract . Knowledge graphs (KGs) are powerful tools for representing and reasoning over structured information. Their main components include schema, identity, and context. While schema and identity matching are well-established in ontology and entity matching research, context matching remains largely unexplored. This is particularly important because real-world KGs often vary significantly in source, size, and information density—factors not typically represented in the datasets on which current entity matching methods are evaluated. As a result, existing approaches may fall short in scenarios where diverse and complex contexts need to be integrated. To address this gap, we propose a novel KG integration method consisting of label matching and triple matching. We use string manipulation, fuzzy matching, and vector similarity techniques to align entity and predicate labels. Next, we identify mappings between triples that convey comparable information, using these mappings to improve entity-matching accuracy. Our approach demonstrates competitive performance compared to leading systems in the OAEI competition and against supervised methods, achieving high accuracy across diverse test cases. Additionally, we introduce a new dataset derived from the benchmark dataset to evaluate the triple-matching step more comprehensively. 1. Introduction Knowledge graphs (KGs) use a graph-based data model to represent and manage knowledge from large-scale, heterogeneous data sources Hogan et al. 2021 . Their structure provides a clear and flexible way to capture complex relationships between entities, making them valuable across a wide range of domains. General-purpose KGs such as DBpedia and YAGO cover diverse topics and entities, making them a useful starting point for retrieving information from different domains and supporting applications like question answering and information retrieval. Large-scale KGs offer broad coverage but often lack the detailed and domain-specific information required for specialized applications such as recommendation systems Noia et al. 2016 . To overcome this limitation, domain-specific KGs, which model high-level conceptualizations of particular domains such as healthcare or education, can be used to complement large-scale KGs. These domain-specific KGs are crucial for addressing problems that demand semantically rich, context-aware knowledge. However, leveraging both types of KGs effectively requires addressing the challenge of interoperability. As they are typically heterogeneous in structure and scope, integrating these KGs is essential to enable seamless knowledge sharing and application across domains. The key components of a KG include schema, identity, and context Hogan et al. 2021 . The schema provides a high-level structure for organizing data using tools such as RDF schemas, Shape Expressions, and ontologies. Identity refers to determining which nodes within the graph or across external sources represent the same real-world entity. Globally unique identifiers (e.g., IRIs) differentiate nodes to ensure clarity. At the same time, external identity links, such as the owl:sameAs property, indicate when a local entity corresponds to the same entity in another source. The context defines the conditions under which the data are valid. For example, certain information can be true at a specific time, point of view, or approximation. Even when the same data model and vocabulary are used, differences in context can emerge Guha et al. 2004 . Reification, higher-arity representations, and annotations can capture context explicitly, but it is often implied rather than explicitly stated. When integrating multiple KGs, it is essential to address key components: schema, identity, and context. Although schema and identity mapping are well studied, as seen in ontology matching Shvaiko & Euzenat 2005 and entity matching Leone et al. 2022 , methods that effectively capture context remain underexplored. Context refers to the conditions under which data are valid — including implicit meaning derived from the assumptions, approximations and structured data Guha et al. 2004 . Current approaches often emphasize structural and entity alignment, with limited attention to the subtleties of context. This research aims to identify similar and divergent triples between KGs to uncover shared and differing contexts, using these insights to enhance entity matching. Various methods have been proposed to establish the mappings between entities in different KGs. Unsupervised and supervised methods have demonstrated excellent performance across multiple datasets. However, existing datasets lack real-world complexity, as they are often simplistic. For example, widely used data sets such as DBP15K exhibit similar scales and structures, with an overlapping ratio close to 100%. However, real-world scenarios involve matching KGs from various sources, varying in size and information density. Moreover, matched entities typically represent only a tiny fraction of all entities Jiang et al. 2023 . Matching heterogeneous KGs extracted from different sources presents additional challenges than matching KGs with similar origins. Heterogeneous KGs may differ substantially in their size, structure, and context. For example, KGs constructed from community-generated content can reflect different viewpoints and propositional attitudes toward the described domain. As a result, traditional methods relying solely on owl:sameAs links and equivalent properties, such as owl:equivalentClass and owl:equivalentProperty for classes and properties, are insufficient for finding semantically similar triples. Furthermore, it is essential to ensure that the information across integrated KGs is compatible, not only at the entity and predicate level but also at the object level, requiring reconciliation of potential conflicts. When two heterogeneous KGs are generated from different perspectives, it is rare for two entities to be identical. Therefore, we propose a heterogeneous matching approach emphasizing accepting compatible information rather than enforcing strict equivalence. We aim to match entities, entire triples, and graphs, as triple-level matching captures richer semantic relationships. Nonetheless, entity matching remains an integral part of the process. To address this need, we introduce the triple matching problem, which aims to identify triples that convey semantically similar information. The relationship between matched triples can be classified as either compatible—where both triples can coexist without contradiction—or divergent—where the triples express conflicting information. Addressing the triple matching problem enables deeper integration of heterogeneous KGs by leveraging the semantic content of triples, moving beyond traditional entity or schema alignment. In this research, we propose an algorithm to match all elements in a triple from heterogeneous KGs. The main objective is to receive two KGs and retrieve the triples representing compatible information. The algorithm has two main steps: label matching and triple matching. The first step creates mappings between entities and predicates from different KGs based on their labels. The second step uses the mappings obtained in the previous step to find triples that represent compatible information. The matched triple is also used to improve the matching between the entities. Our approach, called Full Triple Matcher (FTM), builds upon the PARIS matcher Suchanek et al. 2011 , but we introduce modifications by adjusting its assumptions and incorporating the label matching and triple matching processes. The similarity between two triples is computed by evaluating the triples’ elements and the functionality of each predicate. A threshold is then applied to differentiate between triples with compatible and those with divergent information. We created a new dataset based on the KG track from the OAEI competition to evaluate FTM. We extracted all matching triples from the gold standard that involved predicates exhibiting a specific level of functionality. These triples were manually categorized as either conveying compatible or distinct content. FTM demonstrated high accuracy in identifying matching