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

作者:黄寿孟; 夏王霞
来源:信息记录材料, 2021, 22(07): 139-142.
DOI:10.16009/j.cnki.cn13-1295/tq.2021.07.070

摘要

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

全文