计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (12): 116-118.
• 网络、通信与安全 • 上一篇 下一篇
田甜 倪林 钱功伟
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
Received:
Revised:
Online:
Published:
摘要： 社区的存在是互联网的一个重要特性;本文结合链接分析和社区发现的知识，提出一种搜索引擎排序结果算法，通过与相同主题下PageRank算法的比较，发现该算法具有良好的排序特性，使网页返回的结果更加相关，排序质量更优化，通过试验，针对十个查询主题展开测试，利用该算法得到的前十个结果的相关程度比相同主题下的PageRank算法提高了4.02倍。
关键词: PageRank, Web结构挖掘, 社区发现
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 result of our method was 4.02 times superior to that of PageRank.
Key words: PageRank, Web Structure mining, community Discovery
田甜 倪林 钱功伟. 一种结合社区发现的网页排序算法[J]. 计算机工程与应用, 2007, 43(12): 116-118.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I12/116
