一种基于贝叶斯估计和局部路径的链路预测方法与流程

文档序号:11286577阅读:来源:国知局

技术特征:

技术总结
一种基于贝叶斯估计和局部路径的链路预测方法,建立网络模型,任取两个未直接连接的节点作为种子节点,分别计算它们之间存在和不存在连边的概率,根据二节点之间长度为2或3路径中间节点的度信息,分别计算二节点之间产生和不产生连边的概率,根据贝叶斯估计和局部路径,计算二节点之间长度为2和3路径的每一中间节点的似然值,相似性分数为所有中间节点似然值之和;遍历网络,用上述方法获取任意两个种子节点间相似性分数,将所有种子节点对按相似性分数降序排列,取前B个分数值对应节点对为预测连边。本发明根据贝叶斯估计,结合局部路径,区分两节点间局部路径中不同中间节点具有不同重要性,算法预测效果好。

技术研发人员:杨旭华;杨旭华;张海丰
受保护的技术使用者:浙江工业大学
技术研发日:2017.05.23
技术公布日:2017.09.22
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1