Neighbourhood maps: decentralized ranking in small-world P2P networks
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 centralized knowledge about all nodes is neither affordable nor practical. For this reason, reputation...
Gespeichert in:
Veröffentlicht in: | Concurrency and computation 2008-04, Vol.20 (6), p.659-674 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 674 |
---|---|
container_issue | 6 |
container_start_page | 659 |
container_title | Concurrency and computation |
container_volume | 20 |
creator | Dell'Amico, Matteo |
description | 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 centralized 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. In our approach, evaluations of past history create recommendations between nodes, that will be used to form a network called web of trust. Under the assumption that the web of trust has the ubiquitous small‐world property, we propose a simple, scalable and decentralized method, called ‘neighbourhood maps’, which 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, and by developing a simple simulation of a file‐sharing network using an evolutive approach. Our results show that it is sufficient to have maps having size $O(\sqrt{n})$, where n is the size of the network, in order to have good results. Copyright © 2007 John Wiley & Sons, Ltd. |
doi_str_mv | 10.1002/cpe.1245 |
format | Article |
fullrecord | <record><control><sourceid>istex_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1002_cpe_1245</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>ark_67375_WNG_JLNKFGQ1_5</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2645-11ede725674b9523709474aa8e6b93e15ca633392eaca3f5b96527f2457169f13</originalsourceid><addsrcrecordid>eNp1z99LwzAQwPEgCs4p-Cfk0ZfOXNIk1jcZ2_wxZgXFx5C21y2ua0symfOvt2My8MGnu4MPB19CLoENgDF-nbc4AB7LI9IDKXjElIiPDztXp-QshA_GAJiAHhnN0M0XWfPpF01T0JVtwy0tMMd67W3lvrGg3tZLV8-pq2lY2aqKNo2vCprylNa47o5lOCcnpa0CXvzOPnkbj16H99H0efIwvJtGOVexjACwQM2l0nGWSC40S2IdW3uDKksEgsytEkIkHG1uRSmzREmuy65Gg0pKEH1ytf-b-yYEj6VpvVtZvzXAzC7fdPlml9_RaE83rsLtv84M09Ff78Iavw7e-qVRWmhp3mcT8zidPY0nL2Ck-AGm8Wmp</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Neighbourhood maps: decentralized ranking in small-world P2P networks</title><source>Wiley Journals</source><creator>Dell'Amico, Matteo</creator><creatorcontrib>Dell'Amico, Matteo</creatorcontrib><description>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 centralized 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. In our approach, evaluations of past history create recommendations between nodes, that will be used to form a network called web of trust. Under the assumption that the web of trust has the ubiquitous small‐world property, we propose a simple, scalable and decentralized method, called ‘neighbourhood maps’, which 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, and by developing a simple simulation of a file‐sharing network using an evolutive approach. Our results show that it is sufficient to have maps having size $O(\sqrt{n})$, where n is the size of the network, in order to have good results. Copyright © 2007 John Wiley & Sons, Ltd.</description><identifier>ISSN: 1532-0626</identifier><identifier>EISSN: 1532-0634</identifier><identifier>DOI: 10.1002/cpe.1245</identifier><language>eng</language><publisher>Chichester, UK: John Wiley & Sons, Ltd</publisher><subject>cooperation ; decentralization ; P2P ; ranking ; reputation</subject><ispartof>Concurrency and computation, 2008-04, Vol.20 (6), p.659-674</ispartof><rights>Copyright © 2007 John Wiley & Sons, Ltd.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c2645-11ede725674b9523709474aa8e6b93e15ca633392eaca3f5b96527f2457169f13</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fcpe.1245$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fcpe.1245$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,780,784,1417,27924,27925,45574,45575</link.rule.ids></links><search><creatorcontrib>Dell'Amico, Matteo</creatorcontrib><title>Neighbourhood maps: decentralized ranking in small-world P2P networks</title><title>Concurrency and computation</title><addtitle>Concurrency Computat.: Pract. Exper</addtitle><description>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 centralized 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. In our approach, evaluations of past history create recommendations between nodes, that will be used to form a network called web of trust. Under the assumption that the web of trust has the ubiquitous small‐world property, we propose a simple, scalable and decentralized method, called ‘neighbourhood maps’, which 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, and by developing a simple simulation of a file‐sharing network using an evolutive approach. Our results show that it is sufficient to have maps having size $O(\sqrt{n})$, where n is the size of the network, in order to have good results. Copyright © 2007 John Wiley & Sons, Ltd.</description><subject>cooperation</subject><subject>decentralization</subject><subject>P2P</subject><subject>ranking</subject><subject>reputation</subject><issn>1532-0626</issn><issn>1532-0634</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><recordid>eNp1z99LwzAQwPEgCs4p-Cfk0ZfOXNIk1jcZ2_wxZgXFx5C21y2ua0symfOvt2My8MGnu4MPB19CLoENgDF-nbc4AB7LI9IDKXjElIiPDztXp-QshA_GAJiAHhnN0M0XWfPpF01T0JVtwy0tMMd67W3lvrGg3tZLV8-pq2lY2aqKNo2vCprylNa47o5lOCcnpa0CXvzOPnkbj16H99H0efIwvJtGOVexjACwQM2l0nGWSC40S2IdW3uDKksEgsytEkIkHG1uRSmzREmuy65Gg0pKEH1ytf-b-yYEj6VpvVtZvzXAzC7fdPlml9_RaE83rsLtv84M09Ff78Iavw7e-qVRWmhp3mcT8zidPY0nL2Ck-AGm8Wmp</recordid><startdate>20080425</startdate><enddate>20080425</enddate><creator>Dell'Amico, Matteo</creator><general>John Wiley & Sons, Ltd</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20080425</creationdate><title>Neighbourhood maps: decentralized ranking in small-world P2P networks</title><author>Dell'Amico, Matteo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2645-11ede725674b9523709474aa8e6b93e15ca633392eaca3f5b96527f2457169f13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>cooperation</topic><topic>decentralization</topic><topic>P2P</topic><topic>ranking</topic><topic>reputation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dell'Amico, Matteo</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><jtitle>Concurrency and computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dell'Amico, Matteo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Neighbourhood maps: decentralized ranking in small-world P2P networks</atitle><jtitle>Concurrency and computation</jtitle><addtitle>Concurrency Computat.: Pract. Exper</addtitle><date>2008-04-25</date><risdate>2008</risdate><volume>20</volume><issue>6</issue><spage>659</spage><epage>674</epage><pages>659-674</pages><issn>1532-0626</issn><eissn>1532-0634</eissn><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 centralized 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. In our approach, evaluations of past history create recommendations between nodes, that will be used to form a network called web of trust. Under the assumption that the web of trust has the ubiquitous small‐world property, we propose a simple, scalable and decentralized method, called ‘neighbourhood maps’, which 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, and by developing a simple simulation of a file‐sharing network using an evolutive approach. Our results show that it is sufficient to have maps having size $O(\sqrt{n})$, where n is the size of the network, in order to have good results. Copyright © 2007 John Wiley & Sons, Ltd.</abstract><cop>Chichester, UK</cop><pub>John Wiley & Sons, Ltd</pub><doi>10.1002/cpe.1245</doi><tpages>16</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1532-0626 |
ispartof | Concurrency and computation, 2008-04, Vol.20 (6), p.659-674 |
issn | 1532-0626 1532-0634 |
language | eng |
recordid | cdi_crossref_primary_10_1002_cpe_1245 |
source | Wiley Journals |
subjects | cooperation decentralization P2P ranking reputation |
title | Neighbourhood maps: decentralized ranking in small-world P2P networks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T00%3A47%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-istex_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Neighbourhood%20maps:%20decentralized%20ranking%20in%20small-world%20P2P%20networks&rft.jtitle=Concurrency%20and%20computation&rft.au=Dell'Amico,%20Matteo&rft.date=2008-04-25&rft.volume=20&rft.issue=6&rft.spage=659&rft.epage=674&rft.pages=659-674&rft.issn=1532-0626&rft.eissn=1532-0634&rft_id=info:doi/10.1002/cpe.1245&rft_dat=%3Cistex_cross%3Eark_67375_WNG_JLNKFGQ1_5%3C/istex_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |