{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:58:54Z","timestamp":1750309134926,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T00:00:00Z","timestamp":1718668800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Distrib. Ledger Technol."],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>In this article, we study the horizontal scaling of the Waterfall network or similar blockDAG networks by applying hierarchical and graph-based clustering algorithms to partition them into subnetworks. This results in a reduction of network load and an increase in potential performance parameters of the underlying protocol. We consider methods of topology construction, propose clustering algorithms, and perform a simulation of the partitioning of a network into subnetworks.<\/jats:p>","DOI":"10.1145\/3627540","type":"journal-article","created":{"date-parts":[[2023,10,17]],"date-time":"2023-10-17T21:29:28Z","timestamp":1697578168000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Subnetworks in BlockDAG"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9680-3446","authenticated-orcid":false,"given":"Oleksandr","family":"Antonenko","sequence":"first","affiliation":[{"name":"Odesa I.\u00a0I.\u00a0Mechnikov National University, Odesa, Ukraine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6817-8057","authenticated-orcid":false,"given":"Sergii","family":"Grybniak","sequence":"additional","affiliation":[{"name":"Odesa Polytechnic State University, Odesa, Ukraine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0299-737X","authenticated-orcid":false,"given":"Denis","family":"Guzey","sequence":"additional","affiliation":[{"name":"Odesa I.\u00a0I.\u00a0Mechnikov National University, Odesa, Ukraine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8281-4849","authenticated-orcid":false,"given":"Oleksandr","family":"Nashyvan","sequence":"additional","affiliation":[{"name":"Odesa Polytechnic State University, Odesa, Ukraine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8573-9802","authenticated-orcid":false,"given":"Ruslan","family":"Shanin","sequence":"additional","affiliation":[{"name":"Odesa I.\u00a0I.\u00a0Mechnikov National University, Odesa, Ukraine"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,18]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICEIEC.2019.8784458"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53357-4_8"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_2_5_2","unstructured":"Nikolai Durov. 2021. The Open Network (Based on the Work of Dr. Nikolai Durov). Ton Whitepaper. Retrieved from https:\/\/ton.org\/whitepaper.pdf"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3142856"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-60248-2_8"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70972-7_22"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","unstructured":"Sergii Grybniak Dmytro Dmytryshyn Yevhen Leonchyk Igor Mazurok Oleksandr Nashyvan and Ruslan Shanin. 2022. Waterfall: A scalable distributed ledger technology. In Proceedings of the 2022 IEEE 1st Global Emerging Technology Blockchain Forum: Blockchain & Beyond (iGETblockchain). Irvine CA 1\u20136. DOI:10.1109\/iGETblockchain56591.2022.10087112","DOI":"10.1109\/iGETblockchain56591.2022.10087112"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1049\/blc2.12023"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_1"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02291173"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCES48960.2019.9068183"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4400-4_4"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEE.ICIOT.2017.34"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"e_1_3_2_18_2","first-page":"45","article-title":"Lachesis: Scalable Asynchronous BFT on DAG Streams","author":"Nguyen Quan","year":"2021","unstructured":"Quan Nguyen, Andre Cronje, Michael Kong, Egor Lysenko, and Alex Guzev. 2021. Lachesis: Scalable Asynchronous BFT on DAG Streams. arXiv:2108.01900v1, 45 pages. Retrieved from https:\/\/arxiv.org\/abs\/2108.01900","journal-title":"arXiv:2108.01900v1"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90125-7"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00357-018-9259-9"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/INOCON50539.2020.9298422"},{"key":"e_1_3_2_23_2","article-title":"SPECTRE: A Fast and Scalable Cryptocurrency Protocol","author":"Sompolinsky Yonatan","year":"2016","unstructured":"Yonatan Sompolinsky, Yoad Lewenberg, and Aviv Zohar. 2016. SPECTRE: A Fast and Scalable Cryptocurrency Protocol. Cryptology ePrint Archive, Paper 2016\/1159. https:\/\/eprint.iacr.org\/2016\/1159","journal-title":"Cryptology ePrint Archive, Paper 2016\/1159"},{"key":"e_1_3_2_24_2","article-title":"PHANTOM and GHOSTDAG: A Scalable Generalization of Nakamoto Consensus","author":"Sompolinsky Yonatan","year":"2018","unstructured":"Yonatan Sompolinsky, Shai Wyborski, and Aviv Zohar. 2018. PHANTOM and GHOSTDAG: A Scalable Generalization of Nakamoto Consensus. Cryptology ePrint Archive, Paper 2018\/104. https:\/\/eprint.iacr.org\/2018\/104","journal-title":"Cryptology ePrint Archive, Paper 2018\/104"},{"key":"e_1_3_2_25_2","volume-title":"Topics and Messages","author":"Team Ethereum","year":"2022","unstructured":"Ethereum Team. 2022. Topics and Messages. Ethereum. https:\/\/github.com\/ethereum\/consensus-specs\/blob\/dev\/specs\/phase0\/p2p-interface.md#topics-and-messages"},{"key":"e_1_3_2_26_2","volume-title":"Subnetworks","author":"Team Kaspa","year":"2020","unstructured":"Kaspa Team. 2020. Subnetworks. Kaspa. (2023). Retrieved 5 July 2023 from https:\/\/kaspa.gitbook.io\/kaspa\/archive\/archive\/components\/kaspad-full-node\/reference\/subnetworks-1"},{"key":"e_1_3_2_27_2","first-page":"36","article-title":"SoK: Diving into DAG-based blockchain systems","author":"Wang Qin","year":"2020","unstructured":"Qin Wang, Jiangshan Yu, Shiping Chen, and Yang Xiang. 2020. SoK: Diving into DAG-based blockchain systems. arXiv:2012.06128v2. 36 pages. Retrieved from https:\/\/arxiv.org\/abs\/2012.06128","journal-title":"arXiv:2012.06128v2"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243853"}],"container-title":["Distributed Ledger Technologies: Research and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627540","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627540","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:05Z","timestamp":1750287005000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627540"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,18]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3627540"],"URL":"https:\/\/doi.org\/10.1145\/3627540","relation":{},"ISSN":["2769-6480","2769-6480"],"issn-type":[{"type":"print","value":"2769-6480"},{"type":"electronic","value":"2769-6480"}],"subject":[],"published":{"date-parts":[[2024,6,18]]},"assertion":[{"value":"2022-12-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-22","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}