The University of Southampton
University of Southampton Institutional Repository

Analysis of tainted transactions in the bitcoin blockchain transaction network

Analysis of tainted transactions in the bitcoin blockchain transaction network
Analysis of tainted transactions in the bitcoin blockchain transaction network

Blockchain technology, with its decentralised peer-to-peer network and cryptographic protocols, has led to a proliferation of cryptocurrencies, with Bitcoin at the forefront. The blockchain publicly records all Bitcoin transactions which can be used to build a dynamic and complex network to give a representation of the transactions in the underlying monetary system. Despite the cryptographic guarantees there exist inconsistencies and suspicious behavior in the chain. We reported on two such anomalies related to block mining in previous work. In this paper, we build a network using bitcoin transactions and apply techniques from network science to analyse its complex structure. We focus our analysis on sub-networks induced by the two sets of anomalies, and investigate how inequality in terms of wealth and anomaly fraction evolves from the blockchain’s origin. Thereby we present a novel way of using network science to detect and investigate cryptographic anomalies.

Bitcoin, Blockchain, Cryptography, Transaction network
1860-949X
571-581
Springer Science and Business Media B.V.
Óskarsdóttir, María
d159ed8f-9dd3-4ff3-8b00-d43579ab71be
Mallett, Jacky
9e94903d-8d77-4af2-83b5-f1eda66883cc
Arnarson, A. L.
2b6cc4b6-d427-49a4-bac7-7c509bd71dc5
Stefánsson, Alexander Snær
7256d711-c6e9-4054-af42-f7d874b479dd
Benito, Rosa M.
Cherifi, Chantal
Cherifi, Hocine
Moro, Esteban
Rocha, Luis Mateus
Sales-Pardo, Marta
Óskarsdóttir, María
d159ed8f-9dd3-4ff3-8b00-d43579ab71be
Mallett, Jacky
9e94903d-8d77-4af2-83b5-f1eda66883cc
Arnarson, A. L.
2b6cc4b6-d427-49a4-bac7-7c509bd71dc5
Stefánsson, Alexander Snær
7256d711-c6e9-4054-af42-f7d874b479dd
Benito, Rosa M.
Cherifi, Chantal
Cherifi, Hocine
Moro, Esteban
Rocha, Luis Mateus
Sales-Pardo, Marta

Óskarsdóttir, María, Mallett, Jacky, Arnarson, A. L. and Stefánsson, Alexander Snær (2021) Analysis of tainted transactions in the bitcoin blockchain transaction network. Benito, Rosa M., Cherifi, Chantal, Cherifi, Hocine, Moro, Esteban, Rocha, Luis Mateus and Sales-Pardo, Marta (eds.) In Complex Networks and Their Applications IX - Volume 2, Proceedings of the Ninth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2020. vol. 944, Springer Science and Business Media B.V. pp. 571-581 . (doi:10.1007/978-3-030-65351-4_46).

Record type: Conference or Workshop Item (Paper)

Abstract

Blockchain technology, with its decentralised peer-to-peer network and cryptographic protocols, has led to a proliferation of cryptocurrencies, with Bitcoin at the forefront. The blockchain publicly records all Bitcoin transactions which can be used to build a dynamic and complex network to give a representation of the transactions in the underlying monetary system. Despite the cryptographic guarantees there exist inconsistencies and suspicious behavior in the chain. We reported on two such anomalies related to block mining in previous work. In this paper, we build a network using bitcoin transactions and apply techniques from network science to analyse its complex structure. We focus our analysis on sub-networks induced by the two sets of anomalies, and investigate how inequality in terms of wealth and anomaly fraction evolves from the blockchain’s origin. Thereby we present a novel way of using network science to detect and investigate cryptographic anomalies.

This record has no associated files available for download.

More information

Published date: 2021
Additional Information: Publisher Copyright: © 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.
Venue - Dates: 9th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2020, , Madrid, Spain, 2020-12-01 - 2020-12-03
Keywords: Bitcoin, Blockchain, Cryptography, Transaction network

Identifiers

Local EPrints ID: 507832
URI: http://eprints.soton.ac.uk/id/eprint/507832
ISSN: 1860-949X
PURE UUID: 430dad14-7454-4574-bf4a-1ba12814779a
ORCID for María Óskarsdóttir: ORCID iD orcid.org/0000-0001-5095-5356

Catalogue record

Date deposited: 06 Jan 2026 18:02
Last modified: 08 Jan 2026 03:27

Export record

Altmetrics

Contributors

Author: María Óskarsdóttir ORCID iD
Author: Jacky Mallett
Author: A. L. Arnarson
Author: Alexander Snær Stefánsson
Editor: Rosa M. Benito
Editor: Chantal Cherifi
Editor: Hocine Cherifi
Editor: Esteban Moro
Editor: Luis Mateus Rocha
Editor: Marta Sales-Pardo

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×