Parallel online ranking of Web pages

被引:0
|
作者
Saffar, Y. Ganji [1 ]
Esmaili, K. Sheykh [1 ]
Ghodsi, M. [1 ]
Abolhassani, H. [1 ]
机构
[1] Sharif Univ Technol, Dept Comp Engn, Tehran, Iran
关键词
D O I
10.1109/AICCSA.2006.205075
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Modern search engines use link structure of the World Wide Web in order to gain better results for ranking the results of users' queries. One of the most popular ranking algorithms which is based on link analysis is HITS. It generates very accurate outputs but because of huge amount of online computations, this algorithm is relatively slow. In this paper we introduce PRITS, a parallelized version of the HITS algorithm that is suitable for working with huge web graphs in a reasonable time. For implementing this algorithm, we use WebGraph framework and we focus on parallelizing access to web graph as the main bottleneck in the HITS algorithm.
引用
收藏
页码:104 / +
页数:2
相关论文
共 50 条
  • [1] Web Pages Ranking with Domain Ontology
    Zhou, Mingji
    Liu, Jin
    Zheng, Yuhui
    [J]. ADVANCES IN COMPUTER SCIENCE AND UBIQUITOUS COMPUTING, 2018, 474 : 516 - 521
  • [2] Voting model for ranking Web pages
    Lifantsev, M
    [J]. IC'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, 2000, : 143 - 148
  • [3] Graph neural networks for ranking web pages
    Scarselli, F
    Yong, SL
    Gori, M
    Hagenbuchner, M
    Tsoi, AC
    Maggini, M
    [J]. 2005 IEEE/WIC/ACM International Conference on Web Intelligence, Proceedings, 2005, : 666 - 672
  • [4] A Probabilistic Approach for Distillation and Ranking of Web Pages
    Greco G.
    Greco S.
    Zumpano E.
    [J]. World Wide Web, 2001, 4 (3) : 189 - 207
  • [5] Ranking Billions of Web Pages Using Diodes
    Kaul, Rohit
    Yun, Yeogirl
    Kim, Seong-Gon
    [J]. COMMUNICATIONS OF THE ACM, 2009, 52 (08) : 132 - 136
  • [6] Incremental Refinement of Page Ranking of Web Pages
    Sharma, Prem Sagar
    Yadav, Divakar
    [J]. INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2020, 10 (03) : 57 - 73
  • [7] DistanceRank: An intelligent ranking algorithm for web pages
    Bidoki, Ali Mohammad Zareh
    Yazdani, Nasser
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2008, 44 (02) : 877 - 892
  • [8] Ranking Health Web Pages with Relevance and Understandability
    Palotti, Joao
    Goeuriot, Lorraine
    Zuccon, Guido
    Hanbury, Allan
    [J]. SIGIR'16: PROCEEDINGS OF THE 39TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2016, : 965 - 968
  • [9] An importance propagation framework for static ranking of web pages
    Zhang, Xianchao
    Yu, Hong
    Liu, Xinyue
    Qin, Hui
    [J]. Journal of Computational Information Systems, 2008, 4 (06): : 2499 - 2507
  • [10] Ranking Web Pages Based on User Interaction Time
    Jain, Nandnee
    Dwivedi, Upendra
    [J]. 2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER ENGINEERING AND APPLICATIONS (ICACEA), 2015, : 35 - 41