当前位置: 首页 > 科技成果列表 > 科技成果详细

一种基于二阶局部群落共同邻居比例和节点相关性的预测网络连边的方法

技术类型:发明专利

技术成熟度:研发

转让方式:技术转让、技术许可、技术入股

专利申请日:2017-01-23

专利所属地 :中国

专利号:CN201710058276.9

应用领域:通用仪器仪表制造

技术领域:电子信息

交易价格:面议专利价值评估

应用案例:否

了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介

一种基于二阶局部群落共同邻居比例和节点相关性的预测网络连边的方法如下:

  1. 建立网络模型,提取两个无连边节点的一阶和二阶共同邻居节点及其之间的边组成二阶局部群落。

  2. 记录该群落的节点和边的总数。

  3. 计算此群落的边聚类系数、简谐平均距离、连边密度和二阶局部群落系数。

  4. 计算两个无连边节点间的皮尔逊积矩相关系数。

  5. 计算共同邻居比例。

  6. 计算两节点间的相似性指标。

  7. 对整个网络任意两个无连边的节点,计算二者之间的相似性指标。

  8. 将所有无连边节点对间的相似性分数按降序排列。

  9. 取前h个指标对应的两个节点为预测连边。

本发明考虑了节点之间的共同邻居比例、皮尔逊相关系数以及局部群落的内部属性,有效利用了网络的相关性信息,从而实现高准确性、高预测精度的网络连边预测。

(此文字表达经过AI优化完善,查看原文请点击 原文)
专利基本信息
专利名称 一种基于二阶局部群落共同邻居比例和节点相关性的预测网络连边的方法
专利状态 - 专利号(申请号) CN201710058276.9
申请号 - 专利申请日期 2017-01-23
专利授权日期 2017-06-23 专利权届满日 -
专利所属地 中国 专利类型 发明专利
发明人 杨旭华;俞佳;项旗立
权利人 -
专利摘要 一种基于二阶局部群落共同邻居比例和节点相关性的预测网络连边的方法,建立网络模型,提取两个无连边节点的一阶和二阶共同邻居节点及其之间的边组成二阶局部群落,记录该群落的节点和边的总数,计算此群落的边聚类系数、简谐平均距离、连边密度和二阶局部群落系数。计算两个无连边节点间的皮尔逊积矩相关系数,计算共同邻居比例,计算两节点间的相似性指标,对整个网络任意两个无连边的节点,计算二者之间的相似性指标,将所有无连边节点对间的相似性分数按降序排列,取前h个指标对应的两个节点为预测连边。本发明考虑了节点之间的共同邻居比例、皮尔逊相关系数以及局部群落的内部属性,有效利用了网络的相关性信息,准确性较高,预测精度较高。
成果评价分析
技术应用分析
服务案例
Baidu
map