申请号：

200910078788

申请日：

2009/03/03

公开日：

2009/11/11

公告日：

公开号：

101576905

公告号：

授权日：

授权公告日：

专利类别：

发明

国别省市代码：

11[中国|北京]

代理机构代码：

11003[ ]

代理人：

尹振启

发明名称：

一种基于图中的块结构来计算链接相似度的系统和方法

国际分类号：

G06F 17/30

范畴分类号：

39A40B40D

发明人：

杜小勇;刘红岩;何军;李佩;蔡元哲

申请人：

杜小勇

申请人地址：

北京市海淀区中关村大街59号中国人民大学信息学院

邮编：

100872

文摘：

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