一种基于局部社团信息的链路预测方法[CN201510528190.9] - 浙江工业大学

专利申请

2015-08-25
公布公告

2015-12-16
授权日期

2018-07-06
终止

2025-12-13

一种基于局部社团信息的链路预测方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201510528190.9 申请日期： 2015-08-25 专利主类别： H04L12/26 {{ classMap["H04L12/26"] }}

申请人名称：浙江工业大学

查看申请人名下所有专利

申请人地址：浙江省杭州市下城区朝晖六区潮王路18号浙江工业大学

专利分类项目

H04L12/26 : 监视装置；测试装置

专利注册信息

初审公告期号	2015-08-25	初审公告日期	2015-12-16
注册公告期号	2018-07-06	注册公告日期	2018-07-06
专用权期限	2015-12-16 - 2025-12-13	专利类型	发明公开
代理组织机构	杭州斯可睿专利事务所有限公司查看该机构代理的所有专利

专利介绍

一种基于局部社团信息的链路预测方法，包括以下步骤：步骤一：建立网络模型G，并计算该网络的同配系数；步骤二：将网络中无连边节点对作为候选节点对，准备预测这些节点对之间未知或未来的链路，记录两个节点的节点度；步骤三：结合同配系数和无连边节点对的节点度计算DU；步骤四：提取并构建当前两个候选节点与它们之间公共邻居节点构成的共同邻居网络；步骤五：提取并构建公共邻居节点所在的局部社团网络，并计算当前两个候选节点的相似性；步骤六：构建以相似性降序排列的节点对的相似性列表；步骤七：获取相似性列表前面的节点对为链路预测算法得出的最有可能在未来会产生连边的。本发明可靠性较高、预测效果良好。

法律进度