ScalableSimilaritySearchforSimRank相似性评价度量要点.pptVIP

Scalable Similarity Search for SimRank 论文方向：相似度评价算法 论文级别：SIGMOD会议，CCF推荐A类 ——基于SimRank模型的可扩展相似性搜索 目 录 论文背景简介——SimRank 论文主要工作 总结 1 2 3 SimRank 什么是SimRank 1 SimRank 是一种基于图的拓扑结构信息来衡量任意两个对象间相似程度的模型，该模型由 MIT 实验室的 Glen Jeh 和 Jennifer Widom教授在2002年首先提出。 SimRank相似度的核心思想为：如果两个对象和被其相似的对象所引用（即它们有相似的入邻边结构），那么这两个对象也相似。 SimRank模型定义 SimRank 2 SimRank 模型定义两个页面的相似度是基于如下递归的公式： 网页排名 协同过滤 近似查询 网络图聚类 SimRank SimRank的应用 3 论文主要工作 论文摘要 1 由Jeh和Widom教授提出的SimRank模型提供了一个很好的相似性指数，并且已经成功应用于许多提到的应用之中。迄今为止，尽管已经提出了很多算法来计算SimRank，但是没一个算法能够扩展到一个具有十亿数量级的图之中来。由此项事实激励我们考虑以下的SimRank相似性搜索问题：给定一个查询节点u，查找对于u来说拥有最高SimRank指数的前k个节点v，该指数