loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Advanced Networking and Applications (AINA '07)
Un-biasing the Link Farm Effect in PageRank Computation
Niagara Falls, Ontario, Canada
May 21-May 23
ISBN: 0-7695-2846-5
Arnon Rungsawang, Ministry of Information and Communication Technology, Thailand
Komthorn Puntumapon, Kasetsart University, Thailand
Bundit Manaskasemsak, Kasetsart University, Thailand
Link analysis is a critical component of current Internet search engines' results ranking software, which determines the ordering of query results returned to the user. The ordering of query results can have an enormous impact on web traffic and the resulting business activity of an enterprise; hence businesses have a strong interest in having their web pages highly ranked in search engine results. This has led to attempts to artificially inflate page ranks by spamming the link structure of the web. Building an artificial condensed link structure called a "link farm" is one technique to influence a page ranking system, such as the popular PageRank algorithm. In this paper, we present an approach to remove the bias due to link farms from PageRank computation. We propose a method to first measure the PageRank weight accumulated by link farms, and then distribute the weight to other web pages by a modification of the transition matrix in the standard PageRank algorithm. We present results of a selected web graph that is manually spammed. The results show that the proposed approach can effectively reduce the bias from link farms in PageRank computation.
Citation:
Arnon Rungsawang, Komthorn Puntumapon, Bundit Manaskasemsak, "Un-biasing the Link Farm Effect in PageRank Computation," aina, pp.924-931, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.