一种链路预测模型的训练及链路预测方法

    公开(公告)号:CN106959967B

    公开(公告)日:2019-11-19

    申请号:CN201610018320.9

    申请日:2016-01-12

    Abstract: 本发明提供了一种链路预测模型的训练方法,所述方法包括:步骤S1)对抓取网络数据进行预处理,将预处理后的网络数据提取训练集;步骤S2)对训练集构造的网络进行特征提取,将提取的特征组成特征集;所述特征包括:基于邻居的特征和基于网络游走的特征;步骤S3)对所述特征集用梯度迭代树模型进行特征转换,得到新的多维特征集;步骤S4)将特征集和新的多维特征集进行融合输入链路预测模型,训练得到所述链路预测模型的参数,从而得到训练完毕的链路预测模型。本发明的方法只需要从现有的特征集入手就能扩展特征集的数量;不需要再从网络中提取新的特征,极大地减少了特征提取难度;而且提升了模型的预测性能和鲁棒性。

    一种链路预测模型的训练及链路预测方法

    公开(公告)号:CN106959967A

    公开(公告)日:2017-07-18

    申请号:CN201610018320.9

    申请日:2016-01-12

    Abstract: 本发明提供了一种链路预测模型的训练方法,所述方法包括:步骤S1)对抓取网络数据进行预处理,将预处理后的网络数据提取训练集;步骤S2)对训练集构造的网络进行特征提取,将提取的特征组成特征集;所述特征包括:基于邻居的特征和基于网络游走的特征;步骤S3)对所述特征集用梯度迭代树模型进行特征转换,得到新的多维特征集;步骤S4)将特征集和新的多维特征集进行融合输入链路预测模型,训练得到所述链路预测模型的参数,从而得到训练完毕的链路预测模型。本发明的方法只需要从现有的特征集入手就能扩展特征集的数量;不需要再从网络中提取新的特征,极大地减少了特征提取难度;而且提升了模型的预测性能和鲁棒性。

    一种链路预测模型的建立及链路预测方法

    公开(公告)号:CN108270608A

    公开(公告)日:2018-07-10

    申请号:CN201710004638.6

    申请日:2017-01-04

    Abstract: 本发明提供了一种链路预测模型的建立方法,所述链路预测模型包括:时序受限玻尔兹曼机模型和梯度提升决策树模型;所述方法包括:从互联网或其它多媒体中抓取大量的网络数据,对网络数据进行预处理,将网络数据划分为历史数据和现有数据,输入时序受限玻尔兹曼机模型,训练出模型参数;提取网络数据节点对的网络拓扑特征,形成特征集并输入梯度提升决策树模型,训练出模型参数;所述链路预测模型包括训练好的时序受限玻尔兹曼机模型和梯度提升决策树模型。基于该方法建立的链路预测模型,本发明还提供了一种链路预测方法,该方法能够预测网络下一状态的所有链接。

    一种基于深度动态网络嵌入表示模型的链路预测方法

    公开(公告)号:CN110020379B

    公开(公告)日:2021-02-09

    申请号:CN201810008394.3

    申请日:2018-01-04

    Inventor: 李太松

    Abstract: 本发明公开了一种基于深度动态网络嵌入表示模型的链路预测方法,所述方法包括:步骤1)构建深度动态网络嵌入表示模型;步骤2)从互联网抓取大量的网络数据,对网络数据进行预处理;步骤3)按一定时间长度将网络数据划分为时间片,每个时间片下构造网络图G={Gt‑N,…,Gt‑1,Gt},将G用时序邻接矩阵表达为X={Xt‑N,…,Xt‑1,Xt};步骤4)将{Xt‑N,…,Xt‑1}输入深度动态网络嵌入表示模型,其中{Xt‑N,…,Xt‑2}作为训练样本的X,{Xt‑1}为训练样本的y值,多次迭代并用随机梯度下降法训练深度动态网络嵌入表示模型;步骤5)时间窗往前移动一个单位,将{Xt‑N,…,Xt‑1}输入深度动态网络嵌入表示模型,输出为t时刻的网络连接矩阵Xt。

    一种链路预测模型的建立及链路预测方法

    公开(公告)号:CN108270608B

    公开(公告)日:2020-04-03

    申请号:CN201710004638.6

    申请日:2017-01-04

    Abstract: 本发明提供了一种链路预测模型的建立方法,所述链路预测模型包括:时序受限玻尔兹曼机模型和梯度提升决策树模型;所述方法包括:从互联网或其它多媒体中抓取大量的网络数据,对网络数据进行预处理,将网络数据划分为历史数据和现有数据,输入时序受限玻尔兹曼机模型,训练出模型参数;提取网络数据节点对的网络拓扑特征,形成特征集并输入梯度提升决策树模型,训练出模型参数;所述链路预测模型包括训练好的时序受限玻尔兹曼机模型和梯度提升决策树模型。基于该方法建立的链路预测模型,本发明还提供了一种链路预测方法,该方法能够预测网络下一状态的所有链接。

    一种基于深度动态网络嵌入表示模型的链路预测方法

    公开(公告)号:CN110020379A

    公开(公告)日:2019-07-16

    申请号:CN201810008394.3

    申请日:2018-01-04

    Inventor: 李太松

    Abstract: 本发明公开了一种基于深度动态网络嵌入表示模型的链路预测方法,所述方法包括:步骤1)构建深度动态网络嵌入表示模型;步骤2)从互联网抓取大量的网络数据,对网络数据进行预处理;步骤3)按一定时间长度将网络数据划分为时间片,每个时间片下构造网络图G={Gt-N,…,Gt-1,Gt},将G用时序邻接矩阵表达为X={Xt-N,…,Xt-1,Xt};步骤4)将{Xt-N,…,Xt-1}输入深度动态网络嵌入表示模型,其中{Xt-N,…,Xt-2}作为训练样本的X,{Xt-1}为训练样本的y值,多次迭代并用随机梯度下降法训练深度动态网络嵌入表示模型;步骤5)时间窗往前移动一个单位,将{Xt-N,…,Xt-1}输入深度动态网络嵌入表示模型,输出为t时刻的网络连接矩阵Xt。

Patent Agency Ranking