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