申请/专利权人：兰州大学

申请日：2023-02-09

公开（公告）日：2024-04-26

公开（公告）号：CN116896510B

主分类号：H04L41/147

分类号：H04L41/147;H04L41/12;G06F16/9536;G06F18/22

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2023.11.03#实质审查的生效;2023.10.17#公开

摘要：一种面向二分网络的基于奇数长度路径的链路预测方法，步骤1：初始化二分网络的精确度AUC，步骤2：将一个二分网络中的已知连边集合E划分为训练集和测试集；步骤3：针对训练集和测试集，分别构建其对应网络的邻接矩阵；然后，使用基于奇数长度路径的基础链路预测方法LPOP计算该二分网络任意两个节点间的基础相似度；步骤4：对于该二分网络任意两个节点，计算其相似度的增量部分；步骤5：将基础相似度矩阵与增量矩阵相加作为两个节点的最终相似度值，步骤6：利用训练集，测试集以及基础相似度矩阵计算LPOPE方法的精确度；步骤7：返回LPOPE方法在该二分网络上精确度和相似度矩阵。本发明提高了二分网络链路预测的准确性。

主权项：1.一种面向二分网络的基于奇数长度路径的链路预测方法，其特征在于，包括以下步骤；步骤1：初始化AUC，设AUC＝0；AUC为该链路预测方法在一个具有n个节点的二分网络上的精确度；步骤2：将一个二分网络中的已知连边集合E划分为训练集ET和测试集EP；步骤3：针对训练集ET和测试集EP，分别构建其对应网络的邻接矩阵AT和AP；然后，使用基于奇数长度路径的基础链路预测方法LPOP计算该二分网络任意两个节点间的基础相似度；步骤4：对于该二分网络任意两个节点x和y，计算其相似度的增量部分Mxy；步骤5：将使用LPOP方法计算得到的基础相似度矩阵SLPOP与增量矩阵M相加作为两个节点的最终相似度值，也即：SLPOPE＝SLPOP+M步骤6：利用训练集ET，测试集EP以及基础相似度矩阵SLPOPE计算LPOPE方法的精确度AUClpope；步骤7：返回LPOPE方法在该二分网络上精确度AUCavg和相似度矩阵SLPOPE；所述步骤3中，所述基础链路预测方法LPOP的过程步骤包括：步骤3.1：设β＝0,AUC*＝0，SLPOP*＝0，其中，β∈0，1为计算该二分网络任意两个节点间基础相似度的超级参数，AUC*为不同β下该链路预测模型的最优精确度，SLPOP*为产生AUC*的基础相似度矩阵；步骤3.2：根据β值计算该二分网络任意两个节点间的基础相似度，结果保存在基础相似度矩阵SLPOP；LPOP的计算过程如下： 步骤3.3：利用训练集ET，测试集EP以及基础相似度矩阵SLPOP计算该β值下链路预测模型的精确度指标AUClpop；步骤3.4：如果AUClpop大于AUC*，则SLPOP*＝SLPOP；步骤3.5：对β进行此操作：β＝β+0.01；步骤3.6：判断β是否大于1，如果没有大于1则返回步骤3.2，否则LPOP算法结束，返回SLPOP；所述步骤4中，所述Mxy的计算过程步骤包括：步骤4.1：设sim1＝1,sim2＝1；步骤4.2：找到这两个节点间长度为三的所有路径x-z1-z2-y，其中，x和z2属于该二分网络的一个集合，z1和y属于另一个集合；步骤4.3：若x和y之间不存在长度为三的路径，则返回Mxy＝1，否则执行步骤4.4；步骤4.4：对于x和y之间的每一条长度为三的路径，分别计算其基于共同邻居个数的相似度，也即x和z2以及z1和y的相似度sim1和sim2，其计算公式如下： 其中，k为节点x和y之间的长度为三的路径个数，i为节点x和y之间的第i条长度为三的路径，zi1和zi2为该路径上的两个中间节点，гx表示节点x的邻居节点集合，|гx∩гzi2|表示节点x和zi2的共同邻居个数，|гzi1∩гy|表示节点zi1和y的共同邻居个数；步骤4.5：计算节点x和y相似度的增量部分Mxy；Mxy的计算公式如下：Mxy＝sim1*sim2步骤4.6：返回该二分网络节点间相似度的增量矩阵M∈Rn×n。

全文数据：

权利要求：

百度查询： 兰州大学 一种面向二分网络的基于奇数长度路径的链路预测方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD