基于社团结构的链路预测的方法和系统

摘要

本发明提供一种基于社团结构的链路预测的方法和系统，该方法包括：获取社团结构中每个节点的每个属性对应的行为特征，所述行为特征包括所述节点对应的连边的条数以及连边的方向，所述连边为两个节点之间的连线，所述社团结构中包括多个节点；根据所述行为特征获取各所述节点之间生成连边的各概率分布；将各概率分布从大到小依次排序，根据前L个的概率分布所对应的连边获取所述社团结构的预测链路，L为正整数。本发明能够提高链路预测的准确性。

主权项

一种基于社团结构的链路预测的方法，其特征在于，包括：获取社团结构中每个节点的每个属性对应的行为特征，所述行为特征包括所述节点对应的连边的条数以及连边的方向，所述连边为两个节点之间的连线，所述社团结构中包括多个节点；根据所述行为特征获取各所述节点之间生成连边的各概率分布；将各概率分布从大到小依次排序，根据前L个的概率分布所对应的连边获取所述社团结构的预测链路，L为正整数。