AEGIS: Authentic Edge Growth In Sparsity for Link Prediction in Edge-Sparse Bipartite Knowledge Graphs

Hugh Xuechen Liu, Kıvanç Tatar · 2025

Read AEGIS: Authentic Edge Growth In Sparsity for Link Prediction in Edge-Sparse Bipartite Knowledge Graphs by Hugh Xuechen Liu, Kıvanç Tatar (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-22017.txt.

Description

Hugh Xuechen Liu and Kıvanç Tatar work on predicting missing links in knowledge graphs that have very few links to learn from. Such two-sided graphs appear in niche fields, where data is scarce by nature. Their 2025 paper presents AEGIS, a method that grows the training set using only real edges. It copies existing links, either evenly or with a bias toward low-degree nodes, and never invents fake endpoints.

The authors test the idea on a naturally sparse graph from game design and on two dense benchmarks thinned out by heavy random removal. Copy-based versions matched the sparse baseline on ranking and calibration scores. A semantic method, which adds links between similar nodes, was the only one to restore ranking quality on the big benchmarks. Random or synthetic edges hurt throughout, which supports the paper's theme: added data must stay authentic.

Catalog record

CREATORHugh Xuechen Liu, Kıvanç Tatar
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-22017

Browse the full library · About the Tower of Babel