一种面向不确定图的SimRank算法.pdfVIP

第 35卷第 11期 哈 尔 滨 工 程 大 学 学 报 Vo1．35No．11 2014年 11月 JournalofHarbinEngineeringUniversity NOV．2014 一 种面向不确定图的SimRank算法 董宇欣，王莹洁，宁鹏飞，张耀元 (哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001) 摘 要：针对以往的搜索引擎 日志分析都主要集中在用户行为分析、查询推荐及搜索引擎评价等方面，采用社会 网络分 析法对搜索引擎进行 日志分析。以不确定图的方式逻辑表示搜索引擎的 日志中查询词和网页的链接关系，通过基于不 确定图的SimRank算法，计算查询词与网页的相似度 ，最终以相似度和查询词的加权方式建立网页描述库。针对概率抽 样的3点基本要求 ，提出一种渐进式的抽样策略，从而保证采用抽样技术对于不确定图中SimRank值计算的准确性。实 验表明该算法具有较好的准确率和可行性。 关键词：：搜索引擎；社会网络 ；