Neighbourhood maps: decentralised ranking in small-world P2P networks

@inproceedings{citeulike:1260486, abstract = {Reputation in P2P networks is an important tool to encourage cooperation among peers. It is based on ranking of peers according to their past behaviour. In large-scale real world networks, a global centralised knowledge about all nodes is neither affordable nor practical. For this reason, reputation ranking is often based on local history knowledge available on the evaluating node. This criterion is not optimal, since it ignores useful data about interactions with other peers. We propose a simple, scalable and decentralised method, called "neighbourhood maps", that approximates rankings calculated using link-analysis techniques, exploiting the short-distance characteristics of small-world networks. We test our algorithms using data from the OpenPGP Web-of-trust, a real-world network of trust relationships.}, author = {Dell'amico, M. }, citeulike-article-id = {1260486}, journal = {Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International}, keywords = {decentralized, p2p, ranking, reputation, trust}, pages = {8 pp.+}, posted-at = {2007-11-06 16:19:46}, priority = {0}, title = {Neighbourhood maps: decentralised ranking in small-world P2P networks}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1639702}, year = {2006} }

TY - CONF ID - citeulike:1260486 L3 - citeulike-article-id:1260486 TI - Neighbourhood maps: decentralised ranking in small-world P2P networks JF - Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International SP - 8 pp. N2 - Reputation in P2P networks is an important tool to encourage cooperation among peers. It is based on ranking of peers according to their past behaviour. In large-scale real world networks, a global centralised knowledge about all nodes is neither affordable nor practical. For this reason, reputation ranking is often based on local history knowledge available on the evaluating node. This criterion is not optimal, since it ignores useful data about interactions with other peers. We propose a simple, scalable and decentralised method, called "neighbourhood maps", that approximates rankings calculated using link-analysis techniques, exploiting the short-distance characteristics of small-world networks. We test our algorithms using data from the OpenPGP Web-of-trust, a real-world network of trust relationships. KW - decentralized KW - p2p KW - ranking KW - reputation KW - trust AU - Dell'amico, M PY - 2006/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1639702 ER -