一种基于SimRank的结点相似度计算方法

摘要

本发明涉及一种基于SimRank的结点相似度计算方法，包括以下步骤：1)将多关系网络用邻接矩阵形式表示，采用非迭代的结点相似度矩阵S表示多关系网络的结点相似度；2)建立Eigen-SimRank模型，对计算结点相似度矩阵S所需的各相关矩阵信息进行分析；3)若网络结构不发生变化，则根据与计算该多关系网络相似度矩阵S的相关矩阵信息，对多关系网络中的结点相似度进行计算；4)若网络结构发生变化，则采用Eigen-SimRank动态更新算法对相关矩阵信息进行更新，得到网络结构变化后计算相似度矩阵所需要的新的相关矩阵信息；5)根据更新后的相关矩阵信息，对结点相似度进行计算；6)根据计算得到的相似度计算结果，对多关系网络中各结点之间的相似度值进行分析。本发明可以广泛应用于网络结构中结点相似度计算领域。