Modeling and Understanding Ethereum Transaction Records via a Complex Network Approach

As the largest public blockchain-based platform supporting smart contracts, Ethereum has accumulated a large number of user transaction records since its debut in 2014. Analysis of Ethereum transaction records, however, is still relatively unexplored till now. Modeling the transaction records as a static simple graph, existing methods are unable to accurately characterize the temporal and multiplex features of the edges. In this brief, we first model the Ethereum transaction records as a complex network by incorporating time and amount features of the transactions, and then design several flexible temporal walk strategies for random-walk based graph representation of this large-scale network. Experiments of temporal link prediction on real Ethereum data demonstrate that temporal information and multiplicity characteristic of edges are indispensable for accurate modeling and understanding of Ethereum transaction networks.

[1]  Angelika Mueller,et al.  Principles Of Random Walk , 2016 .

[2]  Zibin Zheng,et al.  Cooperative and Distributed Computation Offloading for Blockchain-Empowered Industrial Internet of Things , 2019, IEEE Internet of Things Journal.

[3]  Zibin Zheng,et al.  Detecting Ponzi Schemes on Ethereum: Towards Healthier Blockchain Technology , 2018, WWW.

[4]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[5]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[6]  Ryan A. Rossi,et al.  Continuous-Time Dynamic Network Embeddings , 2018, WWW.

[7]  Guanrong Chen,et al.  A Comparative Study on Controllability Robustness of Complex Networks , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  Malte Möser,et al.  An inquiry into money laundering tools in the Bitcoin ecosystem , 2013, 2013 APWG eCrime Researchers Summit.

[9]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[10]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[11]  Ellis Solaiman,et al.  Performance Benchmarking of Smart Contracts to Assess Miner Incentives in Ethereum , 2018, 2018 14th European Dependable Computing Conference (EDCC).

[12]  Kevin Chen-Chuan Chang,et al.  A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications , 2017, IEEE Transactions on Knowledge and Data Engineering.

[13]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[14]  Zibin Zheng,et al.  A Secure and Efficient Blockchain-Based Data Trading Approach for Internet of Vehicles , 2019, IEEE Transactions on Vehicular Technology.

[15]  Xiaodong Lin,et al.  Understanding Ethereum via Graph Analysis , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[16]  Jiajing Wu,et al.  Robustness of Interdependent Power Grids and Communication Networks: A Complex Network Perspective , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[17]  Chen Weili,et al.  Blockchain Data Analysis: A Review of Status, Trends and Challenges , 2018 .

[18]  Iyad Rahwan,et al.  The Anti-Social System Properties: Bitcoin Network Data Analysis , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Binjun Wang,et al.  Research on Tracking and Tracing Bitcoin Fund Flows , 2018, 2018 IEEE 4th Information Technology and Mechatronics Engineering Conference (ITOEC).

[20]  Xinghuo Yu,et al.  Node Importance in Controlled Complex Networks , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[21]  Linyuan Lu,et al.  Link prediction based on local random walk , 2010, 1001.2467.

[22]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.