-
公开(公告)号:CN106789160A
公开(公告)日:2017-05-31
申请号:CN201611051368.6
申请日:2016-11-24
Applicant: 吉林大学
IPC: H04L12/24
Abstract: 本发明公开了一种基于时间序列的复杂网络链接预测方法,包括如下步骤:步骤一、使用静态方法对任意两个节点的链接概率进行评分;步骤二、使用时间序列的方法,获取最近不相连的任意两节点的链接出现概率;步骤三、对于使用静态方法计算出的链接出现概率序列p1,p2,…pk,计算其权值:W(i)=α(pi‑pi‑1)+(1‑α)W(i‑1)i=2…k;W(1)=1,得到最终的链接出现的概率pk=W(k)pk+1;步骤四、对步骤三中计算得到的结果进行排序,输出预测的链接。本发明提供的基于时间序列的复杂网络链接预测方法,通过加权算法,使预测结果更为精确。
-
公开(公告)号:CN106789160B
公开(公告)日:2019-11-22
申请号:CN201611051368.6
申请日:2016-11-24
Applicant: 吉林大学
IPC: H04L12/24
Abstract: 本发明公开了一种基于时间序列的复杂网络链接预测方法,包括如下步骤:步骤一、使用静态方法对任意两个节点的链接概率进行评分;步骤二、使用时间序列的方法,获取最近不相连的任意两节点的链接出现概率;步骤三、对于使用静态方法计算出的链接出现概率序列p1,p2,…pk,计算其权值:W(i)=α(pi‑pi‑1)+(1‑α)W(i‑1)i=2…k;W(1)=1,得到最终的链接出现的概率pk=W(k)pk+1;步骤四、对步骤三中计算得到的结果进行排序,输出预测的链接。本发明提供的基于时间序列的复杂网络链接预测方法,通过加权算法,使预测结果更为精确。
-