Graph structure and statistical properties of Ethereum transaction relationships

被引:57
作者
Guo, Dongchao [1 ]
Dong, Jiaqing [2 ]
Wang, Kai [3 ]
机构
[1] Beijing Informat Sci & Technol Univ, Sch Comp Sci, Beijing 100101, Peoples R China
[2] Tsinghua Univ, Res Inst Informat Technol, Beijing 100084, Peoples R China
[3] Harbin Inst Technol, Sch Comp Sci & Technol, Weihai 264209, Shandong, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Blockchain; Ethereum; Transaction relationships; Heavy tail; Power law; BLOCKCHAIN; NETWORKS; PAYMENT; SCIENCE;
D O I
10.1016/j.ins.2019.04.013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, the rapid development of blockchain technologies has attracted considerable attention. However, little effort has been devoted toward investigating the large amount of trade data recorded in blockchains. This paper focuses on transaction data in Ethereum, which is a prominent public blockchain platform supporting not only secure cryptocurrency transfer but also various decentralized applications. By means of the frame- work of network science theory, we find that several transaction features, such as transac-tion volume, transaction relation, and component structure, exhibit a heavy-tailed property and can be approximated by the power law function. In particular, we find that the trans- action relations follow a bow-tie structure with negative assortativity if they are regarded as a directed graph. The popular hubs tend to connect to a large number of common users. We believe that the aforementioned statistics can be ascribed to the vast diversity of trans- actions and the existence of a number of cryptocurrency exchanges. To the best of our knowledge, this study is the first to not only carry out a relatively comprehensive inves-tigation of the transaction data recorded in Ethereum but also probe the statistical laws underlying the transaction relationships from the perspective of network science. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:58 / 71
页数:14
相关论文
共 39 条
[1]   A Survey of Attacks on Ethereum Smart Contracts (SoK) [J].
Atzei, Nicola ;
Bartoletti, Massimo ;
Cimoli, Tiziana .
PRINCIPLES OF SECURITY AND TRUST (POST 2017), 2017, 10204 :164-186
[2]  
Barabasi A-L, 2016, NETWORK SCI
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   NETWORK SCIENCE Luck or reason [J].
Barabasi, Albert-Laszlo .
NATURE, 2012, 489 (7417) :507-508
[5]   Scale-Free Networks: A Decade and Beyond [J].
Barabasi, Albert-Laszlo .
SCIENCE, 2009, 325 (5939) :412-413
[6]   SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies [J].
Bonneau, Joseph ;
Miller, Andrew ;
Clark, Jeremy ;
Narayanan, Arvind ;
Kroll, Joshua A. ;
Felten, Edward W. .
2015 IEEE SYMPOSIUM ON SECURITY AND PRIVACY SP 2015, 2015, :104-121
[7]   Cloud-assisted secure eHealth systems for tamper-proofing EHR via blockchain [J].
Cao, Sheng ;
Zhang, Gexiang ;
Liu, Pengfei ;
Zhang, Xiaosong ;
Neri, Ferrante .
INFORMATION SCIENCES, 2019, 485 :427-440
[8]  
Castro I., 2015, 15 WORKSH HOT TOP OP
[9]   Power-Law Distributions in Empirical Data [J].
Clauset, Aaron ;
Shalizi, Cosma Rohilla ;
Newman, M. E. J. .
SIAM REVIEW, 2009, 51 (04) :661-703
[10]   Fifty years of graph matching, network alignment and network comparison [J].
Emmert-Streib, Frank ;
Dehmer, Matthias ;
Shi, Yongtang .
INFORMATION SCIENCES, 2016, 346 :180-197