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

发布时间：2017-11-22 05:23

  本文关键词：一种面向不确定图的SimRank算法

  更多相关文章： 搜索引擎 社会网络 不确定图 SimRank 相似度 抽样策略

【摘要】：针对以往的搜索引擎日志分析都主要集中在用户行为分析、查询推荐及搜索引擎评价等方面,采用社会网络分析法对搜索引擎进行日志分析。以不确定图的方式逻辑表示搜索引擎的日志中查询词和网页的链接关系,通过基于不确定图的SimRank算法,计算查询词与网页的相似度,最终以相似度和查询词的加权方式建立网页描述库。针对概率抽样的3点基本要求,提出一种渐进式的抽样策略,从而保证采用抽样技术对于不确定图中SimRank值计算的准确性。实验表明该算法具有较好的准确率和可行性。
【作者单位】： 哈尔滨工程大学计算机科学与技术学院;
【基金】：国家自然科学基金资助项目(61272186,61100007) 黑龙江省基金资助项目(F200937,F201110) 中央高校基本科研业务费专项资金资助项目(HEUCF100608) 黑龙江省博士后基金资助项目(LBH-Z12068) 哈尔滨市基金资助项目(RC2009XK010003)
【分类号】：TP391.3
【正文快照】： 传统搜索引擎在商用过程中,都设计一套日志系统,记录下用户在搜索引擎上的使用信息。用户每进行一次查询及在查询结果中的浏览信息,日志系统会将用户查询词、点击URL、用户ID、查询时间、浏览时间等信息记录下来。搜索引擎的长期运行,使得日志文件中记录信息极为丰富,庞大的日

【参考文献】

中国期刊全文数据库 前5条

1 张应龙;李翠平;陈红;杜凌霞;;不确定图上的kNN查询处理[J];计算机研究与发展;2011年10期

2 刘凯鹏;方滨兴;;一种基于社会性标注的网页排序算法[J];计算机学报;2010年06期

3 李亚楠;许晟;王斌;;基于加权SimRank的中文查询推荐研究[J];中文信息学报;2010年03期

4 靳延安;李瑞轩;文坤梅;辜希武;卢正鼎;段东圣;;社会标注及其在信息检索中的应用研究综述[J];中文信息学报;2010年04期

5 马云龙;林原;林鸿飞;;基于权重标准化SimRank方法的查询扩展技术研究[J];中文信息学报;2011年01期

【共引文献】

中国期刊全文数据库 前10条

1 范忆慧;;网络标签分析与个性化信息服务[J];重庆理工大学学报(自然科学);2012年07期

2 姚佳;;基于快速排序算法的文献检索技术[J];电脑知识与技术;2014年02期

3 马宏远;王斌;;基于日志分析的搜索引擎查询结果缓存研究[J];计算机研究与发展;2012年S1期

4 李亚楠;王斌;李锦涛;;搜索引擎查询推荐技术综述[J];中文信息学报;2010年06期

5 王健;李志斌;林鸿飞;;一种基于社会化标注的网页检索方法[J];计算机工程;2012年15期

6 文坤梅;徐帅;李瑞轩;辜希武;李玉华;;微博及中文微博信息处理研究综述[J];中文信息学报;2012年06期

7 廖志芳;李玲;刘丽敏;李永周;;三部图张量分解标签推荐算法[J];计算机学报;2012年12期

8 王桂华;秦湘清;陈黎;王亚强;于中华;;一种面向专业搜索引擎的查询推荐算法[J];计算机工程与应用;2013年09期

9 张s，

本文编号：1213636