首页 | 本学科首页   官方微博 | 高级检索  
     检索      

利用图的拓扑特性进行网页重要性度量
引用本文:封光,张旭东,王德生.利用图的拓扑特性进行网页重要性度量[J].清华大学学报(自然科学版),2009(4).
作者姓名:封光  张旭东  王德生
作者单位:清华大学电子工程系;
摘    要:为了提高万维网信息检索的性能,该文提出在基于机器学习的检索排序算法中,利用万维网链接图的拓扑特性来度量网页的重要性。链接图的拓扑特性是从各种不同的角度对链接图结构信息的描述,利用它来度量网页的重要性可以更加全面地利用链接图所包含的结构信息,并且能够更好地发挥学习机的学习能力。通过实验表明,在基于排序提升器的检索排序算法中,利用链接图的拓扑特性可以非常有效地度量网页的重要性,其性能要优于传统的PageR ank算法。

关 键 词:信息检索  链接分析  拓扑特性  PageRank  排序提升器  

Measuring the importance of Web pages from the topological properties of Web graph
FENG Guang,ZHANG Xudong,WANG Desheng.Measuring the importance of Web pages from the topological properties of Web graph[J].Journal of Tsinghua University(Science and Technology),2009(4).
Authors:FENG Guang  ZHANG Xudong  WANG Desheng
Institution:Department of Electronic Engineering;Tsinghua University;Beijing 100084;China
Abstract:In order to improve the performance of web information retrieval,this paper proposes a method for measuring the importance of web page from the topological properties of web graph in the learning framework.The topological properties describe the web graph from a variety of viewpoints so the analysis takes full advantage of the structural information contained web graph and the learning ability of the learning machine.Experimental results indicate that the method effectively measures the importance of Web pa...
Keywords:information retrieval  link analysis  topological property  PageRank  RankBoost  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号