Neighbourhood maps: Decentralized ranking in small-world P2P networks

Concurrency and Computation: Practice and Experience

Volumn 20, Issue 6, 2008, Pages 659-674

  Dell'Amico, Matteo ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Cooperation; Decentralization; P2P; Ranking; Reputation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LARGE SCALE SYSTEMS;

FILE-SHARING NETWORK; LINK-ANALYSIS TECHNIQUES; REAL-WORLD NETWORKS; SMALL-WORLD NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 41849090401     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1245     Document Type: Conference Paper

References (25)

1. Adar E, Huberman BA. Free riding on gnutella. First Monday 2000. http://www.firstmonday.org
2. Axelrod R. The Evolution of Cooperation. Basic Books: New York, 1984.
3. Cohen B. Incentives build robustness in bittorrent. Proceedings of the Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, U.S.A., 2003.
4. CacheLogic. Peer-to-peer in 2005. http://www.cachelogic.com/research/ p2p2005.php, 2005.
5. Newman MEJ. The structure and function of complex networks. SIAM Review 2003; 45(2): 167-256.
6. Borodin A, Roberts GO, Rosenthal JS, Tsaparas P. Link analysis ranking: Algorithms, theory, and experiments. ACMTIT. ACM Transactions on Internet Technology 2005; 5:231-297.
7. Page L. PageRank: Bringing order to the web. Stanford Digital Libraries Working Paper 1997-0072, Stanford University, 1997.
8. Kleinberg JM. Authoritative sources in a hyperlinked environment. JACM: Journal of the ACM 1999; 46:604-632.
9. Friedman EJ, Resnick P. The social cost of cheap pseudonyms. Journal of Economics & Management Strategy 2001; 10(2): 173-199.
10. Douceur JR. The sybil attack. First International Workshop on Peer-to-Peer Systems (IPTPS '02), MIT Faculty Club, Cambridge, MA, U.S.A., March 2002.
11. Cheng A, Friedman E. Sybilproof reputation mechanisms. Third Workshop on Economics of Peer-to-Peer Systems, Philadelphia, PA, 22 August 2005.
12. Damiani E, De Capitani di Vimercati S, Paraboschi S, Samarati P, Violante F. A reputation-based approach for choosing reliable resources in peer-to-peer networks. Proceedings of the Ninth ACM Conference on Computer and Communications Security, CCS 2002, Washington, DC, U.S.A., 18-22 November 2002, Atluri V (ed.). ACM: New York, 2002; 207-216.
13. Rosenberg J, Weinberger J, dynamicsoft, Huitema C, Microsoft, Mahy R. Cisco, STUN-Simple traversal of user datagram protocol (UDP) through network address translators (NATs). Internet Request for Comment RFC 3489, Internet Engineering Task Force, March 2003.
14. Yu H, Kaminsky M, Gibbons PB, Flaxman A. Sybilguard: Defending against sybil attacks via social networks. Proceedings of the ACM SIGCOMM 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Pisa, Italy, 11-15 September 2006, Rizzo L, Anderson T, McKeown N (eds.). ACM: New York, 2006; 267-278.
15. Feldman M, Lai K, Stoica I, Chuang J. Robust incentive techniques for peer-to-peer networks. ACM Conference on Electronic Commerce, New York, NY, U.S.A., 2004.
16. Kamvar SD, Schlosser MT, Garcia-Molina H. The eigentrust algorithm for reputation management in P2P networks. Twelfth International World Wide Web Conference, Budapest, Hungary, 2003; 640-651.
17. Stoica I, Morris R, Karger DR, Frans Kaashoek M, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM, 2001; 149-160.
18. Callas J, Donnerhacke L, Finney H, Thayer R. OpenPGP message format. Internet Request for Comment RFC 2440, Internet Engineering Task Force, November 1998.
19. Cederlöf J. Wotsap. http://www.lysator.liu.se/jc/wotsap/index.html
20. Watts DJ, Strogatz SH. Collective dynamics of 'small-world' networks. Nature 1998; 393(6684):397-498.
21. Barabási A-L. Linked. Perseus: Cambridge, MA, 2002.
22. Ruffo G, Schifanella R, Ghiringhello E. A decentralized recommendation system based on self-organizing partnerships. NETWORKING 2006-Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems, Fifth International IFIP-TC6 Networking Conference. Coimbra, Portugal, 15-19 May 2006, Proceedings (Lecture Notes in Computer Science, vol. 3976), Boavida F, Plagemann T, Stiller B, Westphal C, Monteiro E (eds.). Springer: Berlin, 2006; 618-629.
23. Penning HP. PGP pathfinder and key statistics, http://www.cs.uu.nl/ people/henkp/henkp/pgp/pathfinder/
24. Pandurangan G, Raghavan P, Upfal E. Using pagerank to characterize web structure. COCOON, Singapore, 2002; 330-339.
25. Sandberg O. Searching in a small world. PhD Thesis, Chalmers University of Technology and Göteborg University, 2005.