Aug, 2021

REFINE: 随机范围网络嵌入寻找器

TL;DR该论文提出了一种名为 REFINE 的算法,该算法利用随机矩阵分解技术对庞大的节点进行嵌入,以提高网络表示的效率和准确性。该算法基于跳字模型,使用正交约束和矩阵分解技术,使用随机阻塞 QR 分解快速获得节点表示。此外,该算法还设计了一种简单但有效的谱滤波器,用于提高节点表示的高阶信息。实验表明,REFINE 在不同规模的数据集上(从数千到数百万个节点 / 边)进行节点分类是非常有效的,并显示出良好的性能。