{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,28]],"date-time":"2026-08-28T13:50:59Z","timestamp":1787925059063,"version":"build-2784847793"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["856632"],"award-info":[{"award-number":["856632"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Ability to perform fast analysis on massive public blockchain transaction data is needed in various applications such as tracing fraudulent financial transactions. The blockchain data is continuously growing and is organized as a sequence of blocks containing transactions. This organization, however, cannot be used for parallel graph algorithms which need efficient distributed graph data structures. Using message passing libraries (MPI), we develop a scalable cluster-based system that constructs a distributed transaction graph in parallel and implement various transaction analysis algorithms. We report performance results from our system operating on roughly 5 years of 10.2 million block Ethereum Mainnet blockchain data. We report timings obtained from tests involving distributed transaction graph construction, partitioning, page ranking of addresses, degree distribution, token transaction counting, connected components finding and our new parallel blacklisted address trace forest computation algorithm on a 16 node economical cluster set up on the Amazon cloud. Our system is able to construct a distributed graph of 766 million transactions in 218 s and compute the forest of blacklisted address traces in 32 s.<\/jats:p>","DOI":"10.1007\/s10586-021-03511-0","type":"journal-article","created":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T12:02:41Z","timestamp":1641297761000},"page":"1885-1898","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Parallel analysis of Ethereum blockchain transaction data using cluster computing"],"prefix":"10.1007","volume":"25","author":[{"given":"Baran","family":"K\u0131l\u0131\u00e7","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0465-2519","authenticated-orcid":false,"given":"Can","family":"\u00d6zturan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alper","family":"Sen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,1,4]]},"reference":[{"key":"3511_CR1","unstructured":"Bing, C.: Exclusive: U.S. to give ransomware hacks similar priority as terrorism (June 2021). https:\/\/www.reuters.com\/technology\/exclusive-us-give-ransomware-hacks-similar-priority-terrorism-official-says-2021-06-03\/. Accessed 2 Nov 2021"},{"key":"3511_CR2","unstructured":"Office of Public Affairs: Department of Justice Seizes 2.3 Million in Cryptocurrency Paid to the Ransomware Extortionists Darkside. Office of Public Affairs (June 2021). https:\/\/www.justice.gov\/opa\/pr\/department-justice-seizes-23-million-cryptocurrency-paid-ransomware-extortionists-darkside. Accessed 2 Nov 2021"},{"key":"3511_CR3","unstructured":"del Castillo, M.: Bitcoin investigation giant to raise 100 million at 1 billion valuation (Nov 2020). https:\/\/www.forbes.com\/sites\/michaeldelcastillo\/2020\/11\/20\/bitcoin-investigation-giant-to-raise-100-million-at-1-billion-valuation. Accessed 2 Nov 2021"},{"key":"3511_CR4","unstructured":"Mastercard acquires CipherTrace to enhance crypto capabilities (September 2021). https:\/\/www.mastercard.com\/news\/press\/2021\/september\/mastercard-acquires-ciphertrace-to-enhance-crypto-capabilities. Accessed 2 Nov 2021"},{"key":"3511_CR5","unstructured":"FATF: Guidance for a Risk-Based Approach, Virtual Assets and Virtual Asset Service Providers. FATF, Paris (2019). https:\/\/www.fatf-gafi.org\/publications\/fatfrecommendations\/documents\/guidance-rba-virtual-assets.html. Accessed 2 Nov 2021"},{"key":"3511_CR6","doi-asserted-by":"crossref","unstructured":"Reid, F., Harrigan, M.: An analysis of anonymity in the bitcoin system. In: 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing, pp. 1318\u20131326 (2011)","DOI":"10.1109\/PASSAT\/SocialCom.2011.79"},{"key":"3511_CR7","doi-asserted-by":"crossref","unstructured":"Ron, D., Shamir, A.: Quantitative analysis of the full bitcoin transaction graph. In: International Conference on Financial Cryptography and Data Security, pp. 6\u201324. Springer (2013)","DOI":"10.1007\/978-3-642-39884-1_2"},{"key":"3511_CR8","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2009)"},{"key":"3511_CR9","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.ins.2019.04.013","volume":"492","author":"D Guo","year":"2019","unstructured":"Guo, D., Dong, J., Wang, K.: Graph structure and statistical properties of ethereum transaction relationships. Inf. Sci. 492, 58\u201371 (2019)","journal-title":"Inf. Sci."},{"key":"3511_CR10","doi-asserted-by":"crossref","unstructured":"Chan, W., Olmsted, A.: Ethereum transaction graph analysis. In: 12th International Conference for Internet Technology and Secured Transactions (ICITST), 2017, pp. 498\u2013500. IEEE (2017)","DOI":"10.23919\/ICITST.2017.8356459"},{"key":"3511_CR11","doi-asserted-by":"crossref","unstructured":"Victor, F., L\u00fcders, B.K.: Measuring ethereum-based ERC20 token networks. In: International Conference on Financial Cryptography and Data Security, pp. 113\u2013129. Springer (2019)","DOI":"10.1007\/978-3-030-32101-7_8"},{"key":"3511_CR12","doi-asserted-by":"crossref","unstructured":"Chen, T., Zhang, Y., Li, Z., Luo, X., Wang, T., Cao, R., Xiao, X., Zhang, X.: TokenScope: automatically detecting inconsistent behaviors of cryptocurrency tokens in ethereum. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security (2019)","DOI":"10.1145\/3319535.3345664"},{"key":"3511_CR13","doi-asserted-by":"crossref","unstructured":"Slota, G.M., Rajamanickam, S., Devine, K., Madduri, K.: Partitioning trillion-edge graphs in minutes. In: IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2017, pp. 646\u2013655 (2017)","DOI":"10.1109\/IPDPS.2017.95"},{"issue":"9","key":"3511_CR14","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1145\/3434642","volume":"64","author":"S Sakr","year":"2021","unstructured":"Sakr, S., Bonifati, A., Voigt, H., Iosup, A., Ammar, K., Angles, R., Aref, W., Arenas, M., Besta, M., Boncz, P.A., et al.: The future is big graphs: a community view on graph processing systems. Commun. ACM 64(9), 62\u201371 (2021)","journal-title":"Commun. ACM"},{"issue":"5","key":"3511_CR15","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/2901919","volume":"59","author":"A Lenharth","year":"2016","unstructured":"Lenharth, A., Nguyen, D., Pingali, K.: Parallel graph analytics. Commun. ACM 59(5), 78\u201387 (2016)","journal-title":"Commun. ACM"},{"issue":"9","key":"3511_CR16","doi-asserted-by":"publisher","first-page":"2625","DOI":"10.1109\/TPDS.2017.2671868","volume":"28","author":"H Meyerhenke","year":"2017","unstructured":"Meyerhenke, H., Sanders, P., Schulz, C.: Parallel graph partitioning for complex networks. IEEE Trans. Parallel Distrib. Syst. 28(9), 2625\u20132638 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3511_CR17","unstructured":"Ethereum 2.0 phases (2019). https:\/\/docs.ethhub.io\/ethereum-roadmap\/ethereum-2.0\/eth-2.0-phases\/. Accessed 2 Nov 2021"},{"key":"3511_CR18","unstructured":"Rocket Team: Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies (2018)"},{"key":"3511_CR19","unstructured":"Rocket Team, Yin, M., Sekniqi, K., van Renesse, R., Sirer, E.G.: Scalable and probabilistic leaderless BFT consensus through metastability (2019). arXiv preprint arXiv:1906.08936"},{"key":"3511_CR20","doi-asserted-by":"crossref","unstructured":"Hazari, S.S., Mahmoud, Q.H.: A parallel proof of work to improve transaction speed and scalability in blockchain systems. In: 2019 IEEE 9th Annual Computing and Communication Workshop and Conference (CCWC), pp. 0916\u20130921 (2019)","DOI":"10.1109\/CCWC.2019.8666535"},{"key":"3511_CR21","doi-asserted-by":"crossref","unstructured":"Kan, J., Chen, S., Huang, X.: Improve blockchain performance using graph data structure and parallel mining. In: 2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN), pp. 173\u2013178. IEEE (2018)","DOI":"10.1109\/HOTICN.2018.8606020"},{"key":"3511_CR22","doi-asserted-by":"crossref","unstructured":"Alfandi, O., Otoum, S., Jararweh, Y.: Blockchain solution for IoT-based critical infrastructures: Byzantine fault tolerance. In: NOMS 2020-2020 IEEE\/IFIP Network Operations and Management Symposium, pp. 1\u20134. IEEE (2020)","DOI":"10.1109\/NOMS47738.2020.9110312"},{"issue":"1","key":"3511_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10586-018-02903-z","volume":"23","author":"L Tseng","year":"2020","unstructured":"Tseng, L., Yao, X., Otoum, S., Aloqaily, M., Jararweh, Y.: Blockchain-based database in an IoT environment: challenges, opportunities, and analysis. Clust. Comput. 23(1), 1\u201315 (2020)","journal-title":"Clust. Comput."},{"key":"3511_CR24","doi-asserted-by":"crossref","unstructured":"Al Ridhawi, I., Aloqaily, M., Boukerche, A., Jaraweh, Y.: A blockchain-based decentralized composition solution for IoT services. In: ICC 2020-2020 IEEE International Conference on Communications (ICC), pp. 1\u20136. IEEE (2020)","DOI":"10.1109\/ICC40277.2020.9149031"},{"key":"3511_CR25","doi-asserted-by":"crossref","unstructured":"K\u0131l\u0131\u00e7, B., \u00d6zturan, C., Sen, A.: A cluster based system for analyzing ethereum blockchain transaction data. In: Second International Conference on Blockchain Computing and Applications (BCCA), 2020, pp. 59\u201365 (2020)","DOI":"10.1109\/BCCA50787.2020.9274081"},{"key":"3511_CR26","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Azad, A., Hu, Z.: FastSV: a distributed-memory connected component algorithm with fast convergence. In: Proceedings of the 2020 SIAM Conference on Parallel Processing for Scientific Computing, pp. 46\u201357. SIAM (2020)","DOI":"10.1137\/1.9781611976137.5"},{"key":"3511_CR27","doi-asserted-by":"publisher","unstructured":"\u00d6zturan, C., \u015een, A., K\u0131l\u0131\u00e7, B.: Transaction Graph Dataset for the Ethereum Blockchain (April 2021). https:\/\/doi.org\/10.5281\/zenodo.4718440. Accessed 2 Nov 2021","DOI":"10.5281\/zenodo.4718440"},{"key":"3511_CR28","unstructured":"StarCluster (2013). http:\/\/star.mit.edu\/cluster\/. Accessed 2 Nov 2021"},{"issue":"4","key":"3511_CR29","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0743-7315(92)90075-X","volume":"14","author":"H Shi","year":"1992","unstructured":"Shi, H., Schaeffer, J.: Parallel sorting by regular sampling. J. Parallel Distrib. Comput. 14(4), 361\u2013372 (1992)","journal-title":"J. Parallel Distrib. Comput."},{"key":"3511_CR30","unstructured":"Khatri, Y.: Singapore-based crypto exchange DragonEx has been hacked (March 2019). https:\/\/www.coindesk.com\/singapore-based-crypto-exchange-dragonex-has-been-hacked. Accessed 2 Nov 2021"},{"key":"3511_CR31","unstructured":"Karypis, G., Kumar, V.: METIS: Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 4.0. University of Minnesota, Minneapolis (2009). http:\/\/glaros.dtc.umn.edu\/gkhome\/views\/metis. Accessed 2 Nov 2021"},{"key":"3511_CR32","unstructured":"Ethereum daily transactions (2020). https:\/\/etherscan.io\/chart\/tx. Accessed 2 Nov 2021"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03511-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-021-03511-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03511-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,17]],"date-time":"2022-05-17T18:53:23Z","timestamp":1652813603000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-021-03511-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,4]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["3511"],"URL":"https:\/\/doi.org\/10.1007\/s10586-021-03511-0","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,4]]},"assertion":[{"value":"28 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}