| 一种结合社区发现的网页排序算法 |
| |
| 引用本文： | 田甜,倪林,钱功伟.一种结合社区发现的网页排序算法[J].计算机工程与应用,2007,43(12):116-118,123. |
| |
| 作者姓名： | 田甜 倪林 钱功伟 |
| |
| 作者单位： | 中国科技大学,电子工程与信息科学系,合肥,230027 |
| |
| 摘 要： | 社区的存在是互联网的一个重要特性;结合链接分析和社区发现的知识,提出了一种搜索引擎结果排序算法,通过与相同主题下PageRank算法的比较,发现该算法具有良好的排序特性,使网页返回的结果更加相关,排序质量更优化。通过试验,针对十个查询主题展开测试,利用该算法得到的前十个结果的相关程度比相同主题下的PageRank算法提高了4.02倍。
|
| 关 键 词： | 社区发现 PageRank Web结构挖掘 |
| 文章编号： | 1002-8331（2007）12-0116-03 |
| 修稿时间： | 2006-12 |
Web page ranking algorithm combined with community discovery |
| |
| TIAN Tian,NI Lin,QIAN Gong-wei.Web page ranking algorithm combined with community discovery[J].Computer Engineering and Applications,2007,43(12):116-118,123. |
| |
| Authors: | TIAN Tian NI Lin QIAN Gong-wei |
| |
| Affiliation: | Department of Electronic Engineering and Information Science,University of Science and Technology of China, Hefei 230027,China |
| |
| 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 fast ten results of our method is 4.02 times superior to that of PageRank. |
| |
| Keywords: | community discovery PageRank Web structure mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
