Pagerank computation and keyword search on distributed systems and P2P networks

Journal of Grid Computing

Volumn 1, Issue 3, 2003, Pages 291-307

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

^a University of Texas at Austin   (United States)

Author keywords

Asynchronous iteration; Internet search; Keyword search; Pagerank; Peer to peer computing; Web server

Indexed keywords

ASYNCHRONOUS ITERATIONS; INTERNET SEARCHES; KEYWORD SEARCH; PAGERANK; PEER-TO-PEER COMPUTING; WEB SERVERS;

ALGORITHMS; ITERATIVE METHODS; MATRIX ALGEBRA; PEER TO PEER NETWORKS; SEARCH ENGINES; WEB SERVICES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 22944473186     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:GRID.0000035202.38582.c8     Document Type: Article

References (40)

1. S. Abiteboul, M. Preda and G. Cobna, "Adaptive On-Line Page Importance Computation", in Proceedings of the 12th World Wide Web Conference, 2003, pp. 280-290.
2. A. Arasu, J. Novak, A. Tomkins and J. Tomlin, "PageRank Computation and the Structure of the Web: Experiments and Algorithms", in Proceedings of the 11th International World Wide Web Conference, Poster Track, 2002.
3. K. Bharat, B.-W. Chang, M.R. Henzinger and M. Ruhl, "Who Links to Whom: Mining Linkage between Web Sites", in Proceedings of the IEEE International Conference on Data Mining, 2001, pp. 51-58.
4. K. Blathras, D.B. Szyld and Y. Shi, "Timing Models and Local Stopping Criteria for Asynchronous Iterative Algortihms", Journal of Parallel and Distributed Computing, Vol. 58, pp. 446-465, 1999.
5. B. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors", Communications of the ACM, Vol. 13, No. 7, pp. 422-426, 1970.
6. L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, "Web Caching and Zipf-like Distributions: Evidence and Implications", in INFOCOM (1), 1999, pp. 126-134.
7. 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.
8. J.C. Browne, K. Kane and H. Tian, "An Associative Broadcast Based Coordination Model for Distributed Processes", in Proceedings of 5th International Conference on Coordination Models and Languages 2002 (also to appear in a volume in the Springer-Verlag LNCS Series), 2002, pp. 96-110.
9. D. Chazan and W. Miranker, "Chaotic Relaxation", Linear Algebra Applications, Vol. 2, pp. 199-222, 1969.
10. Y. Cheng and H. Zhang, "Parallelization of the Page Ranking in the Google Search Engine", 2003, http://manip.crhc.uiuc.edu/chen/pagerank.ps
11. I. Clarke, T.W. Hong, S.G. Miller, O. Sandberg and B. Wiley, "Protecting Free Expression Online with Freenet", IEEE Internet Computing, Vol. 6, No. 1, pp. 40-49, 2002.
12. CSIRO, "TREC.GOV Collection", 2002, http://www.ted.cmis.csiro.au/TRECWeb/govinfo.html
13. L. Elden, "A Note on the Eigenvalues of the Google Matrix", Technical Report LiTH-MAT-R-04-01, Linkoping University, 2004.
14. A. Frommer and D.B. Szyld, "On Asynchronous Iterations", Journal of Computational and Applied Mathemathics, Vol. 123, No. 1, pp. 201-216, 2000.
15. O.D. Gnawali, "A Keyword-Set Search System for Peerto- Peer Networks", M.E. thesis, Department of Electrical Engineering and Computer Science, MIT, 2002.
16. M. Govindaraju, S. Krishnan, K. Chiu, A. Slominski, D. Gannon and R. Bramley, "XCAT 2.0: A Component-Based Programming Model for Grid Web Services", Technical Report TR562, Department of Computer Science, Indiana University, 2002.
17. J. Hau, W. Lee and S. Newhouse, "Autonomic Service Adaptation in ICENI using Ontological Annotation", in Proceedings of 4th International Workshop on Grid Computing, Grid 2003, 2003.
18. T. Haveliwala, "Efficient Computation of PageRank", Technical Report 1999-31, Stanford University, 1999.
19. T. Haveliwala, "Topic Senstive Pagerank", in Proceedings of the 11th International World Wide Web Conference, 2002.
20. T. Haveliwala and S. Kamvar, "The Second Eigenvalue of the Google Matrix", Technical Report 2003-20, Stanford University, 2003.
21. G. Jeh and J. Widom, "Scaling Personalized Web Search", in Proceedings of the 12th International World Wide Web Conference, 2003.
22. S. Kamvar, T. Haveliwala, C. Manning and G. Golub, "Extrapolation Methods for Accelerating PageRank Computations", in Proceedings of the 12th International World Wide Web Conference, 2003.
23. S.D. Kamvar, T.H. Haveliwala, C.D. Manning and G.H. Golub, "Adaptive Methods for the Computation of PageRank", Linear Algebra and its Applications, Special Issue on the Numerical Solution of Markov Chains, 2003, November (to appear).
24. S.D. Kamvar, T.H. Haveliwala, C.D. Manning and G.H. Golub, "Exploiting the Block Structure of the Web for Computing PageRank", Technical Report, Stanford University, 2003.
25. S.D. Kamvar, M.T. Schlosser and H. Garcia-Molina, "The Eigentrust Algorithm for Reputation Management in P2P Networks", in: Proceedings of the 12th World Wide Web Conference, pp. 640-651, 2003.
26. K. Kane and J.C. Browne, "CoorSet: A Development Environment for Associatively Coordinated Components", in Proceedings of Coordination 2004 (also to appear in a volume in the Springer-Verlag LNCS Series), 2004.
27. Kelly, W. and L. Frische, "G2 Remoting: A Cycle Stealing Framework Based on.NET Remoting", in Proceedings of the 2003 APAC Conference on Advanced Computing, Grid Applications and eResearch, 2003.
28. A.Z. Kronfol, "FASD: A Fault-tolerant, Adaptive, Scalable, Distributed Search Engine", Technical Report, Princeton, 2002.
29. C. Moler, "The World's Largest Matrix Computation", 2002, http://www.mathworks.com/company/newsletter/clevescorner/oct02_cleve.shtml
30. L. Page, S. Brin, R. Motwani and T. Winograd, "The PageRank Citation Ranking: Bringing Order to the Web", Technical Report, Stanford University, 1998.
31. Pagerank, "PageRank Explained", 2002, http://www.webrankinfo.com/english/pagerank/
32. J. Poskanzer, thttpd, 2003. http://www.acme.com/software/thttpd/
33. S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker, "A Scalable Content Addressable Network", in Proceedings of ACM SIGCOMM, 2001.
34. P. Reynolds and A. Vahdat, "Efficient Peer-to-Peer Keyword Searching", in Proceedings of Middleware 2003, LNCS 2672, Springer, 2003, pp. 21-40.
35. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-To-Peer Systems", in Proceedings of the IFIP/ACMInternational Conference on Distributed Systems Platforms (Middleware), 2001, pp. 329-350.
36. K. Sankaralingam, S. Sethumadhavan and J.C. Browne, "Distributed Pagerank for P2P Systems", in Proceedings of the 12th International Symposium on High Performance Distributed Computing, 2003, pp. 58-68.
37. 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, 2001, pp. 149-160.
38. J.C. Strikwerda, "A Probabilistic Analysis of Asynchronous Iteration", Linear Algebra and its Applications, Vol. 349, pp. 125-154, 2002.
39. I. Taylor, M. Shields, I. Wang and R. Philp, "Distributed P2P Computing within Triana: A Galaxy Visualization Test Case", in Proceedings of IPDPS, 2003.
40. 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, 2002.