Reliable Rule-Guided Augmentation for Knowledge Graph Completion

Knowledge graph completion (KGC) commonly relies on embedding models trained with observed triples. Multi-hop paths provide additional evidence, but rule-derived triples differ in reliability and should not receive equal training weight. We study how to select reliable candidates using only the training graph and how to control their influence across different scoring functions. Our method induces Horn rules from target-relation-guided random walks and assigns each candidate a reliability score. The score combines smoothed rule confidence, normalized support, path consistency, type validity, and redundancy. Selected candidates enter the embedding objective as weighted positive samples, while the embedding model remains the final link predictor. Across five scoring functions, the method increases MRR by 0.001–0.012 on WN18RR and 0.001–0.005 on FB15k-237 in matched Base/Aug comparisons. The sensitivity and ablation results show that unfiltered multi-hop triples can impair performance and candidate control is necessary in the evaluated setting.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2026-08-18
DOI
https://doi.org/10.3390/math14162984
Primary Topic
Advanced Graph Neural Networks
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Reliable Rule-Guided Augmentation for Knowledge Graph Completion

Shaoting Tang, Wei Wei, Xiangnan Feng, Qingsong Li et al.
Mathematics
Advanced Graph Neural Networks
article

Reliable Rule-Guided Augmentation for Knowledge Graph Completion

Shaoting Tang, Wei Wei, Xiangnan Feng, Qingsong Li, You Lv
article en

Abstract

Knowledge graph completion (KGC) commonly relies on embedding models trained with observed triples. Multi-hop paths provide additional evidence, but rule-derived triples differ in reliability and should not receive equal training weight. We study how to select reliable candidates using only the training graph and how to control their influence across different scoring functions. Our method induces Horn rules from target-relation-guided random walks and assigns each candidate a reliability score. The score combines smoothed rule confidence, normalized support, path consistency, type validity, and redundancy. Selected candidates enter the embedding objective as weighted positive samples, while the embedding model remains the final link predictor. Across five scoring functions, the method increases MRR by 0.001–0.012 on WN18RR and 0.001–0.005 on FB15k-237 in matched Base/Aug comparisons. The sensitivity and ablation results show that unfiltered multi-hop triples can impair performance and candidate control is necessary in the evaluated setting.

MathematicsVol. 14(16)
Ji Hua Laboratory (CN), Complexity Science Hub (AT), Beijing Advanced Sciences and Innovation Center (CN), Beihang University (CN)
Openalex Percentile: Top 7%
Advanced Graph Neural Networks
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.