I Knowledge Graph (KG) permettono di organizzare efficacemente informazioni e concetti appartenenti al mondo reale. Nonostante la rilevanza assunta dai KG in molteplici settori, essi soffrono di alcuni problemi che ne compromettono la qualità, tra i quali assume particolare rilevanza l'incompletezza. Questo problema, infatti, causa una mancanza di informazioni rilevanti e limita l'efficacia complessiva del KG. La soluzione a tale limite è rappresentata dal Knowledge Graph Completion (KGC), esso permette di espandere il KG con nuovi fatti non ancora osservati. Di conseguenza, per garantire prestazioni ottimali, le applicazioni finali devono fare affidamento su KG affidabili e ciò è garantito dal KGC. Il presente elaborato, dopo aver definito il processo di KGC, analizza e valuta i principali approcci presenti in letteratura partendo dai modelli tradizionali fino ad arrivare ai metodi basati sui Large Language Model. Infine, si esamina l'impatto del KGC su diverse applicazioni finali appartenenti a contesti differenti, concludendo con un cenno sui possibili sviluppi futuri.

Knowledge Graph Completion: Definizione, Metodi e Applicazioni

COMPAGNO, GIANLUCA
2025/2026

Abstract

I Knowledge Graph (KG) permettono di organizzare efficacemente informazioni e concetti appartenenti al mondo reale. Nonostante la rilevanza assunta dai KG in molteplici settori, essi soffrono di alcuni problemi che ne compromettono la qualità, tra i quali assume particolare rilevanza l'incompletezza. Questo problema, infatti, causa una mancanza di informazioni rilevanti e limita l'efficacia complessiva del KG. La soluzione a tale limite è rappresentata dal Knowledge Graph Completion (KGC), esso permette di espandere il KG con nuovi fatti non ancora osservati. Di conseguenza, per garantire prestazioni ottimali, le applicazioni finali devono fare affidamento su KG affidabili e ciò è garantito dal KGC. Il presente elaborato, dopo aver definito il processo di KGC, analizza e valuta i principali approcci presenti in letteratura partendo dai modelli tradizionali fino ad arrivare ai metodi basati sui Large Language Model. Infine, si esamina l'impatto del KGC su diverse applicazioni finali appartenenti a contesti differenti, concludendo con un cenno sui possibili sviluppi futuri.
2025
Knowledge Graph Completion: Definition, Methods and Applications
Knowledge Graph
Graph databases
KG Completion
File in questo prodotto:
File Dimensione Formato  
Compagno_Gianluca.pdf

accesso aperto

Dimensione 992.08 kB
Formato Adobe PDF
992.08 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/114198