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.
- Bianchini, M., Gori, M., Scarselli, F. "Inside PageRank", Tech. Report DII 1/2003, University of Siena, Italy, 2003.Google Scholar
- Brin, S., Page, L. "The anatomy of a large scale hypertextual web search engine". Proceedings of the 7th WWW conference, April, 1998. Google Scholar
Digital Library
- Ng, A.Y., Zheng, A.X., Jordan, M.I. "Stable algorithms for link analysis", in Proceedings of IJCAI-2001, 2001.Google Scholar
- Zhang, D., Dong, Y. "An efficient algorithm to rank web resources", in Proceedings of the 9th WWW Conference, Elsevier Science, 2000. Google Scholar
Digital Library
- Gill, P., Murray, W., Wright, M., Practical Optimization. Academic Press, 1981.Google Scholar
- Chang, H., Cohn, D., McCallum, A.K., "Learning to Create Customized Authority Lists", Proc. 17th International Conf. on Machine Learning, 2000. Google Scholar
Digital Library
- Kleinberg, J., "Authoritative sources in a hyperlinked environment", Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998. Google Scholar
Digital Library
Index Terms
Adaptive ranking of web pages
Recommendations
A Googol of Information about Google
Timothy P. Chartier reviews Google's PageRank and Beyond: The Science of Search Engine Rankings by Amy Langville and Carl Meyer.
Time-weighted web authoritative ranking
We investigate temporal factors in assessing the authoritativeness of web pages. We present three different metrics related to time: age, event, and trend. These metrics measure recentness, special event occurrence, and trend in revisions, respectively. ...
Re-ranking search results using query logs
CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge managementThis work addresses two common problems in search, frequently occurring with underspecified user queries: the top-ranked results for such queries may not contain documents relevant to the user's search intent, and fresh and relevant pages may not get ...





Comments