基于子图的链接相似度的快速近似计算系统和方法

摘要

一种基于子图来快速近似计算链接相似度的系统和方法，其中该方法包括步骤：输入一个图结构和待计算相似度的节点对；对该节点对附近的某些节点不断扩展成一个子图；通过迭代来计算该子图中所有节点对相似度，从而得到特定节点对间的相似度；当相邻两次迭代的结果满足收敛条件或其接近程度已经满足用户的要求，终止迭代过程。本发明可快速近似计算特定节点对的相似度。

主权项

一种基于子图来快速近似计算链接相似度的方法，其特征在于包括：A、输入一个图结构；B、对待计算相似度的节点对的两个节点进行反复扩展，从而由所述待计算相似度的节点和扩展的节点构成子图；C、迭代计算所述子图中特定节点对的相似度；D、当相邻两次迭代计算的结果满足收敛条件或其接近程度已经满足用户的要求，终止迭代过程。