公开(公告)号：CN111669288B

公开(公告)日：2023-02-14

申请号：CN202010449774.8

申请日：2020-05-25

申请人： 中国人民解放军战略支援部队信息工程大学

发明人： 刘树新 ,  王凯 ,  赵学磊 ,  李星 ,  陈鸿昶 ,  朱宇航 ,  李英乐 ,  李海涛 ,  何赞园 ,  吉立新

IPC分类号： H04L41/14 ,  H04L41/147

摘要： 本发明属于复杂网络链路预测技术领域，特别涉及一种基于有向异构邻居的有向网络链路预测方法及装置，该方法包括输入数据集构建网络模型；统计网络中有向三元组异构体的连边概率；选取一对未连接的候选节点，计算两节点之间存在的共同邻居数目；计算两节点有向异构邻居指标相似分值；对所有未连接的节点对，计算对应的指标相似分值；按照指标相似分值降序排序，取前若干个分值对应的节点对视为预测连边。本发明利用CN指标思想，引入局部结构的连边方向，融合计算各异构邻居的分值，使其在有向网络中具有更好的预测效果。

公开(公告)号：CN111669288A

公开(公告)日：2020-09-15

申请号：CN202010449774.8

申请日：2020-05-25

申请人： 中国人民解放军战略支援部队信息工程大学

发明人： 刘树新 ,  王凯 ,  赵学磊 ,  李星 ,  陈鸿昶 ,  朱宇航 ,  李英乐 ,  李海涛 ,  何赞园 ,  吉立新

IPC分类号： H04L12/24

摘要： 本发明属于复杂网络链路预测技术领域，特别涉及一种基于有向异构邻居的有向网络链路预测方法及装置，该方法包括输入数据集构建网络模型；统计网络中有向三元组异构体的连边概率；选取一对未连接的候选节点，计算两节点之间存在的共同邻居数目；计算两节点有向异构邻居指标相似分值；对所有未连接的节点对，计算对应的指标相似分值；按照指标相似分值降序排序，取前若干个分值对应的节点对视为预测连边。本发明利用CN指标思想，引入局部结构的连边方向，融合计算各异构邻居的分值，使其在有向网络中具有更好的预测效果。