[发明专利]基于社团结构的链路预测的方法和系统

摘要

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

主权项

1.一种基于社团结构的链路预测的方法，其特征在于，包括：获取社团结构中每个节点的每个属性对应的行为特征，所述行为特征包括所述节点对应的连边的条数以及连边的方向，所述连边为两个节点之间的连线，所述社团结构中包括多个节点；根据所述行为特征获取各所述节点之间生成连边的各概率分布；将各概率分布从大到小依次排序，根据前L个的概率分布所对应的连边获取所述社团结构的预测链路，L为正整数；所述根据所述行为特征获取各所述节点之间生成连边的各概率分布，具体包括：对所述社团结构C中的任意节点j和k，采用如下公式获取具有属性m_p的所述节点j和具有属性m_q的所述节点k之间生成连边的子概率分布S(m_p,m_q,C)：其中，α₁、α₂、α₃、α₄均表示权重因子，并且满足i为正整数；|C|表示所述社团结构C中的节点总个数；f(m_p,C)表示所述社团结构C中具有属性m_p的节点个数；f(m_q,C)表示所述社团结构C中具有属性m_q的节点个数；B(C)表示所述社团结构C的连边的总条数；O(m_p,C)表示所述社团结构C中以具有属性m_p的节点作为源节点的连边的条数；E(m_q,C)表示所述社团结构C中以具有属性m_q的节点作为目的节点的连边的条数；I(m_p,m_q,C)表示所述社团结构C中源节点具有属性m_p同时目的节点具有属性m_q的连边的条数；其中，所述连边的方向所指向的节点为目的节点，所述连边的另一个节点为源节点，m_p表示节点j的第p个属性特征，m_q表示节点k的第q个属性特征，p和q均为正整数，所述属性m_p和所述属性m_q同类；根据通过所述公式得到的各子概率分布之和获取所述节点j和所述节点k之间生成连边的概率分布。