技术总结
一种基于迭代批量删点框架的SimRank前k个最相似点对计算方法，其特征在于：构建迭代批量删点框架，每次迭代中首先判断出非候选点，在精确计算前删除非候选点来得到前k个最相似点对。本发明方法极大的降低了计算SimRank前k个最相似点对的时间开销，比现有技术方法要快一个数量级。本发明可广泛应用于竞价搜索排名、网络垃圾监测和模式匹配等网络结构中结点相似度计算领域。
技术研发人员：赵翔;李瑞琪;唐九阳;陈一帆;肖卫东
受保护的技术使用者：中国人民解放军国防科学技术大学
文档号码：201610522838
技术研发日：2016.07.05
技术公布日：2016.12.07