[发明专利]一种基于标签索引的用户社交网络链接预测方法

摘要

本发明提供了一种基于标签索引的用户社交网络链接预测方法，通过最大概率路径的计算，得到仅含点对与最大概率路径的初步索引；在索引构建过程中使用剪枝控制标签的数量；使用朴素的采样方法，一次性计算相同出发点的可达概率的值；最后根据所得到的索引实时计算任意点对之间的可达概率，基于可达概率进行社交网络链路预测。本发明将可达概率计算过程分成预处理阶段和计算阶段，将计算负荷移动至预处理阶段，因而可以在尽量减少精度损失的情况下，快速计算任意点对之间的可达概率，提高后续不确定图分析任务的性能。