一种在信息检索中基于图中的块结构来计算网页结构图中的链接相似度的系统和方法

摘要

一种基于图中的块结构来计算链接相似度的系统和方法，其中该方法包括步骤：输入一个图结构；对该图结构中的块结构进行侦测；通过迭代来计算块间节点相似度；当相邻两次计算的结果收敛，或其接近程度已经达到用户的要求，终止迭代循环过程。本发明可在时间复杂度上有显著的降低。