Unlocking Advanced Graph Machine Learning Insights through Knowledge Completion on Neo4j Graph Database
Rosario Napoli, Antonio Celesti, Massimo Villari, Maria Fazio · 2025
Read Unlocking Advanced Graph Machine Learning Insights through Knowledge Completion on Neo4j Graph Database by Rosario Napoli, Antonio Celesti, Massimo Villari, Maria Fazio (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-2511-11399.txt.
Introduction
Rosario Napoli, Antonio Celesti, and their colleagues propose adding a knowledge completion phase to graph machine learning systems that run on graph databases. Such systems learn from interconnected data, but they usually train on graphs that look incomplete even though hidden knowledge sits inside them. Training on a fragmented view can distort what the model concludes from the data.
Their architecture completes the knowledge graph first, using scalable transitive relationships: links that carry information across many nodes under a decay rule, so influence fades with distance. Experiments show completion reshapes both the graph's topology and its overall dynamics, which the authors argue makes the added phase essential for trustworthy results.
Catalog record
| CREATOR | Rosario Napoli, Antonio Celesti, Massimo Villari, Maria Fazio |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-11399
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Unlocking Advanced Graph Machine Learning Insights through Knowledge Completion on Neo4j Graph Database Rosario Napoli, Antonio Celesti, Massimo Villari, Maria Fazio Abstract Graph Machine Learning (GML) with Graph Databases (GDBs) has gained significant relevance in recent years, due to its ability to handle complex interconnected data and apply ML techniques using Graph Data Science (GDS). However, a critical gap exists in the current way GDB-GML applications analyze data, especially in terms of Knowledge Completion (KC) in Knowledge Graphs (KGs). In particular, current architectures ignore KC, working on datasets that appear incomplete or fragmented, despite they actually contain valuable hidden knowledge. This limitation may cause wrong interpretations when these data are used as input for GML models. This paper proposes an innovative architecture that integrates a KC phase into GDB-GML applications, demonstrating how revealing hidden knowledge can heavily impact datasets’ behavior and metrics. For this purpose, we introduce scalable transitive relationships, which are links that propagate information over the network and modelled by a decay function, allowing a deterministic knowledge flows across multiple nodes. Experimental results demonstrate that our intuition radically reshapes both topology and overall dataset dynamics, underscoring the need for this new GDB-GML architecture to produce better models and unlock the full potential of graph-based data analysis. I Introduction Traditional machine learning (ML) models struggle with complex, heterogeneous and interconnected datasets, as they typically work on independent data points, missing relational interactions that are crucial to capture underlying patterns. Moreover, datasets exist in various forms and are constantly growing in both size and variety, demanding flexible database management systems (DBMSs) that efficiently handle relationships, something that traditional one cannot accomplish [ 11 ] . These problems are especially evident in fields such as social networks and biology, where connections play an important role and cannot be properly modeled and analyzed [ 7 ] . The increasing availability of complex datasets, the inefficiencies of traditional DBMSs and the limitations of ML techniques have raised the growth of Graph Machine Learning (GML) with NoSQL Graph Databases (GDBs). In particular, GML represents data as graphs, where nodes are entities and edges are relationships. This structure naturally capture real-world dynamics, by using techniques designed to learn from and reason about graph-structured data, like: node classification, edge prediction and graph classification [ 3 ] . Among NoSQL DBMS, GDBs raise due to their suitability for Big Data and ML applications that involve highly interconnected data [ 15 ] . They also have a graph-based schema, offering an efficient representation and processing of complex relationships in GML tasks. Even if the union of these two technologies represents a rapidly evolving field, with numerous advantages and promising results [ 2 ] , the current GDB-GML architecture has significant limitations that compromise results’ accuracy. In fact, the performed analysis are not accurate, as they rely only on a partial view of the information that the datasets actually contain. Since graphs consist of nodes and relationships with different semantic, the high heterogeneity of these elements makes some information not explicated. As a result, a dataset that may appear fragmented, incomplete, or lacking in content at first, could actually contain a substantial amount of not considered implicit knowledge. Since these incomplete datasets are used as input for GML systems, models analyze only a subset of relationships, reducing the accuracy of the results and missing the opportunity to reveal hidden insights. For example, this is evident in GML fraud detection systems, where intermediaries help money launderers with multi-step transactions, and in recommendation engines, where missing implicit connections make it difficult to retrieve deep relationships, leading to less accurate suggestions. Our key intuition is that, since GDB-GML are Knowledge Graph-based systems (i.e. graphs where nodes and relationships can be semantically different), their architecture lacks a built-in mechanism for Knowledge Completion (KC), which is an overlooked critical aspect in the current workflow. In fact, KC is a technique designed to infer and fill in implicit relationships within KGs [ 5 ] , so its integration can completely reshapes the original graph structures, generating richer and more informative datasets that will be given as input for GML models. This integration significantly increases both the quantity and quality of the available data, leading to: more accurate real-world representations, enhanced model performance and improvements in GML downstream tasks, by improving node embeddings and centrality measures. In particular, we introduce scalable transitive relationships, which are links that not only connect pairs of nodes but also propagate information across multiple entities. They are prevalent in nature, such as in genetic mutations, where the genes transmission decreases with family degree. However, despite their relevance, they are not considered in current GDB-GML applications since are in the KC domain. Their integration in a dataset can completely modify the network’s topology, resulting in a very different input given to GML models. To describe these relationships, decay factors and aggregation functions are also introduced to model the attenuation of influence over distance or time. In conclusion, this paper presents a novel GDB-GML systems architecture that uncovers hidden transitive relationships, preventing: incomplete data, misleading metrics and inaccurate models, thereby improving ML feature vector data. II State of Art of NoSQL Graph Databases Analysis in Machine Learning GDBs and GML models share the same way to represent data as a network of interconnected nodes (entities) and edges (relationships), with each of them having key-value pair properties [ 1 ] . In this context, Neo4j 1 1 1 neo4j.com is the most widely used DBMS in GDB-GML applications, employing a data representation model based on KGs. It also provides libraries, such as Graph Data Science (GDS), that enable the implementation of GML algorithms, such as node embeddings technique like Node2Vec and Graph Neural Networks (GNNs). The atomic unit in a KG is a triple, which consists of: a labelled head node H , a labelled tail node T and a directed labelled edge that goes from the head to the tail [ 9 ] . Formally, a KG is represented by the tuple KG=(V,E,R) , where: • V is the set of entities (nodes), • E\subseteq V\times V is the set of directed edges, • R is a set of relationship types that define the edges in E . Successful implementations of GML with Neo4j span across various sectors, like social networks, where Facebook and LinkedIn model user relationships for friend recommendations and advertising. E-commerce, for product catalogs recommendation engines and in healthcare, as they model: patient relationships, medical histories and treatment pathways for better clinical decision-making processes [ 14 ] . However, results accuracy remain a crucial aspect, especially for massive datasets, where performance can be impacted by schema design, node embeddings and query strategies [ 6 ] . In all these implementations, GDB-GML analysis started with Knowledge Fusion (KF), which involves integrating data from heterogeneous sources to create a semantically rich knowledge representation [ 12 ] , creating meaningful KGs. After creating the KG, different Neo4j libraries are directly used to perform Knowledge Reasoning (KR), that aims to predict new knowledge from existing information by calculating: communities, node embeddings and centrality measures as model features [ 8 ] . The most relevant error in all these works is the direct transition from