Search papers, labs, and topics across Lattice.
This paper introduces QUEST, a novel method for initializing entity embeddings in uncertain knowledge graphs (UKGs) by utilizing the smallest non-trivial eigenvectors of the confidence-weighted graph Laplacian. By incorporating community and hub structures into the initialization process and applying a mini-batch Dirichlet energy regularizer, QUEST enhances both confidence and link prediction accuracy. The results demonstrate significant improvements over prior methods on multiple datasets, highlighting the importance of structural priors in achieving stable and reliable UKG completion.
Incorporating spectral structural priors into uncertain knowledge graph completion can dramatically enhance prediction accuracy and training stability without adding extra parameters.
Uncertain knowledge graphs (UKGs) extend knowledge graphs by assigning each triple a continuous confidence score. Since most possible triples lack observed confidences, recent methods rely on semi-supervised learning to generate pseudo-labels. These methods initialize entity embeddings without using the confidence-weighted graph, discarding its global community and hub structure. We introduce QUEST, which adds no trainable parameters to the standard confidence-distribution learning pipeline. First, QUEST initializes entity embeddings using the smallest non-trivial eigenvectors of the confidence-weighted graph Laplacian, incorporating community and hub structure before training. Second, QUEST applies an unbiased mini-batch Dirichlet energy regularizer to enforce early-stage structural consistency. On two UKG datasets, QUEST improves confidence prediction and link prediction on six of eight metric-dataset pairs over prior methods and matches the previous best on the remaining two, while removing the instability spike observed on dense graphs. These results indicate that spectral structural priors combined with a graph Dirichlet energy regularizer improve accuracy, training stability, and checkpoint reliability in UKG completion.
