Bitcoin transactions as a graph

被引:0
|
作者
Di Z. [2 ]
Wang G. [1 ]
Jia L. [2 ]
Chen Z. [2 ]
机构
[1] Tsinghua-Berkeley Shenzhen Institute (TBSI), Tsinghua University and University of California, Shenzhen Municipal Government, Google, Tencent, Huawei, Baidu, Oppo
[2] Using.AI, Shenzhen and Silicon Valley, UC Berkeley, Tsinghua University, Peking University, National Taiwan University, Shenzhen
来源
IET Blockchain | 2022年 / 2卷 / 3-4期
关键词
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I
10.1049/blc2.12016
中图分类号
学科分类号
摘要
Nowadays, blockchain is an upcoming area for researchers from different research fields. Bitcoin, as the first successful cryptocurrency, has accumulated numerous data after its existence. Here, the Bitcoin transaction graph from a graph theory perspective is investigated with more available data given now. This paper mainly focuses on the transaction graph and provides researchers with both practical and theoretical sides of the data. Several existent measurements and some newer ones are first computed and analysed. These measurements help to interpret the transaction graph more extensively. A new modified Buckley–Osthus random graph model is proposed, and a simulation of the Chung–Lu model is attempted to represent the Bitcoin transaction network. Some suggestions are given to improve the modified Buckley–Osthus model and point out the pros and cons of these random graph models. Moreover, the experiments show that scale-free networks are fundamentally not a good model for Bitcoin transaction networks considering all the data, but the mechanics of preferential attachment is crucial. How to proceed with Bitcoin transaction graph theory from both theoretical and experimental perspectives for future studies is also discussed and analysed. © 2022 The Authors. IET Blockchain published by John Wiley & Sons Ltd on behalf of The Institution of Engineering and Technology.
引用
收藏
页码:57 / 66
页数:9
相关论文
共 50 条
  • [31] Oversampling Techniques for Detecting Bitcoin Illegal Transactions
    Han, Jungsu
    Woo, Jongsoo
    Hong, Jame Won-Ki
    APNOMS 2020: 2020 21ST ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2020, : 330 - 333
  • [32] Bitcoin transactions, information asymmetry and trading volume
    Ante, Lennart
    QUANTITATIVE FINANCE AND ECONOMICS, 2020, 4 (03): : 365 - 381
  • [33] SoK: Digital Signatures and Taproot Transactions in Bitcoin
    Jain, Anubha
    Pilli, Emmanuel S.
    INFORMATION SYSTEMS SECURITY, ICISS 2023, 2023, 14424 : 360 - 379
  • [34] Prediction of Bitcoin Transactions Included in the Next Block
    Ko, Kyungchan
    Jeong, Taeyeol
    Maharjan, Sajan
    Lee, Chaehyeon
    Hong, James Won-Ki
    BLOCKCHAIN AND TRUSTWORTHY SYSTEMS, BLOCKSYS 2019, 2020, 1156 : 591 - 597
  • [35] Graph transactions as processes
    Baldan, Paolo
    Corradini, Andrea
    Foss, Luciana
    Gadducci, Fabio
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2006, 4178 : 199 - 214
  • [36] An Optimal Algorithm for Secure Transactions in Bitcoin Based on Blockchain
    Alanazi, Jazem Mutared
    AlZubi, Ahmad Ali
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 35 (03): : 3693 - 3712
  • [37] Could Bitcoin Transactions Be 100x Faster?
    Courtois, Nicolas T.
    Emirdag, Pinar
    Nagy, Daniel A.
    2014 11TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY (SECRYPT), 2014, : 426 - 431
  • [38] Taxing Bitcoin Transactions Under Polish Tax Law
    Kowalski, Patryk
    COMPARATIVE ECONOMIC RESEARCH-CENTRAL AND EASTERN EUROPE, 2015, 18 (03): : 139 - 152
  • [39] Interactive Incontestable Signature for Transactions Confirmation in Bitcoin Blockchain
    Zhu, Yan
    Guo, Ruiqi
    Gan, Guohua
    Tsai, Wei-Tek
    PROCEEDINGS 2016 IEEE 40TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS, VOL 1, 2016, : 443 - 448
  • [40] Effect of Miner Incentive on the Confirmation Time of Bitcoin Transactions
    Gebraselase, Befekadu G.
    Helvik, Bjarne E.
    Jiang, Yuming
    2021 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN (BLOCKCHAIN 2021), 2021, : 521 - 529