Original title: Spectral Initialization and Scheduled Graph Smoothness for Uncertain Knowledge Graph Completion
Md Abrar Jahin, Taufikur Rahman Fuad, Jay Pujara, Craig A. Knoblock · September 2026
Uncertain knowledge graphsGraphs where each connection has a confidence score indicating how sure we are about it. store facts along with scores showing how likely each fact is to be true. Most possible facts lack scores, so computers guess them using patterns. Older models set up entity coordinates by ignoring the weighted connections between facts. This threw away vital clues about major hubs and clusters. To fix this, researchers built QUEST. It adds zero extra trainable parameters to the standard training process. QUEST uses special mathematical vectors from the confidence-weighted graph to map out entities before learning starts. It also uses a smoothness penalty to keep connected items similar during early training. On two datasets, QUEST improved results on six of eight tests, tied on two, and eliminated training spikes on dense graphs.
Imagine organizing a group project where each member's reliability is rated, but not all ratings are known. Normally, you might assign tasks without considering how the team members connect, leading to poor matches and delays. In this paper, QUEST first looks at the overall pattern of how everyone interacts, then uses that to start planning the project, making assignments better from the beginning and avoiding early mistakes.
For developers building AI systems with incomplete data, this method reduces crashes and improves prediction accuracy. It helps in fields like knowledge bases where connections have uncertain confidence scores.
The abstract does not specify how well this method generalizes beyond the two UKG datasets tested. It also focuses solely on confidence prediction and link prediction, without addressing other tasks or broader applications.
Ask anything about this paper. Answers come from its abstract, and say so when the abstract doesn't cover your question.
Spectral Initialization and Scheduled Graph Smoothness for Uncertain Knowledge Graph Completion — Md Abrar Jahin, Taufikur Rahman Fuad, Jay Pujara et al.
Abstract licence: CC0
Explanation generated by Synthesis from the abstract — it is not the original paper. This is a preprint, so it hasn't necessarily been peer reviewed.