基于主题聚焦模型的PageRank改进算法  

IMPROVED PAGERANK ALGORITHM BASED ON TOPIC FOCUS MODEL

作　　者：温泉[1] 丁祥武[1] 

机构地区：[1]东华大学计算机科学与技术学院,上海201620

出　　处：《计算机应用与软件》2011年第3期173-175,共3页Computer Applications and Software

摘　　要：通过研究传统的超链接分析算法PageRank及其改进算法TSPR(topic-sensitive PageRank)和MP-PageRank的不足,提出了一种新的改进方法,基于主题聚焦模型的PageRank算法。这种算法研究用户查询行为,建立主题聚焦模型,较好地解决了PageRank主题漂移问题以及其他改进算法依赖查询上下文的缺点。更加准确地反映出页面的重要性,提供更高质量的查询结果集。Through studying the shortcomings of traditional PageRank algorithm,which is an analyzing algorithm for hyperlinks,and its improved algorithms TSPR and MP-PageRank,this paper brings up a new approach——the PageRank algorithm on the basis of topic focus model.The new algorithm studies the query behavior of users,establishes a topic focus model and well solves the topic drift problem of PageRank algorithm as well as the shortcoming of other improved algorithms in relying on context query.It reflects the importance of the pages more accurately and provides query result set with higher quality.

关 键 词：PAGERANK TSPR MP-PageRank 主题聚焦 主题漂移 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]