Level-based link analysis

Guang Feng, Tie-Yan Liu, Xu-Dong Zhang, Tao Qin, Bin Gao, Wei-Ying Ma

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

8 Citations (Scopus)

Abstract

In order to get high-quality web pages, search engines often resort retrieval pages by their ranks. The rank is a kind of measurement of importance of pages. Famous ranking algorithms, including PageRank and HITS, make use of hyperlinks to compute the importance. Those algorithms consider all hyperlinks identically in sense of recommendation. However, we find that the World Wide Web is actually organized with the natural multi-level structure. Benefiting from the level properties of pages, we can describe the recommendation of hyperlinks more reasonably and precisely. With this motivation, a new level-based link analysis algorithm is proposed in this paper. In the proposed algorithm, the recommendation weight of each hyperlink is computed with the level properties of its two endings. Experiments on the topic distillation task of TREC2003 web track show that our algorithm can evidently improve searching results as compared to previous link analysis methods. © Springer-Verlag Berlin Heidelberg 2005.
Original languageEnglish
Pages (from-to)183-194
JournalLecture Notes in Computer Science
Volume3399
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event7th Asia-Pacific Web Conference on Web Technologies Research and Development - APWeb 2005 - Shanghai, China
Duration: 29 Mar 20051 Apr 2005

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Fingerprint

Dive into the research topics of 'Level-based link analysis'. Together they form a unique fingerprint.

Cite this