The bow tie structure of the Bitcoin users graph

Change log
Maesa, Damiano Di Francesco  ORCID logo
Marino, Andrea 
Ricci, Laura 

Abstract: The availability of the entire Bitcoin transaction history, stored in its public blockchain, offers interesting opportunities for analysing the transaction graph to obtain insight on users behaviour. This paper presents an analysis of the Bitcoin users graph, obtained by clustering the transaction graph, to highlight its connectivity structure and the economical meaning of the different obtained components. In fact, the bow tie structure, already observed for the graph of the web, is augmented, in the Bitocoin users graph, with the economical information about the entities involved. We study the connectivity components of the users graph individually, to infer their macroscopic contribution to the whole economy. We define and evaluate a set of measures of nodes inside each component to characterize and quantify such a contribution. We also perform a temporal analysis of the evolution of the resulting bow tie structure. Our findings confirm our hypothesis on the components semantic, defined in terms of their economical role in the flow of value inside the graph.

4605 Data Management and Data Science, 46 Information and Computing Sciences
Journal Title
Applied Network Science
Conference Name
Journal ISSN
Volume Title
Springer Science and Business Media LLC