Knowledge Graphs (KGs) are powerful tools for organizing and extracting knowledge across various domains. However, KGs scaling in size and complexity make operations such as query answering and machine learning more challenging. These challenges are especially pressing in resource-constrained environments, where sustainability and efficiency become critical design goals, and can be addressed through controlled KG reduction that preserves semantic integrity. In this context, this paper introduces a novel application of approximate computing through controlled entity ablation for efficient KG reduction. We systematically evaluate multiple ablation strategies with different KG embedding techniques, analysing their impact on link prediction accuracy, semantic integrity, and sustainability metrics. The results demonstrate that selective and controlled ablation (of up to 20 % of the entities) preserves the core semantic structure of KGs while yielding reductions in energy consumption (of up to 11,5 %) and computational overhead (up to 10 % savings in total training time). Furthermore, we propose a machine learning-based framework to dynamically assess and optimise ablation strategies based on the KG characteristics and the desired quality thresholds. This work underscores the potential of approximate computing paradigms to provide sustainable solutions that meet the demands of modern data-intensive applications.

Entity ablation of knowledge graphs: Impact on information quality and sustainability

Ramalli, Edoardo;Bono, Carlo Alberto;Sancricca, Camilla;Cappiello, Cinzia;Comuzzi, Marco;Pernici, Barbara;Vitali, Monica
2026-01-01

Abstract

Knowledge Graphs (KGs) are powerful tools for organizing and extracting knowledge across various domains. However, KGs scaling in size and complexity make operations such as query answering and machine learning more challenging. These challenges are especially pressing in resource-constrained environments, where sustainability and efficiency become critical design goals, and can be addressed through controlled KG reduction that preserves semantic integrity. In this context, this paper introduces a novel application of approximate computing through controlled entity ablation for efficient KG reduction. We systematically evaluate multiple ablation strategies with different KG embedding techniques, analysing their impact on link prediction accuracy, semantic integrity, and sustainability metrics. The results demonstrate that selective and controlled ablation (of up to 20 % of the entities) preserves the core semantic structure of KGs while yielding reductions in energy consumption (of up to 11,5 %) and computational overhead (up to 10 % savings in total training time). Furthermore, we propose a machine learning-based framework to dynamically assess and optimise ablation strategies based on the KG characteristics and the desired quality thresholds. This work underscores the potential of approximate computing paradigms to provide sustainable solutions that meet the demands of modern data-intensive applications.
2026
Approximate computing
Embeddings
Knowledge graphs
Link prediction
Sustainability
File in questo prodotto:
File Dimensione Formato  
FGCS2025_KGE.pdf

embargo fino al 08/09/2026

Descrizione: Accepted manuscript
: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 3.05 MB
Formato Adobe PDF
3.05 MB Adobe PDF   Visualizza/Apri
submitted__KGE.pdf

accesso aperto

: Pre-Print (o Pre-Refereeing)
Dimensione 5.57 MB
Formato Adobe PDF
5.57 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1295833
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact