【摘要】 社区的存在是互联网的一个重要特性;结合链接分析和社区发现的知识,提出了一种搜索引擎结果排序算法,通过与相同主题下PageRank算法的比较,发现该算法具有良好的排序特性,使网页返回的结果更加相关,排序质量更优化。通过试验,针对十个查询主题展开测试,利用该算法得到的前十个结果的相关程度比相同主题下的PageRank算法提高了4.02倍。更多还原

【Abstract】 One of the most import properties in the internet is the existence of communities;This article combines the knowledge of Community Discovery with link analysis,and brings up a new ranking algorithm for search engine.By comparing with PageRank algorithm under the same query condition,we find our algorithm has some super ranking ability,which makes the result of the search page more related,and the ranking quality even better.Our experiment focus on ten queries,finally,we find the first ten results of our method is 4.02 times superior to that of PageRank.更多还原