信息记录材料

首页 > 刊期 > 2021 > 7期 > 信息：技术与应用

一种基于 LSH 技术的链路预测方法

黄寿孟，夏王霞

【摘要】为了进一步提升传统链路预测的准确度，减少海量数据的计算力和存储开销，提出一种基于局部敏感哈希技术（简称 LSH）的链路预测方法。该方法首先采用锚链接对节点之间的关联挖掘后生成融合数据，接着应用 LSH 技术对融合数据进行处理，转换为二进制编码形式，最后使用这些二进制编码完成链路预测任务。实验证明该方法提升了链路预测的整体性能和其准确度。

【关键字】LSH 技术；链路预测；预测算法