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
| CREATOR | Hugh Xuechen Liu, Kıvanç Tatar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-22017