Experiments on Context-Aware Link Analysis Algorithms

Abstract

In this paper we look at ways to include context into link analysis algorithms used by search engines to help rank results. We review two basic link analysis algorithms, and propose two methods to include context into the algorithms, combining to a total of 6 different algorithms. We have implemented the algorithms in a domain, and conducted experiments with a number of users to see which algorithms produce the best results. Our conclusion is that context can help improve the results of the link analysis algorithms, but one has to take great care when implementing it, as there are many pitfalls of using context.