退化核嵌入的不稳定性识别与缓解
社会与信息网络
2022-05-24 v1
摘要
一个图的退化核的嵌入是否稳定？当我们系统性地移除外围节点（通过反复剥离 -核）时，退化核中节点的嵌入会发生什么？我们在多种流行的图嵌入算法与数据集上发现了关于退化核嵌入不稳定性的三种模式。我们利用回归来量化图嵌入稳定性的变化点。此外，我们提出 STABLE 算法，它接收一个已有的图嵌入算法并使其变得稳定。我们展示了 STABLE 在使退化核嵌入稳定且仍产生最先进的链接预测性能方面的有效性。
引用
@article{arxiv.2205.10647,
title = {Identifying and Mitigating Instability in Embeddings of the Degenerate Core},
author = {David Liu and Tina Eliassi-Rad},
journal= {arXiv preprint arXiv:2205.10647},
year = {2022}
}