Distributed page ranking in structured P2P networks

Proceedings of the International Conference on Parallel Processing

Volumn 2003-January, Issue , 2003, Pages 179-186

  Shi, ShuMing ^a   Yu, Jin ^a   Yang, GuangWen ^a   Wang, DingXing ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Computer science; Convergence; Electronic mail; Intelligent networks; Iterative algorithms; Open systems; Partitioning algorithms; Peer to peer computing; Search engines; Web pages

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; DISTRIBUTED COMPUTER SYSTEMS; ELECTRONIC MAIL; INTELLIGENT NETWORKS; ITERATIVE METHODS; OPEN SYSTEMS; SEARCH ENGINES; WEBSITES; WORLD WIDE WEB;

COMMUNICATION OVERHEADS; CONVERGENCE; ITERATIVE ALGORITHM; PARTITIONING ALGORITHMS; PEER-TO-PEER COMPUTING; SCALABLE COMMUNICATION; STRUCTURED P2P NETWORKS; STRUCTURED PEER-TO-PEER NETWORKS;

PEER TO PEER NETWORKS;

EID: 33745820038     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2003.1240579     Document Type: Conference Paper

References (18)

1. Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. In Proceedings of the Ninth Annual ACMSIAM Symposium on Discrete Algorithms. San Francisco, California, January 1998.
2. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford University Database Group, 1998.
3. http://www.google.com
4. T. H. Haveliwala. Efficient computation of PageRank. Stanford University Technical Report, 1999.
5. G. Jeh and J. Widom. Scaling personalized web search. Stanford University Technical Report, 2002.
6. Rowstron, A. and P. Druschel. Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems. in IFIP/ACM Middleware. 2001. Heidelberg, Germany.
7. Owe Axelsson. Iterative Solution Methods. Cambridge University Press. 1994
8. S.D. Kamvar, T.H. Haveliwala, C.D. Manning, etc. Extrapolation Methods for Accelerating PageRank Computations. Stanford University Technical Report, 2002.
9. T. H. Haveliwala. Topic-sensitive PageRank. In Proceedings of the Eleventh International World Wide Web Conference, 2002.
10. D. Rafiei and A.O. Mendelzon. What is this page known for? Computing web page reputations. In Proceedings of the Ninth International World Wide Web Conference, 2000.
11. S. Chakrabarti, M. van den Berg, and B. Dom. Focused crawling: A new approach to topic-specific web resource discovery. In Proceedings of the Eighth International World Wide Web Conference, 1999.
12. Vipin Kumar, Ananth Grama, etc. Introduction to Parallel Computing, Design and Analysis of Algorithms. The Benjamin/Cummings Publishing Company.
13. Ratnasamy, S., et al. A Scalable Content-Addressable Network. in ACM SIGCOMM. 2001. San Diego, CA, USA.
14. Stoica, I., et al. Chord: A scalable peer-to-peer lookup service for Internet applications. in ACM SIGCOMM. 2001. San Diego, CA, USA.
15. Zhao, B. Y,. Kubiatowicz, J.D., and Josep, A.D. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Tech. Rep. UCB/CSD-01-1141, UC Berkeley, EECS, 2001.
16. Junghoo Cho and Hector Garcia-Molina. Parallel crawlers. In Proc. of the 11th International World - Wide Web Conference, 2002.
17. Jinyang Li, Boon Thau Loo, Joseph M. Hellerstein, M. Frans Kaashoek, David R. Karger and Robert Morris. On the Feasibility of Peer-to-Peer Web Indexing and Search. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), 2003
18. Google Press Center: Technical Highlights. http://www.google.com/press/highlights.html.