Identification of Communities of Peers by Trust and Reputation

We present a new model and a partial solution to the problem of semantic routing in peer-to-peer networks. When a peer receives a query, an attempt to solve the query by using both linguistic and contextual knowledge is made. In our proposal, each peer analyzes the result of its queries and increases the trust of those peers who reply with more appropriate semantic contents. In this respect, our approach is adaptive. As queries are resolved, the routing strategy of each peer becomes more and more trust-based, namely, based on the semantics of contents rather than on a mere syntactic matching of keywords. This leads to the emergence of communities of peers semantically related, which in turn corresponds to a peer-to-peer network clustered by contents, capable to resolve queries with a reduced number of hops.

[1]  Jack Minker,et al.  An Overview of Cooperative Answering in Databases , 1998, FQAS.

[2]  A. Oram.  Peer-to-Peer , 2001 .

[3]  Paolo Avesani,et al.  On the Discovery of the Semantic Context of Queries by Game-Playing , 2004, FQAS.

[4]  Paolo Avesani,et al.  Advertising Games for Web Services , 2003, OTM.

[5]  Luc Steels,et al.  Spatially Distributed Naming Games , 1998, Adv. Complex Syst..

[6]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[7]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[8]  Luís Moniz Pereira,et al.  User Preference Information in Query Answering , 2002, FQAS.

[9]  Paolo Bouquet,et al.  Peer-Mediated Distributed Knowledge Management , 2003, AMKM.

[10]  Andy Oram,et al.  Peer-to-peer , 2008, Nature Immunology.

[11]  Partha Dasgupta,et al.  EFFICIENT DISCOVERY OF IMPLICITLY FORMED PEER-TO-PEER COMMUNITIES # , 2002 .

[12]  Diego Sona,et al.  Bootstrapping for hierarchical document classification , 2003, CIKM '03.

[13]  Aris M. Ouksel,et al.  G-Grid: A Class of Scalable and Self-Organizing Data Structures for Multi-dimensional Querying and Content Routing in P2P Networks , 2003, AP2PC.

[14]  Aris M. Ouksel,et al.  Agents and Peer-to-Peer Computing: A Promising Combination of Paradigms , 2002, AP2PC.

[15]  C. Lee Giles,et al.  Self-Organization and Identification of Web Communities , 2002, Computer.

[16]  Scott Shenker,et al.  Routing Algorithms for DHTs: Some Open Questions , 2002, IPTPS.

[17]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[18]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[19]  Paolo Bouquet,et al.  KEEx: A Peer-to-Peer Solution for Distributed Knowledge Management , 2002, P2PKM.

[20]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[21]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[22]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[23]  Annika Hinze,et al.  Trust and Reputation in Dynamic Scientific Communities , 2004, IEEE Distributed Syst. Online.

[24]  Parke Godfrey,et al.  An overview of cooperative answering , 1992, Journal of Intelligent Information Systems.

[25]  John G. Hughes,et al.  Semantic Information Mediation among Multiple Product Ontologies , 1999 .

[26]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[27]  Paolo Avesani,et al.  Adaptive Querying to Knowledge Exchange , 2004 .

[28]  Munindar P. Singh,et al.  A Social Mechanism of Reputation Management in Electronic Communities , 2000, CIA.

[29]  Siobhan Chapman.  Logic and Conversation , 2005 .

[30]  Agathoniki Trigoni,et al.  Interactive Query Formulation in Semistructured Databases , 2002, FQAS.

[31]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[32]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[33]  Munindar P. Singh,et al.  Emergent properties of referral systems , 2003, AAMAS '03.