[发明专利]大规模微博异构信息网络中的链接预测方法

摘要

本发明涉及互联网技术领域，提供一种大规模微博异构信息网络中的链接预测方法，该方法包括：按预设策略对用户进行过；从网络中抽取若干链接，正例集合为E_T，负例集合为E_F；在E‑E_T‑E_F网络中计算E_T∪E_F中所有节点的特征以及链接的特征，并将节点的特征转换为链接关系的特征；将E_F∪E_T分为训练集、验证集和测试集，在训练集上训练模型，在验证集上选择使预测结果最优的模型超参数，得到最终模型h_θ(x)和阈值θ；将测试集中任意一条链接关系带入模型，即可得到该链接关系产生的概率P。实验表明本发明提供的方法较基于局部信息相似性和路径相似性的方法的曲线下面积和F值有明显提升，且具备更好的最大K准确率稳定性。

主权项

一种大规模微博异构信息网络中的链接预测方法，其特征在于包括步骤：A、按预设策略对用户进行过滤，过滤后网络中边的集合为E；B、从网络中抽取若干链接，其中正例集合为E_T，负例集合为E_F；C、在E‑E_T‑E_F网络中计算E_T∪E_F中所有节点的特征以及链接的特征，并将节点的特征转换为链接关系的特征，最终链接关系的特征集为X；D、将E_F∪E_T分为训练集、验证集和测试集，在训练集上训练模型，在验证集上选择使预测结果最优的模型超参数，得到最终模型h_θ(x)和阈值θ；E、将测试集中任意一条链接关系带入最终模型h_θ(x)，即可得到该链接关系产生的概率P，当P>θ时，预测该链接关系将会产生，否则预测该链接关系不会产生。