HopRec: Hop-Based Recommendation Ability Enhanced Reputation Ranking in P2P Networks

As a concept stemmed from social field, we argued that, in P2P networks, peers' recommendation behaviors and functional behaviors should be explicitly separated, thus we propose the HopRec scheme which uses hop-based recommendation ability to improve the accuracy of reputation ranking in P2P networks. Our contributions lie in the following aspects: firstly, we adopt the simple but effective idea to infer peer's recommendation ability (RA): the farer away that peer is from the initial malicious seeds, the higher RA that peer should have; Then, the computation of reputation rankings appropriately reflects peer's different RA. The simulation results show that, in comparison with Eigentrust-like algorithms, HopRec can be robust to sybils and front peers attacks, and achieve significant performance improvement. Moreover, we compare HopRec with two related schemes, Poisonedwater and CredibleRank, and found that: in hospitable P2P environment, HopRec can obtain better performance than Poisonedwater, and can achieve the comparable performance as CredibleRank, with less computation overhead then CredibleRank. Finally, we also show that, if the initial good and malicious seeds could be selected based on peers' degrees, then HopRec and CredibleRank can achieve perfect performance.

[1]  Michael Kaminsky,et al.  SybilGuard: Defending Against Sybil Attacks via Social Networks , 2008, IEEE/ACM Transactions on Networking.

[2]  Weisong Shi,et al.  Analysis of ratings on trust inference in open environments , 2008, Perform. Evaluation.

[3]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[4]  Gerhard Weikum,et al.  Efficient and decentralized PageRank approximation in a peer-to-peer web search network , 2006, VLDB.

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

[6]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[7]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[8]  Yufeng Wang,et al.  Poisonedwater: An improved approach for accurate reputation ranking in P2P networks , 2010, Future Gener. Comput. Syst..

[9]  Ling Liu,et al.  Spam-Resilient Web Rankings via Influence Throttling , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[10]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Hector Garcia-Molina,et al.  Taxonomy of trust: Categorizing P2P reputation systems , 2006, Comput. Networks.

[12]  J. Parreira,et al.  The JXP Method for Robust PageRank Approximation in a Peer-to-Peer Web Search Network , 2007 .

[13]  Cristina Nita-Rotaru,et al.  A survey of attack and defense techniques for reputation systems , 2009, CSUR.

[14]  Debora Donato,et al.  New metrics for reputation management in P2P networks , 2007, AIRWeb '07.

[15]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[16]  Hector Garcia-Molina,et al.  Combating Web Spam with TrustRank , 2004, VLDB.

[17]  Brian D. Davison,et al.  Identifying link farm spam pages , 2005, WWW '05.

[18]  Jonathon T. Giffin,et al.  An auctioning reputation system based on anomaly , 2005, CCS '05.

[19]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[20]  Brian D. Davison,et al.  Propagating Trust and Distrust to Demote Web Spam , 2006, MTW.

[21]  Ling Liu,et al.  Countering web spam with credibility-based link analysis , 2007, PODC '07.

[22]  Georg Lausen,et al.  Propagation Models for Trust and Distrust in Social Networks , 2005, Inf. Syst. Frontiers.

[23]  Tad Hogg,et al.  Enhancing reputation mechanisms via online social networks , 2004, EC '04.

[24]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[25]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.