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

    公开(公告)号:CN106559290B

    公开(公告)日:2019-09-27

    申请号:CN201611079420.9

    申请日:2016-11-29

    Inventor: 时岩 陈滨 陈山枝

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

    动态网络的社团划分方法及装置

    公开(公告)号:CN106780058A

    公开(公告)日:2017-05-31

    申请号:CN201611074435.6

    申请日:2016-11-29

    CPC classification number: G06Q50/01 H04L41/0893 H04L41/12

    Abstract: 本发明提供一种动态网络的社团划分方法及装置,通过获取动态网络分别在至少两个时刻的网络拓扑结构,通过遍历每个目标节点,将每个目标节点移动到平均模块度增量最大且为正值对应的相邻节点所属的社团中,使得在每一层循环中的动态网络社团划分的模块度达到最大,然后下一层循环以上一层循环中每个网络拓扑结构中的每个社团作为目标节点,重复遍历每个目标节点,直到每个网络拓扑结构中的任意两个社团均无法继续合并为止,从而得到动态网络在所研究的时间段内的社团划分结果。本发明的动态网络的社团划分方法可以得到较为稳定的社团划分结果,并且计算速度快,可用于大规模动态网络。

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

    公开(公告)号:CN106559290A

    公开(公告)日:2017-04-05

    申请号:CN201611079420.9

    申请日:2016-11-29

    Inventor: 时岩 陈滨 陈山枝

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

Patent Agency Ranking