An Attractive Force Model for Weighting Links in Query-Dependant Web Page Ranking
|
Title | An Attractive Force Model for Weighting Links in Query-Dependant Web Page Ranking |
Authors | |
Abstract | Link weighting is crucial for performance of link-based web page ranking algorithms. Typically, a link is viewed as recommendation between pages, which is an unquantifiable term and existing approaches lack physical interpretations. In this paper, we view a link as the attractive force between pages, and map concepts of web (in/out degree, content similarity, etc.) to those of physics (mass, distance, attractive force). Inspired by Reilly’s Law of Retail Gravitation, we propose a gravitation-like model for calculating the attractive force. We then implement a instance of our algorithm framework by taking some features of web pages into consideration. Experimental results show that this instance outperforms other typical algorithms (HITS, Randomized-HITS, and SALSA) with higher precision, better resistibility of TKC effect and no need of filtering intra-domain links. |
Publisher | ACADEMY PUBLISHER |
Date | 2012-01-01 |
Source | Journal of Computers Vol 7, No 1 (2012): Special Issue: Parallel Algorithms, Scheduling and Architectures |
Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |