SimRank

SimRank 是一種基於圖的拓撲結構信息來衡量任意兩個對象間相似程度的模型 ， 該模型由 MIT 實驗室的 Glen Jeh 和 Jennifer Widom教授在2002年首先提出 。 SimRank相似度的核心思想爲 ： 如果兩個對象和被其相似的對象所引用 （ 即它們有相似的入鄰邊結構 ） ， 那麼這兩個對象也相似 。 近年來已在信息檢索領域引起廣泛關注 ， 成功應用於網頁排名 、 協同過濾 、 孤立點檢測 、 網絡圖聚類 、 近似查詢處理等 。