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

摘要

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