WebRank: a hybrid page scoring approach based on social network analysis

  • Authors:
  • Shaojie Qiao;Jing Peng;Hong Li;Tianrui Li;Liangxu Liu;Hongjun Li

  • Affiliations:
  • School of Information Science and Technology, Southwest Jiaotong University, Chengdu, China;Department of Science and Technology, Chengdu Municipal Public Security Bureau, Chengdu, China;School of Information Science and Technology, Southwest Jiaotong University, Chengdu, China;School of Information Science and Technology, Southwest Jiaotong University, Chengdu, China;School of Electronics and Information Engineering, Ningbo University of Technology, Ningbo, China;School of Computer Science, Sichuan University, Chengdu, China

  • Venue:
  • RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Applying the centrality measures from social network analysis to score web pages may well represent the essential role of pages and distribute their authorities in a web social network with complex link structures. To effectively score the pages, we propose a hybrid page scoring algorithm, called WebRank, based on the PageRank algorithm and three centrality measures including degree, betweenness, and closeness. The basis idea of WebRank is that: (1) use PageRank to accurately rank pages, and (2) apply centrality measures to compute the importance of pages in web social networks. In order to evaluate the performance of WebRank, we develop a web social network analysis system which can partition web pages into distinct groups and score them in an effective fashion. Experiments conducted on real data show that WebRank is effective at scoring web pages with less time deficiency than centrality measures based social network analysis algorithm and PageRank.