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

基于中心性和PageRank的网页综合评分方法
引用本文:乔少杰,彭京,李天瑞,李红,李太勇,王超.基于中心性和PageRank的网页综合评分方法[J].西南交通大学学报,2011,46(3):456-460.
作者姓名:乔少杰  彭京  李天瑞  李红  李太勇  王超
作者单位:1. 西南交通大学信息科学与技术学院,四川,成都,610031
2. 成都市公安局科技处,四川,成都,610017
3. 西南财经大学经济信息工程学院,四川,成都,610074
基金项目:中国博士后科学基金资助项目,中央高校基本科研业务费专项资金资助项目,教育部人文社会科学研究青年基金资助项目,四川省青年科技基金资助项目,四川省科技支撑计划项目
摘    要:为准确、高效地对网页进行评分,提出了一种基于中心性(结点度、居间度和紧密度)和PageRank算法的网页评分方法CentralRank.它采用PageRank算法计算网页分数,借助中心性度量的方法计算页面在Web社会网络中的重要性.为了验证CentralRank的性能优势,设计了一个网页抓取器,可利用该抓取器自动、准确地下载网页信息.该网页抓取器集成了网络信息采集、页面内容分析和页面消重3项技术.基于大量真实数据的实验结果表明:CentralRank在保证网页评分时间性能的前提下,比单纯基于中心性的网页评分算法和PageRank算法更准确、有效,预测准确性分别提高约14.2%和7.5%.

关 键 词:社会网络分析  Web社会网络  中心性  PageRank算法  网页评分

Hybrid Page Scoring Algorithm Based on Centrality and PageRank
QIAO Shaojie,PENG Jing,LI Tianrui,LI Hong,LI Taiyong,WANG Chao.Hybrid Page Scoring Algorithm Based on Centrality and PageRank[J].Journal of Southwest Jiaotong University,2011,46(3):456-460.
Authors:QIAO Shaojie  PENG Jing  LI Tianrui  LI Hong  LI Taiyong  WANG Chao
Institution:QIAO Shaojie1,PENG Jing2,LI Tianrui1,LI Hong1,LI Taiyong3,WANG Chao1 (1.School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China,2.Department of Science and Technology,Chengdu Municipal Public Security Bureau,Chengdu 610017,3.School of Economic Information Engineering,Southwestern University of Finance and Economics,Chengdu 610074,China)
Abstract:In order to score Web pages in an effective manner,a new page scoring algorithm,CentralRank,was proposed based on centrality measures,including degree,betweenness and closeness,and the PageRank algorithm.The CentralRank algorithm computes the importance of pages in Web social networks based on the centrality measures and employs the PageRank algorithm to accurately score Web pages.To verify the performance of the CentralRank algorithm,a Web crawler was developed to automatically and effectively crawl Web pa...
Keywords:social network analysis  Web social network  centrality  PageRank algorithm  Web page scoring  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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