公开(公告)号：CN110705045B

公开(公告)日：2023-09-12

申请号：CN201910869223.4

申请日：2019-09-16

Applicant: 南京邮电大学

Inventor： 宋玉蓉 ,  袁榕

IPC: G06F30/27 ,  G06Q10/04 ,  G06Q10/063 ,  G06F18/23

Abstract: 本发明公开了一种利用网络拓扑特性构建加权网络的链路预测方法，可用于研究复杂网络中边的拓扑权重对链路预测精度的影响。其实现步骤为：根据输入的数据集构建网络，计算网络中每条边的聚类特性,其大小用JC(exy)来衡量和扩散特性，其大小用KD(exy)来衡量。一条边的聚类特性是指以这条边形成三角形的数目，一条边的扩散特性是指这条边的两个节点x,y的邻居节点集合中去除节点x,y后不能和这条边构成三角形的节点的集合，反应一条边的扩散能力。综合定义边的聚类和扩散特性CD(exy)，并将其作为边的拓扑权重。把拓扑权重的值带入WCN,WAA,WRA和WLP中，生成新的相似性指标WCD‑CN，WCD‑AA，WCD‑RA和WCD‑LP。根据公式计算被预测节点对x,y的相似度分数Sxy，最后计算出各个指标的AUC值。

公开(公告)号：CN110705045A

公开(公告)日：2020-01-17

申请号：CN201910869223.4

申请日：2019-09-16

Applicant: 南京邮电大学

Inventor： 宋玉蓉 ,  袁榕

IPC: G06F30/20 ,  G06Q10/04 ,  G06Q10/06 ,  G06K9/62

Abstract: 本发明公开了一种利用网络拓扑特性构建加权网络的链路预测方法，可用于研究复杂网络中边的拓扑权重对链路预测精度的影响。其实现步骤为：根据输入的数据集构建网络，计算网络中每条边的聚类特性,其大小用JC(exy)来衡量和扩散特性，其大小用KD(exy)来衡量。一条边的聚类特性是指以这条边形成三角形的数目，一条边的扩散特性是指这条边的两个节点x,y的邻居节点集合中去除节点x,y后不能和这条边构成三角形的节点的集合，反应一条边的扩散能力。综合定义边的聚类和扩散特性CD(exy)，并将其作为边的拓扑权重。把拓扑权重的值带入WCN,WAA,WRA和WLP中，生成新的相似性指标WCD-CN，WCD-AA，WCD-RA和WCD-LP。根据公式计算被预测节点对x,y的相似度分数Sxy，最后计算出各个指标的AUC值。