Paper:

# A Method for Accelerating the HITS Algorithm

## Andri Mirzal and Masashi Furukawa

Graduate School of Information Science and Technology, Hokkaido University, Kita 14 Nishi 9, Kita-Ku, Sapporo 060-0814, Japan

*J. Adv. Comput. Intell. Intell. Inform.*, Vol.14 No.1, pp. 89-98, 2010.

- [1] J.M. Kleinberg, “Authoritative Sources in a Hyperlink Environment,” J. of the ACM Vol.46, pp. 604-632, 1999.
- [2] L. Page, S. Brin, R. Motwani, and T. Winograd, “The PageRank Citation Ranking: Bringing Order to the Web,” Stanford Digital Libraries Working Paper, 1998.
- [3] A. N. Langville and C. D. Meyer, “Google’s PageRank and Beyond: The Science of Search Engine Rankings,” Princeton University Press, 2006.
- [4] K. Bharat and M. R. Henzinger, “Improved Algorithms for Topic Distillation in Hyperlinked Environment,” Proc. 21st Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, ACM Press, pp. 104-111, 1998.
- [5] T. H. Haveliwala, “Topic Sensitive PageRank: A Context-sensitive Ranking Algorithm for Web Search,” IEEE Trans. on Knowledge and Data Engineering, Vol.15 No.4, pp. 784-796, 2003.
- [6] B. N. Parlett, “The Symmetric Eigenvalue Problem,” SIAM, 1998.
- [7] S. D. Kamvar, T. H. Haveliwala, C. D. Manning, and G. H. Golub, “Extrapolation Methods for Accelerating PageRank Computations,” Proc. 12th Int. World Wide Web Conf., pp. 261-270, ACM Press, 2003.
- [8] S. D. Kamvar, T. H. Haveliwala, C. D. Manning, and G. H. Golub, “Exploiting the Block Structure of the Web for Computing Page-Rank,” Technical Report 2003-17, Stanford University, 2003.
- [9] A. Arasu, J. Novak, A. Tomkins, and J. Tomlin, “PageRank Computation and the Structure of the Web: Experiments and Algorithms,” Proc. of the 11th Inter. World Wide Web Conf., Poster Track, ACM Press, 2002.
- [10] C. P. C. Lee, G. H. Golub, and S. A. Zenios, “A Fast Two-Stage Algorithm for Computing PageRank and Its Extensions,” Technical Report SCCM-2003-15, Stanford University, 2003.
- [11] A. N. Langville, C.D. Meyer, “A Reordering for the PageRank Problem,” SIAM Journal on Scientific Computing Vol.27 No.6, pp. 2112-2120, 2006.
- [12] J. M. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, “The Web as a Graph: Measurements, Models, and Methods,” COCOON, pp. 1-17, 1999.
- [13] R. Albert, H. Jeong, and A. L. Barabasi, “Diameter of the Word-Wide Web,” Nature Vol.401, pp. 130, 1999.
- [14] A. Broder, R. Kumar, F. Maghout, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, “Graph Structure in the Web,” Computer Networks Vol.33, pp. 309-320, 2000.
- [15] T. H. Haveliwala, “Efficient Computation of PageRank,” Technical Report 1999-31, Computer Science Department, Stanford University, 1999.
- [16] C. Ding, H. Zha, X. He, P. Husbands, and H. Simon, “Link Analysis: Hub and Authorities on the World Wide Web. SIAM Review,” Vol.46 No.2, pp. 256-268, 2004.
- [17] C. Ding, X. He, H. Zha, and H. Simon, “PageRank, HITS and a unified framework for the link analysis,” Proc. of the 25th ACM SIGIR Conf., pp. 353-354, 2002.
- [18] A. N. Langville and C. D. Meyer, “Deeper Inside Pagerank,” Internet Mathematic J., Vol.1, No.3, pp. 335-380, 2005.
- [19] A. Farahat, T. Lofaro, J. C. Miller, G. Rae, and L. A. Ward, “Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization,” SIAM Journal of Scientific Computing, Vol.27, No.4, pp. 1181-1201, 2006.
- [20] A. Y. Ng, A. X. Zheng, and M. I. Jordan, “Link Analysis, Eigenvectors, and Stability,” The Seventh Int. Joint Conf. on Artificial Intelligence, 2001.
- [21] A. Y. Ng, A. X. Zheng, and M. I. Jordan, “Stable Algorithms for Link Analysis,” Proc. of the 24th Annual Int. ACM SIGIR Conf., 2001.
- [22] R. Fagin, A. R. Karlin, J. Kleinberg, P. Raghavan, S. Rajagopalan, R. Rubinfeld, M. Sudan, and A. Tomkins, “Random Walks with Back Buttons,” Proc. of the 32nd ACM Symposium on Theory of Computing, 2001.
- [23] F. Mathieu and M. Bouklit, “The Effect of the Back Button in a Random Walk: Application for PageRank,” Proc. of the 13th Int. World Wide Web Conf., pp. 370-371, 2004.
- [24] M. Sydow, “Random Surfer with Back Step,” Proc. of the 13th Int. World Wide Web Conf., pp. 352-353, 2004.
- [25] N. Eiron, K. S. McCurley, and J. A. Tomlin, “Ranking the Web Frontier,” 13th Int. Word Wide Web Conf., ACM Press, 2004.
- [26] S. Chakrabarti, B. E. Dom, S. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, D. Gibson, and J. M. Kleinberg, “Mining the Link Structure of the World Wide Web,” IEEE Computer Magazine, Vol.32, pp. 60-67, 1999.
- [27] A. Mirzal, “PyThinSearch: A Simple Web Search Engine,” Proc. Int. Conf. on Complex, Intelligent and Software Intensive Systems, pp. 1-8, IEEE Comp. Soc., 2009.
- [28] T. Segaran, http://kiwitobes.com/db/searchindex.db.

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.