Content-Driven Reputation for Collaborative Systems

We consider collaborative editing systems in which users contribute to a set of documents, so that each document evolves as a sequence of versions. We describe a general technique for endowing such collaborative systems with a notion of content-driven reputation, in which users gain or lose reputation according to the quality of their contributions, rather than according to explicit feedback they give on one another. We show that content-driven reputation systems can be obtained by embedding the document versions in a metric space with a pseudometric that is both effort preserving simple changes lead to close versions and outcome preserving versions that users perceive as similar are close. The quality of each user contribution can be measured on the basis of the pseudometric distances between appropriately chosen versions. This leads to content-driven reputation systems where users who provide contributions of positive quality gain reputation, while those who provide contributions of negative quality lose reputation. In the presence of notification schemes that prevent the formation of "dark corners" where closed groups of users can collaborate without outside interference, these content-driven reputation systems can be made resistent to a wide range of attacks, including attacks based on fake identities or specially-crafted edit schemes.

[1]  Paolo Rosso,et al.  Wikipedia Vandalism Detection: Combining Natural Language, Metadata, and Reputation Features , 2011, CICLing.

[2]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Brian Neil Levine,et al.  A Survey of Solutions to the Sybil Attack , 2006 .

[5]  Luca de Alfaro,et al.  Detecting Wikipedia Vandalism using WikiTrust - Lab Report for PAN at CLEF 2010 , 2010, CLEF.

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

[7]  Luca de Alfaro,et al.  A content-driven reputation system for the wikipedia , 2007, WWW '07.

[8]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[9]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[10]  Alice Cheng,et al.  Sybilproof reputation mechanisms , 2005, P2PECON '05.

[11]  Krishnendu Chatterjee,et al.  Robust content-driven reputation , 2008, AISec '08.

[12]  Luca de Alfaro,et al.  Wikitrust: content-driven reputation for the wikipedia , 2012 .

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

[14]  Krishnendu Chatterjee,et al.  Assigning trust to Wikipedia content , 2008, Int. Sym. Wikis.