Trust-Based Community Formation in Peer-to-Peer File Sharing Networks

Decentralized peer-to-peer (P2P) networks can benefit from forming interest-based communities that can provide peers with information about the resources shared in the community and collectively computed rating of their quality as well as about the agents in the community and their reputation. We propose a mechanism for forming communities in a P2P system for sharing academic papers. The mechanism requires each agent to compute its trust in the agents with whom it interacts. A simulation shows that such communities can benefit peers.

[1]  Julita Vassileva.  Motivating Participation in Peer to Peer Communities , 2002, ESAW.

[2]  Jon M. Kleinberg,et al.  Inferring Web communities from link topology , 1998, HYPERTEXT '98.

[3]  Edmund H. Durfee,et al.  Congregating and market formation , 2002, AAMAS '02.

[4]  Sean M. McNee,et al.  On the recommending of citations for research papers , 2002, CSCW '02.

[5]  L. N. Foner,et al.  A multi-agent, referral based matchmaking system , 1997 .

[6]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[7]  Ling Liu,et al.  A reputation-based trust model for peer-to-peer ecommerce communities , 2003, EC.

[8]  Yaser Al-Onaizan,et al.  Experiences Acquired in the Design of RoboCup Teams: A Comparison of Two Fielded Teams , 2001, Autonomous Agents and Multi-Agent Systems.

[9]  Munindar P. Singh,et al.  Emergent Personalized Communities in Referral Networks , 2003 .

[10]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[11]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[12]  Julita Vassileva,et al.  Bayesian network-based trust model , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[13]  Milind Tambe,et al.  Monitoring deployed agent teams , 2001, AGENTS '01.

[14]  Leonard N. Foner,et al.  Yenta: a multi-agent, referral-based matchmaking system , 1997, AGENTS '97.

[15]  Katia P. Sycara,et al.  Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace , 2002, AAMAS '02.

[16]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[17]  Munindar P. Singh,et al.  An adaptive social network for information access: Theoretical and experimental results , 2003, Appl. Artif. Intell..

[18]  Julita Vassileva,et al.  A coalition formation mechanism based on inter-agent trust relationships , 2002, AAMAS '02.

[19]  R. Cohen,et al.  Reputation-oriented reinforcement learning strategies for economically-motivated agents in electronic market environments , 2004 .

[20]  Yaser Al-Onaizan,et al.  On being a teammate: experiences acquired in the design of RoboCup teams , 1999, AGENTS '99.

[21]  Tomas Olsson,et al.  Bootstrapping and Decentralizing Recommender Systems , 2003 .

[22]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[23]  Andrzej Skowron,et al.  Proceedings of the 2005 IEEE / WIC / ACM International Conference on Web Intelligence , 2005 .

[24]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[25]  Edmund H. Durfee,et al.  Toward a theory of honesty and trust among communicating autonomous agents , 1993 .

[26]  C. Lee Giles,et al.  Efficient identification of Web communities , 2000, KDD '00.

[27]  Milind Tambe,et al.  Role allocation and reallocation in multiagent teams: towards a practical analysis , 2003, AAMAS '03.

[28]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[29]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

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

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

[32]  Somesh Jha,et al.  Multi-Agent Coordination through Coalition Formation , 1997, ATAL.