第4期:大规模图上的SimRank计算综述

报告题目:大规模图上的SimRank计算综述

 

报告人:东华大学2020级硕士研究生闵梦涛

 

报告摘要:在大规模图上高效计算节点间的相似度是一个非常重要的研究课题。自1998年谷歌网页排名算法PageRank提出以来,相继有SimRankSimFusion等基于图拓扑结构的相似度计算模型被提出。其中SimRank是一种比较流行的计算有向图中节点相似度的模型,其主要思想是:如果两个对象被相似对象引用,则这两个对象相似。我将在本次报告中介绍:(1)相似度的应用和衡量方法;(2)节点相似度SimRank计算问题的定义以及求解算法。

 

时间:5271200

地点:1号学院楼140