Distributed pagerank for P2P systems

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn 2003-January, Issue , 2003, Pages 58-68

  Sankaralingam, Karthikeyan ^a   Sethumadhavan, Simha ^a   Browne, James C ^a  

^a University of Texas at Austin   (United States)

Author keywords

Chaos; Computer networks; Distributed algorithms; Distributed computing; Internet; Iterative algorithms; Keyword search; Linear systems; Peer to peer computing; Telecommunication traffic

Indexed keywords

ALGORITHMS; CHAOS THEORY; COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; INTERNET; ITERATIVE METHODS; LEARNING ALGORITHMS; LINEAR SYSTEMS; PARALLEL ALGORITHMS; PEER TO PEER NETWORKS; SEARCH ENGINES; TELECOMMUNICATION TRAFFIC; WEBSITES;

DISTRIBUTED IMPLEMENTATION; INCREMENTAL COMPUTATION; INCREMENTAL UPDATES; ITERATIVE ALGORITHM; ITERATIVE SOLUTIONS; KEYWORD SEARCH; PAGERANK COMPUTATIONS; PEER-TO-PEER COMPUTING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 36949002218     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPDC.2003.1210016     Document Type: Conference Paper

References (23)

1. PageRank Explained. http://www.webrankinfo.com/english/pagerank/.
2. A. Arasu, J. Novak, A. Tomkins, and J. Tomlin. Pagerank computation and the structure of the web: Experiments and algorithms. Nov 2001.
3. B. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422-426, July 1970.
4. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, , and J. Wiener. Graph structure in the web: experiments and models. In Proceedings of the 9th World Wide Web Conference, 2000.
5. D. Chazan and W. Miranker. Chaotic relaxation. Linear Algebra Applications, 2:199-222, 1969.
6. Y. Cheng and H. Zhang. Parallelization of the page ranking in the google search engine. http://manip.crhc.uiuc.edu/chen/pagerank.ps.
7. I. Clarke, T. W. Hong, S. G. Miller, O. Sandberg, and B. Wiley. Protecting free expression online with freenet. IEEE Internet Computing, 6(1):40-49, 2002.
8. O. D. Gnawali. A Keyword-Set Search System for Peer-to-Peer Networks. M.E. Thesis, Department of Electrical Engineering and Computer Science, MIT, May 2002.
9. L. Greengard and V. Rokhlin. A Fast Algorithm for Particle Simulations, 1987.
10. L. Greengard and V. Rokhlin. A new version of the fast multipole for the LaPlace Equation in Three Dimensions, 1997.
11. T. Haveliwala. Efficient computation of pagerank. Technical Report 1999-31, Stanford Digital Library Technologies Project, 1999.
12. T. Haveliwala. Topic senstive pagerank. In Proceedings of the Eleventh International World Wide Web Conference, WWW 2002, 2002.
13. G. Jeh and J. Widom. Scaling personalized web search. In Proceedings of the Twelfth International World Wide Web Conferemce, WWW 2003, To Appear, 2003.
14. S. Kamvar, T. Haveliwala, C. Manning, and G. Golub. Extrapolation methods for accelerating pagerank computations. In Proceedings of the Twelfth International World Wide Web Conferemce, WWW 2003, To Appear, 2003.
15. A. Z. Kronfol. FASD: A Fault-tolerant, Adaptive, Scalable, Distributed Search Engine. Technical report, Princeton, 2002.
16. C. Moler. The world's largest matrix computation. http://www.mathworks.com/company/newsletter/clevescorner/oct02cleve.shtml.
17. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
18. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content addressable network. Technical Report TR-00-010, Berkeley, CA, 2000.
19. P. Reynolds and A. Vahdat. Efficient peer-to-peer keyword searching. Technical report, Rice University, 2002.
20. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, November 2001.
21. K. Sankaralingam, S. Sethumadhavan, and J. C. Browne. Initial specification of a distributed pagerank scheme for p2p systems. http://www.cs.utexas.edu/karu/docs/projectreport.pdf.
22. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proceedings of the 2001 ACM SIGCOMM Conference, pages 149-160, 2001.
23. J. Verbeke, N. Nadgir, G. Ruetsch, and I. Sharapov. Framework for peer-to-peer distributed computing in a heterogeneous, decentralized environment. In Proceedings of the 3rd International Workshop on Grid Computing, November 2002.