摘要: The sybil attack is one of the easiest and most common methods manipulating reputation systems. In this paper, we quantify increase in due to creating sybils under PageRank algorithm. We compute explicit bounds for possible value increase, use these estimate rank increase. Finally, measure effect creation on nodes a web subgraph. find that resulting increases agree closely with analytic values.
harvard.edu 参考文章(10)
John R. Douceur, The Sybil Attack international workshop on peer to peer systems. pp. 251- 260 ,(2002) , 10.1007/3-540-45748-8_24
Lada A. Adamic, The Small World Web european conference on research and advanced technology for digital libraries. pp. 443- 452 ,(1999) , 10.1007/3-540-48155-9_27
Rajeev Motwani, Terry Winograd, Lawrence Page, Sergey Brin, The PageRank Citation Ranking : Bringing Order to the Web the web conference. ,vol. 98, pp. 161- 172 ,(1999)
Amy N Langville, Carl D Meyer, Deeper Inside PageRank Internet Mathematics. ,vol. 1, pp. 335- 380 ,(2004) , 10.1080/15427951.2004.10129091
Alice Cheng, Eric Friedman, Sybilproof reputation mechanisms acm special interest group on data communication. pp. 128- 132 ,(2005) , 10.1145/1080192.1080202
Sepandar D. Kamvar, Mario T. Schlosser, Hector Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks Proceedings of the twelfth international conference on World Wide Web - WWW '03. pp. 640- 651 ,(2003) , 10.1145/775152.775242
Hector Garcia-Molina, Zoltan Gyongyi, Web Spam Taxonomy adversarial information retrieval on the web. pp. 39- 47 ,(2005)
Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal, Using PageRank to Characterize Web Structure computing and combinatorics conference. pp. 330- 339 ,(2002) , 10.1007/3-540-45655-4_36
Monica Bianchini, Marco Gori, Franco Scarselli, Inside PageRank ACM Transactions on Internet Technology (TOIT). ,vol. 5, pp. 92- 128 ,(2005) , 10.1145/1052934.1052938
Richard Zeckhauser, Paul Resnick, Kate Lockwood, John Swanson, The Value of Reputation on eBay: A Controlled Experiment Research Papers in Economics. ,(2003)