A path-based approach for web page retrieval

被引:6
|
作者
Li, Jian-Qiang [1 ]
Zhao, Yu [1 ]
Garcia-Molina, Hector [2 ]
机构
[1] NEC Labs China, Beijing 100084, Peoples R China
[2] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
关键词
navigation path; web search; web information retrieval; POPULARITY; RANKING;
D O I
10.1007/s11280-011-0133-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Use of links to enhance page ranking has been widely studied. The underlying assumption is that links convey recommendations. Although this technique has been used successfully in global web search, it produces poor results for website search, because the majority of the links in a website are used to organize information and convey no recommendations. By distinguishing these two kinds of links, respectively for recommendation and information organization, this paper describes a path-based method for web page ranking. We define the Hierarchical Navigation Path (HNP) as a new resource for improving web search. HNP is composed of multi-step navigation information in visitors' website browsing. It provides indications of the content of the destination page. We first classify the links inside a website. Then, the links for web page organization are exploited to construct the HNPs for each page. Finally, the PathRank algorithm is described for web page retrieval. The experiments show that our approach results in significant improvements over existing solutions.
引用
收藏
页码:257 / 283
页数:27
相关论文
共 50 条
  • [41] PATH-BASED SCHEDULING FOR SYNTHESIS
    CAMPOSANO, R
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (01) : 85 - 93
  • [42] Path-based multicasting in multicomputers
    Harutyunyan, H.
    Wang, S.
    [J]. PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 220 - +
  • [43] Tractability of path-based inheritance
    [J]. 1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (02):
  • [44] Path-based buffer insertion
    Sze, C. N.
    Alpert, Charles J.
    Hu, Jiang
    Shi, Weiping
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 26 (07) : 1346 - 1355
  • [45] Path-based system optimal dynamic traffic assignment: A subgradient approach
    Zhang, Pinchao
    Qian, Sean
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 134 : 41 - 63
  • [46] SUCXENT: An efficient path-based approach to store and query XML documents
    Prakash, S
    Bhowmick, SS
    Madria, S
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, 3180 : 285 - 295
  • [47] A feasible path-based approach for Dividing Wall Column design procedure
    Di Pretoro, Alessandro
    Ciranna, Flavia
    Fedeli, Matteo
    Joulia, Xavier
    Montastruc, Ludovic
    Manenti, Flavio
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2021, 149
  • [48] Path-Based Approach for Expanding Rail Transit Network in a Metropolitan Area
    Li, Anjun
    Wang, Dian
    Peng, Qiyuan
    Wang, Lisha
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2022, 2022
  • [49] A structured path-based approach for computing transient rewards of large CTMCs
    Lam, VV
    Buchholz, P
    Sanders, WH
    [J]. QEST 2004: FIRST INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, PROCEEDINGS, 2004, : 136 - 145
  • [50] XTALK: a path-based approach for identifying crosstalk between signaling pathways
    Tegge, Allison N.
    Sharp, Nicholas
    Murali, T. M.
    [J]. BIOINFORMATICS, 2016, 32 (02) : 242 - 251