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

一种基于贝叶斯估计和共同邻居节点度的链路预测方法

技术类型:发明专利

技术成熟度:研发

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

专利申请日:2017-05-23

专利所属地 :中国

专利号:CN201710366171.X

应用领域:通信设备制造

技术领域:电子信息

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

应用案例:否

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

一种基于贝叶斯估计和共同邻居节点度的链路预测方法如下:

  1. 建立网络模型:

    • 任取两个未直接连接节点作为种子节点。
  2. 计算连边概率:

    • 分别计算这两个节点之间存在和不存在连边的概率。
  3. 分析路径中间节点度信息:

    • 根据节点间长度为2或3的路径,分析中间节点的度信息。
  4. 计算连边概率:

    • 基于上述中间节点度信息,分别计算节点间产生和不产生连边的概率。
  5. 贝叶斯估计和共同邻居节点度:

    • 使用贝叶斯估计结合共同邻居节点度。
  6. 计算中间节点似然值:

    • 计算节点间长度为2和3路径中每一中间节点的似然值。
  7. 计算相似性分数:

    • 相似性分数为所有中间节点似然值之和。
  8. 遍历网络:

    • 遍历网络,使用上述方法获取任意两个种子节点间的相似性分数。
  9. 排序种子节点对:

    • 将所有种子节点对按相似性分数降序排列。
  10. 预测连边:

    • 取前B个分数值对应的节点对作为预测连边。

本发明通过贝叶斯估计,结合共同邻居节点度,区分两节点间局部路径中不同中间节点的重要性,从而实现了算法预测效果的优化。

(此文字表达经过AI优化完善,查看原文请点击 原文)
专利基本信息
专利名称 一种基于贝叶斯估计和共同邻居节点度的链路预测方法
专利状态 - 专利号(申请号) CN201710366171.X
申请号 - 专利申请日期 2017-05-23
专利授权日期 2017-08-04 专利权届满日 -
专利所属地 中国 专利类型 发明专利
发明人 杨旭华;冯文灏;张海丰
权利人 -
专利摘要 一种基于贝叶斯估计和共同邻居节点度的链路预测方法,建立网络模型,任取两个未直接连接节点作为种子节点,分别计算它们之间存在和不存在连边的概率,根据二节点之间长度为2或3路径中间节点度信息,分别计算二节点之间产生和不产生连边概率,根据贝叶斯估计和共同邻居节点度,计算二节点之间长度为2和3路径每一中间节点似然值,相似性分数为所有中间节点似然值之和;遍历网络,用上述方法获取任意两个种子节点间相似性分数,将所有种子节点对按相似性分数降序排列,取前B个分数值对应节点对为预测连边。本发明根据贝叶斯估计,结合共同邻居节点度,区分两节点间局部路径中不同中间节点具有不同重要性,算法预测效果好。
成果评价分析
技术应用分析
服务案例
Baidu
map