Analysis of multi-input multi-output transactions in the Bitcoin network

【Author】 Phetsouvanh, Silivanxay; Datta, Anwitaman; Oggier, Frederique

【Source】CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE

【影响因子】1.831

【Abstract】Distinct transactions among different and unrelated users are combined together to create a single Bitcoin transaction (mixing transaction) to obfuscate the relationships among the actual participants (more specifically, the wallet addresses used for the transactions). We consider multi-input multi-output transactions with at least two inputs and three outputs as proxy, to analyze four characteristic periods of similar to 50 days each, representing periods before the introduction of mixing, in its early days, during its growth, and after the volume of such multi-input multi-output transactions became more or less stabile. Structural properties and characteristics of the transaction and wallet address networks are computed and compared, through standard tools, but also via the introduction of two novel techniques that provide indicators of mixing-like behaviors: (1) an entropy characterization to detect abnormally uniform inputs and/or outputs and (2) a connected component analysis of subgraphs formed by only multi-input multi-output transactions (showing cascades of such transactions). The contributions of this exploratory Bitcoin network analysis paper can thus be seen as two-fold. At a macroscopic level, the growth and stabilization periods are shown to stand out with respect to most considered metrics, while at a microscopic level, chains of multi-input multi-output transactions, and transactions with outlier behavior in terms of input/output entropies are identified for further investigation.

【Keywords】Bitcoin network; exploratory data analysis; graph analysis; mixing

【发表时间】2019 10-Jan

【收录时间】2022-01-02

【文献类型】

【主题类别】

--