Steem Blockchain: Mining the Inner Structure of the Graph

Since their introduction, Online Social Networks (OSNs) have transformed the way people interact with each other. Lately, a new trend is rising in the development of OSNs, fueled by an increasing interest of the blockchain technology and the benefits it can bring to the world of OSNs. Blockchain Online Social Media (BOSMs) are Social Media applications that are supported by the blockchain technology. Thanks to a blockchain, BOSMs either try to enforce the privacy of the users or try to redistribute with their users the economic wealth generated by the platform through a rewarding system. There are countless BOSMs available which incorporate a rewarding system. Among them, Steemit can be considered the most well-known platform exceeding 1 million registered users. Steemit is supported by the blockchain Steem, which is a blockchain that natively supports the development of social applications by the usage of transactions that model social activity. Even if other important blockchains, such as Ethereum has been widely analysed, at the best of our knowledge, no study exists concerning the topology of the transactions graph of Steem. The main goal of this paper is to study the structure of the Steem transaction graph to understand its characteristics and unveil crucial knowledge concerning their users. More in detail, we build the Interactions Graph and, after its study, we evaluate three subgraphs that capture its social and monetary aspects. The degree distributions of the graphs follow a power-law. Additionally, we detect a substantial number of bots that offer paid services on the platform among the most active users. Lastly, the investigation of the four analysed graphs through a bow-tie structure, suggesting that half of the users have a passive social behaviour and that 80% of the users tend to accrue economic value.

[1]  R. Liberman,et al.  The token economy. , 2000, The American journal of psychiatry.

[2]  Barbara Guidi,et al.  When Blockchain meets Online Social Networks , 2020, Pervasive Mob. Comput..

[3]  Michael S. Kester,et al.  Bitcoin Transaction Graph Analysis , 2015, ArXiv.

[4]  Ricardo A. Baeza-Yates,et al.  Evolution of the Chilean Web structure composition , 2003, Proceedings of the IEEE/LEOS 3rd International Conference on Numerical Simulation of Semiconductor Optoelectronic Devices (IEEE Cat. No.03EX726).

[5]  Virgílio A. F. Almeida,et al.  Video interactions in online video social networks , 2009, TOMCCAP.

[6]  Andrea Marino,et al.  The bow tie structure of the Bitcoin users graph , 2019, Appl. Netw. Sci..

[7]  Hideyuki Tanaka,et al.  What is Stablecoin?: A Survey on Price Stabilization Mechanisms for Decentralized Payment Systems , 2019, 2019 8th International Congress on Advanced Applied Informatics (IIAI-AAI).

[8]  Kai Wang,et al.  Graph structure and statistical properties of Ethereum transaction relationships , 2019, Inf. Sci..

[9]  Refik Molva,et al.  Safebook: A privacy-preserving online social network leveraging on real-life trust , 2009, IEEE Communications Magazine.

[10]  Karl Aberer,et al.  A Decentralized Online Social Network with Efficient User-Driven Replication , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[11]  James B Glattfelder The Bow-Tie Centrality: A Novel Measure for Directed and Weighted Networks with an Intrinsic Node Property , 2019, ArXiv.

[12]  Debora Donato,et al.  Mining the inner structure of the Web graph , 2008, WebDB.

[13]  Geng Li,et al.  A teapot graph and its hierarchical structure of the chinese web , 2008, WWW.

[14]  Stefano Battiston,et al.  The Network of Global Corporate Control , 2011, PloS one.

[15]  Sebastiano Vigna,et al.  Graph structure in the web --- revisited: a trick of the heavy tail , 2014, WWW.

[16]  Le Jiang,et al.  BCOSN: A Blockchain-Based Decentralized Online Social Network , 2019, IEEE Transactions on Computational Social Systems.

[17]  Ralf Steinmetz,et al.  LifeSocial.KOM: A secure and P2P-based solution for online social networks , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[18]  Honggang Zhang,et al.  The growth of Diaspora - A decentralized online social network in the wild , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[19]  Laura Ricci,et al.  DiDuSoNet: A P2P architecture for distributed Dunbar-based social networks , 2016, Peer-to-Peer Netw. Appl..

[20]  Zibin Zheng,et al.  An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends , 2017, 2017 IEEE International Congress on Big Data (BigData Congress).

[21]  Sonja Buchegger,et al.  PeerSoN: P2P social networking: early experiences and insights , 2009, SNS '09.

[22]  Krzysztof Rzadca,et al.  Decentralized Online Social Networks , 2010, Handbook of Social Network Technologies.

[23]  Adi Shamir,et al.  Quantitative Analysis of the Full Bitcoin Transaction Graph , 2013, Financial Cryptography.

[24]  Wei Zhou,et al.  Delegated Proof of Stake With Downgrade: A Secure and Efficient Blockchain Consensus Algorithm With Downgrade Mechanism , 2019, IEEE Access.

[25]  Balaji Palanisamy,et al.  Incentivized Blockchain-based Social Media Platforms: A Case Study of Steemit , 2019, WebSci.

[26]  Aspen Olmsted,et al.  Ethereum transaction graph analysis , 2017, 2017 12th International Conference for Internet Technology and Secured Transactions (ICITST).

[27]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[28]  Kevin Koidl,et al.  Evaluating Posts on the Steemit Blockchain: Analysis on Topics Based on Textual Cues , 2020, GOODTECHS.

[29]  S Battiston,et al.  Backbone of complex networks of corporations: the flow of control. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Bitcoin Proof of Stake: A Peer-to-Peer Electronic Cash System , 2020 .

[31]  Stefan Katzenbeisser,et al.  Structure and Anonymity of the Bitcoin Transaction Graph , 2013, Future Internet.

[32]  Laura Ricci,et al.  Managing social contents in Decentralized Online Social Networks: A survey , 2018, Online Soc. Networks Media.

[33]  Eileen A. Hogan The Attention Economy: Understanding the New Currency of Business , 2001 .