skip to main content
10.1145/775152.775203acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
Article

Adaptive ranking of web pages

Published:20 May 2003Publication History

ABSTRACT

In this paper, we consider the possibility of altering the PageRank of web pages, from an administrator's point of view, through the modification of the PageRank equation. It is shown that this problem can be solved using the traditional quadratic programming techniques. In addition, it is shown that the number of parameters can be reduced by clustering web pages together through simple clustering techniques. This problem can be formulated and solved using quadratic programming techniques. It is demonstrated experimentally on a relatively large web data set, viz., the WT10G, that it is possible to modify the PageRanks of the web pages through the proposed method using a set of linear constraints. It is also shown that the PageRank of other pages may be affected; and that the quality of the result depends on the clustering technique used. It is shown that our results compared well with those obtained by a HITS based method.

References

  1. Bianchini, M., Gori, M., Scarselli, F. "Inside PageRank", Tech. Report DII 1/2003, University of Siena, Italy, 2003.Google ScholarGoogle Scholar
  2. Brin, S., Page, L. "The anatomy of a large scale hypertextual web search engine". Proceedings of the 7th WWW conference, April, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Ng, A.Y., Zheng, A.X., Jordan, M.I. "Stable algorithms for link analysis", in Proceedings of IJCAI-2001, 2001.Google ScholarGoogle Scholar
  4. Zhang, D., Dong, Y. "An efficient algorithm to rank web resources", in Proceedings of the 9th WWW Conference, Elsevier Science, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Gill, P., Murray, W., Wright, M., Practical Optimization. Academic Press, 1981.Google ScholarGoogle Scholar
  6. Chang, H., Cohn, D., McCallum, A.K., "Learning to Create Customized Authority Lists", Proc. 17th International Conf. on Machine Learning, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Kleinberg, J., "Authoritative sources in a hyperlinked environment", Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Adaptive ranking of web pages

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!