[发明专利]一种基于时间序列的复杂网络链接预测方法

摘要

本发明公开了一种基于时间序列的复杂网络链接预测方法，包括如下步骤：步骤一、使用静态方法对任意两个节点的链接概率进行评分；步骤二、使用时间序列的方法，获取最近不相连的任意两节点的链接出现概率；步骤三、对于使用静态方法计算出的链接出现概率序列p₁，p₂，…p_k，计算其权值：W(i)＝α(p_i‑p_i‑1)+(1‑α)W(i‑1)i＝2…k；W(1)＝1，得到最终的链接出现的概率p_k＝W(k)p_k+1；步骤四、对步骤三中计算得到的结果进行排序，输出预测的链接。本发明提供的基于时间序列的复杂网络链接预测方法，通过加权算法，使预测结果更为精确。

主权项

1.一种基于时间序列的复杂网络链接预测方法，其特征在于，包括如下步骤：/n步骤一、使用静态方法对任意两个节点的链接概率进行评分；任取节点A和节点B，节点A到节点B的链接概率为/n /n其中为从节点A到节点B的第i条无环路径，为这条路径的长度；/n节点A到节点B的链接概率评分为：/n /nε_t是独立同分布的随机变量序列，满足期望为0的条件，Φ_i是不同时刻网络快照的权重；为第i时刻网络快照中的从节点A到节点B的链接概率；/n步骤二、使用时间序列的方法，获取最近不相连的任意两节点的链接出现概率；/n步骤三、对于使用静态方法计算出的链接出现概率序列p₁，p₂，…p_k，计算其权值：/nW(i)＝α(p_i-p_i-1)+(1-α)W(i-1)；i＝2…k/nW(1)＝1/n其中α为调整系数，k为网络快照个数；/n得到最终的链接出现的概率P＝W(k)p_k+1；/n步骤四、对步骤三中计算得到的结果进行排序，输出预测的链接。/n