基于多目标混合整数规划模型的复杂网络链路预测方法
授权
摘要

本发明提供一种基于多目标混合整数规划模型的复杂网络链路预测方法,包括以下步骤:S1:对存在缺失链接的复杂网络进行采样,获得正样本节点对和负样本节点对;S2:基于现有的单体链路预测器,计算每个样本节点对之间存在连边的可能性;S3:计算每对单体链路预测器之间的差异;S4:建立多目标混合整数规划模型;S5:求解多目标混合整数规划模型,获得最优解;S6:基于多目标混合整数规划模型的最优解进行缺失链路的预测。相比于单体链路预测器,本发明提高了链路预测的准确性。此外,本方法具有很好的可解释性,可以直观地解释模型参数选择的决策依据,以及链路生成机制的分解结果。

基本信息
专利标题 :
基于多目标混合整数规划模型的复杂网络链路预测方法
专利标题(英):
暂无
公开(公告)号 :
暂无
申请号 :
CN202210299615.3
公开(公告)日 :
暂无
申请日 :
2022-03-25
授权号 :
CN114398430B
授权日 :
2022-06-10
发明人 :
修宇璇陈伟坚刘兴禄
申请人 :
清华大学深圳国际研究生院
申请人地址 :
广东省深圳市南山区西丽街道深圳大学城清华校区A栋二楼
代理机构 :
深圳新创友知识产权代理有限公司
代理人 :
江耀纯
优先权 :
CN202210299615.3
主分类号 :
G06F16/2458
IPC分类号 :
G06F16/2458  G06F16/22  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/2458
••••特殊类型的查询,例如统计查询、模糊查询或分布式查询
法律状态
2022-06-10 :
授权
2022-05-13 :
实质审查的生效
IPC(主分类) : G06F 16/2458
申请日 : 20220325
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332