A Puff of Steem: Security Analysis of Decentralized Content Curation

Decentralized content curation is the process through which uploaded posts are ranked and filtered based exclusively on users' feedback. Platforms such as the blockchain-based Steemit employ this type of curation while providing monetary incentives to promote the visibility of high quality posts according to the perception of the participants. Despite the wide adoption of the platform very little is known regarding its performance and resilience characteristics. In this work, we provide a formal model for decentralized content curation that identifies salient complexity and game-theoretic measures of performance and resilience to selfish participants. Armed with our model, we provide a first analysis of Steemit identifying the conditions under which the system can be expected to correctly converge to curation while we demonstrate its susceptibility to selfish participant behaviour. We validate our theoretical results with system simulations in various scenarios.

[1]  A. Gibbard.  Manipulation of Voting Schemes: A General Result , 1973 .

[2]  C. Spearman.  The proof and measurement of association between two things. By C. Spearman, 1904. , 1987, The American journal of psychology.

[3]  Oded Goldreich.  The Foundations of Modern Cryptography , 1999 .

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

[5]  C. Hillinger,et al.  Claude Hillinger: the Case for Utilitarian Voting the Case for Utilitarian Voting , 2005 .

[6]  Vincent Conitzer,et al.  Communication complexity of common voting rules , 2005, EC '05.

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

[8]  Yehuda Lindell,et al.  Introduction to Modern Cryptography , 2004 .

[9]  Amy Bruckman,et al.  Scaling Consensus: Increasing Decentralization in Wikipedia Governance , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[10]  Feng Xiao,et al.  DSybil: Optimal Sybil-Resistance for Recommendation Systems , 2009, 2009 30th IEEE Symposium on Security and Privacy.

[11]  Lakshminarayanan Subramanian,et al.  Sybil-Resilient Online Content Voting , 2009, NSDI.

[12]  Liviu Iftode,et al.  News Posting by Strategic Users in a Social Network , 2009, WINE.

[13]  Meir Kalech,et al.  Practical voting rules with partial information , 2010, Autonomous Agents and Multi-Agent Systems.

[14]  Vincent Conitzer,et al.  Compilation Complexity of Common Voting Rules , 2010, AAAI.

[15]  Jure Leskovec,et al.  Governance in Social Media: A Case Study of the Wikipedia Promotion Process , 2010, ICWSM.

[16]  Sreenivas Gollapudi,et al.  Ranking mechanisms in twitter-like forums , 2010, WSDM '10.

[17]  Yingwu Zhu.  Measurement and analysis of an online content voting network: a case study of Digg , 2010, WWW '10.

[18]  A. Kaplan,et al.  Users of the world, unite! The challenges and opportunities of Social Media , 2010 .

[19]  Kelly Bergstrom,et al.  "Don't feed the troll": Shutting down debate about community expectations on Reddit.com , 2011, First Monday.

[20]  R. Preston McAfee,et al.  Incentivizing high-quality user-generated content , 2011, WWW.

[21]  Craig Boutilier,et al.  Robust Approximation and Incremental Elicitation in Voting Protocols , 2011, IJCAI.

[22]  Krishna P. Gummadi,et al.  Canal: scaling social network-based Sybil tolerance schemes , 2012, EuroSys '12.

[23]  Georgios Askalidis,et al.  A Theoretical Analysis of Crowdsourced Content Curation , 2012 .

[24]  Katarina Stanoevska-Slabeva,et al.  Content Curation: A new Form of Gatewatching for Social Media? , 2012 .

[25]  Jure Leskovec,et al.  Steering user behavior with badges , 2013, WWW.

[26]  Alan Mislove,et al.  Iolaus: securing online content rating systems , 2013, WWW.

[27]  Laurent Massoulié,et al.  Distributed Content Curation on the Web , 2014, TOIT.

[28]  Silvio Lattanzi,et al.  Filter & follow: how social media foster content curation , 2014, SIGMETRICS '14.

[29]  L. Goodman,et al.  Tezos : A Self-Amending Crypto-Ledger Position Paper , 2014 .

[30]  Rebecca Gray,et al.  Understanding User Beliefs About Algorithmic Curation in the Facebook News Feed , 2015, CHI.

[31]  Y. Adam,et al.  Synereo: The Decentralized and Distributed Social Network , 2015 .

[32]  Lora Aroyo,et al.  Using Centrality Measures to Predict Helpfulness-Based Reputation in Trust Networks , 2017, ACM Trans. Internet Techn..

[33]  Mike Thelwall,et al.  Can social news websites pay for content and curation? The SteemIt cryptocurrency model , 2018, J. Inf. Sci..

[34]  M. Herlihy,et al.  A Puff of Steem: Security Analysis of Decentralized Content Curation , 2019 .