{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:14:03Z","timestamp":1750220043739,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,1,4]],"date-time":"2023-01-04T00:00:00Z","timestamp":1672790400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,1,4]]},"DOI":"10.1145\/3571306.3571398","type":"proceedings-article","created":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T16:17:12Z","timestamp":1672762632000},"page":"125-134","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Dynamic graph models inspired by the Bitcoin network-formation process"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9538-4275","authenticated-orcid":false,"given":"Antonio","family":"Cruciani","sequence":"first","affiliation":[{"name":"Gran Sasso Science Institute, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1595-5291","authenticated-orcid":false,"given":"Francesco","family":"Pasquale","sequence":"additional","affiliation":[{"name":"Universit\u00e0 di Roma Tor Vergata, Italy"}]}],"member":"320","published-online":{"date-parts":[[2023,1,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Reversible Markov Chains and Random Walks on Graphs. Unfinished monograph, recompiled","author":"Aldous David","year":"2014","unstructured":"David Aldous and James\u00a0Allen Fill . 2002. Reversible Markov Chains and Random Walks on Graphs. Unfinished monograph, recompiled 2014 , available at http:\/\/www.stat.berkeley.edu\/$$aldous\/RWG\/book.html. David Aldous and James\u00a0Allen Fill. 2002. Reversible Markov Chains and Random Walks on Graphs. Unfinished monograph, recompiled 2014, available at http:\/\/www.stat.berkeley.edu\/$$aldous\/RWG\/book.html."},{"key":"e_1_3_2_1_2_1","volume-title":"Mastering Bitcoin: Programming the open blockchain. \"O\u2019Reilly Media","author":"Antonopoulos M.","year":"2017","unstructured":"Andreas\u00a0 M. Antonopoulos . 2017 . Mastering Bitcoin: Programming the open blockchain. \"O\u2019Reilly Media , Inc .\". Andreas\u00a0M. Antonopoulos. 2017. Mastering Bitcoin: Programming the open blockchain. \"O\u2019Reilly Media, Inc.\"."},{"key":"e_1_3_2_1_3_1","volume-title":"Distributed Algorithmic Foundations of Dynamic Networks. SIGACT News","author":"Augustine John","year":"2016","unstructured":"John Augustine , Gopal Pandurangan , and Peter Robinson . 2016. Distributed Algorithmic Foundations of Dynamic Networks. SIGACT News ( 2016 ). John Augustine, Gopal Pandurangan, and Peter Robinson. 2016. Distributed Algorithmic Foundations of Dynamic Networks. SIGACT News (2016)."},{"key":"e_1_3_2_1_4_1","volume-title":"Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. In IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015","author":"Augustine John","year":"2015","unstructured":"John Augustine , Gopal Pandurangan , Peter Robinson , Scott\u00a0 T. Roche , and Eli Upfal . 2015 . Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. In IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015 , Berkeley, CA, USA , 17-20 October, 2015. IEEE Computer Society. John Augustine, Gopal Pandurangan, Peter Robinson, Scott\u00a0T. Roche, and Eli Upfal. 2015. Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. In IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. IEEE Computer Society."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.47"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-006-1349-0"},{"volume-title":"Peer-to-peer computing: technologies for sharing and collaborating on the net","author":"Barkai David","key":"e_1_3_2_1_7_1","unstructured":"David Barkai . 2001. Peer-to-peer computing: technologies for sharing and collaborating on the net . Intel Press . David Barkai. 2001. Peer-to-peer computing: technologies for sharing and collaborating on the net. Intel Press."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.80"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS51616.2021.00097"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005","author":"Cooper Colin","year":"2005","unstructured":"Colin Cooper , Martin\u00a0 E. Dyer , and Catherine\u00a0 S. Greenhill . 2005 . Sampling regular graphs and a peer-to-peer network . In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005 , Vancouver, British Columbia, Canada , January 23-25, 2005. SIAM. Colin Cooper, Martin\u00a0E. Dyer, and Catherine\u00a0S. Greenhill. 2005. Sampling regular graphs and a peer-to-peer network. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005. SIAM."},{"key":"e_1_3_2_1_11_1","unstructured":"Bitcoin Core. 2022. Bitcoin Core 0.11 (ch 4): P2P Network. https:\/\/en.bitcoin.it\/wiki\/Bitcoin_Core_0.11_(ch_4):_P2P_Network. Accessed: 2022-07-22.  Bitcoin Core. 2022. Bitcoin Core 0.11 (ch 4): P2P Network. https:\/\/en.bitcoin.it\/wiki\/Bitcoin_Core_0.11_(ch_4):_P2P_Network. Accessed: 2022-07-22."},{"key":"e_1_3_2_1_12_1","volume-title":"Workshop on the Theory and Application of of Cryptographic Techniques. Springer, 203\u2013216","author":"Damg\u00e5rd Ivan\u00a0Bjerre","year":"1987","unstructured":"Ivan\u00a0Bjerre Damg\u00e5rd . 1987 . Collision free hash functions and public key signature schemes . In Workshop on the Theory and Application of of Cryptographic Techniques. Springer, 203\u2013216 . Ivan\u00a0Bjerre Damg\u00e5rd. 1987. Collision free hash functions and public key signature schemes. In Workshop on the Theory and Application of of Cryptographic Techniques. Springer, 203\u2013216."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32101-7_32"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055638"},{"key":"e_1_3_2_1_15_1","volume-title":"Annual International Cryptology Conference. Springer, 139\u2013147","author":"Dwork Cynthia","year":"1992","unstructured":"Cynthia Dwork and Moni Naor . 1992 . Pricing via processing or combatting junk mail . In Annual International Cryptology Conference. Springer, 139\u2013147 . Cynthia Dwork and Moni Naor. 1992. Pricing via processing or combatting junk mail. In Annual International Cryptology Conference. Springer, 139\u2013147."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Patrick\u00a0Th. Eugster Rachid Guerraoui Sidath\u00a0B. Handurukande Petr Kouznetsov and Anne-Marie Kermarrec. 2003. Lightweight probabilistic broadcast. ACM Trans. Comput. Syst.(2003).  Patrick\u00a0Th. Eugster Rachid Guerraoui Sidath\u00a0B. Handurukande Petr Kouznetsov and Anne-Marie Kermarrec. 2003. Lightweight probabilistic broadcast. ACM Trans. Comput. Syst.(2003).","DOI":"10.1145\/945506.945507"},{"volume-title":"The Cambridge dictionary of statistics. Vol.\u00a0106","author":"Everitt Brian","key":"e_1_3_2_1_17_1","unstructured":"Brian Everitt and Anders Skrondal . 2002. The Cambridge dictionary of statistics. Vol.\u00a0106 . Cambridge university press Cambridge . Brian Everitt and Anders Skrondal. 2002. The Cambridge dictionary of statistics. Vol.\u00a0106. Cambridge university press Cambridge."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219617.3219620"},{"key":"e_1_3_2_1_19_1","volume-title":"Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017","author":"Fanti Giulia","year":"2017","unstructured":"Giulia Fanti and Pramod Viswanath . 2017 . Deanonymization in the Bitcoin P2P Network . In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017 , December 4-9, 2017, Long Beach, CA, USA, Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna\u00a0M. Wallach, Rob Fergus, S.\u00a0V.\u00a0N. Vishwanathan, and Roman Garnett (Eds.). Giulia Fanti and Pramod Viswanath. 2017. Deanonymization in the Bitcoin P2P Network. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4-9, 2017, Long Beach, CA, USA, Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna\u00a0M. Wallach, Rob Fergus, S.\u00a0V.\u00a0N. Vishwanathan, and Roman Garnett (Eds.)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"M\u00e1rk Jelasity Spyros Voulgaris Rachid Guerraoui Anne-Marie Kermarrec and Maarten van Steen. 2007. Gossip-based peer sampling. ACM Trans. Comput. Syst.(2007).  M\u00e1rk Jelasity Spyros Voulgaris Rachid Guerraoui Anne-Marie Kermarrec and Maarten van Steen. 2007. Gossip-based peer sampling. ACM Trans. Comput. Syst.(2007).","DOI":"10.1145\/1275517.1275520"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"David\u00a0A Levin and Yuval Peres. 2017. Markov chains and mixing times. Vol.\u00a0107. American Mathematical Soc.  David\u00a0A Levin and Yuval Peres. 2017. Markov chains and mixing times. Vol.\u00a0107. American Mathematical Soc.","DOI":"10.1090\/mbk\/107"},{"key":"e_1_3_2_1_22_1","volume-title":"Discovering bitcoin\u2019s public topology and influential nodes. et al","author":"Miller Andrew","year":"2015","unstructured":"Andrew Miller , James Litton , Andrew Pachulski , Neal Gupta , Dave Levin , Neil Spring , and Bobby Bhattacharjee . 2015. Discovering bitcoin\u2019s public topology and influential nodes. et al ( 2015 ). Andrew Miller, James Litton, Andrew Pachulski, Neal Gupta, Dave Levin, Neil Spring, and Bobby Bhattacharjee. 2015. Discovering bitcoin\u2019s public topology and influential nodes. et al (2015)."},{"key":"e_1_3_2_1_23_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system. https:\/\/bitcoin.org\/bitcoin.pdf.","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto . 2008 . Bitcoin: A peer-to-peer electronic cash system. https:\/\/bitcoin.org\/bitcoin.pdf. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. https:\/\/bitcoin.org\/bitcoin.pdf."},{"key":"e_1_3_2_1_24_1","unstructured":"Satoshi Nakamoto and et Al.2008. Bitcoin Core. https:\/\/github.com\/bitcoin\/bitcoin. Accessed: 2022-07-22.  Satoshi Nakamoto and et Al.2008. Bitcoin Core. https:\/\/github.com\/bitcoin\/bitcoin. Accessed: 2022-07-22."},{"volume-title":"Bitcoin and cryptocurrency technologies: a comprehensive introduction","author":"Narayanan Arvind","key":"e_1_3_2_1_25_1","unstructured":"Arvind Narayanan , Joseph Bonneau , Edward Felten , Andrew Miller , and Steven Goldfeder . 2016. Bitcoin and cryptocurrency technologies: a comprehensive introduction . Princeton University Press . Arvind Narayanan, Joseph Bonneau, Edward Felten, Andrew Miller, and Steven Goldfeder. 2016. Bitcoin and cryptocurrency technologies: a comprehensive introduction. Princeton University Press."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354237"},{"volume-title":"Internet of People, and Smart World Congress (UIC\/ATC\/ScalCom\/CBDCom\/IoP\/SmartWorld)","author":"Neudecker Till","key":"e_1_3_2_1_27_1","unstructured":"Till Neudecker , Philipp Andelfinger , and Hannes Hartenstein . 2016. Timing analysis for inferring the topology of the bitcoin peer-to-peer network. In 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing , Internet of People, and Smart World Congress (UIC\/ATC\/ScalCom\/CBDCom\/IoP\/SmartWorld) . IEEE , 358\u2013367. Till Neudecker, Philipp Andelfinger, and Hannes Hartenstein. 2016. Timing analysis for inferring the topology of the bitcoin peer-to-peer network. In 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC\/ATC\/ScalCom\/CBDCom\/IoP\/SmartWorld). IEEE, 358\u2013367."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2852480"},{"volume-title":"Markov chains. Number\u00a02","author":"Norris R.","key":"e_1_3_2_1_29_1","unstructured":"James\u00a0 R. Norris . 1998. Markov chains. Number\u00a02 . Cambridge university press . James\u00a0R. Norris. 1998. Markov chains. Number\u00a02. Cambridge university press."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2003.814666"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2003.818778"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Salil\u00a0P. Vadhan 2012. Pseudorandomness. Vol.\u00a07. Now Delft.  Salil\u00a0P. Vadhan 2012. Pseudorandomness. Vol.\u00a07. Now Delft.","DOI":"10.1561\/9781601985958"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078505.3078528"},{"key":"e_1_3_2_1_34_1","volume-title":"CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays. J. Netw. Syst. Manag.(2005).","author":"Voulgaris Spyros","year":"2005","unstructured":"Spyros Voulgaris , Daniela Gavidia , and Maarten van Steen . 2005 . CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays. J. Netw. Syst. Manag.(2005). Spyros Voulgaris, Daniela Gavidia, and Maarten van Steen. 2005. CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays. J. Netw. Syst. Manag.(2005)."},{"key":"e_1_3_2_1_35_1","unstructured":"Liang Wang and Ivan Pustogarov. 2017. Towards better understanding of bitcoin unreachable peers. arXiv preprint arXiv:1709.06837(2017).  Liang Wang and Ivan Pustogarov. 2017. Towards better understanding of bitcoin unreachable peers. arXiv preprint arXiv:1709.06837(2017)."},{"key":"e_1_3_2_1_36_1","unstructured":"Addy Yeow. 2013. Global Bitcoin Nodes Distribution. https:\/\/bitnodes.io\/. Accessed: 2022-07-22.  Addy Yeow. 2013. Global Bitcoin Nodes Distribution. https:\/\/bitnodes.io\/. Accessed: 2022-07-22."}],"event":{"name":"ICDCN 2023: 24th International Conference on Distributed Computing and Networking","acronym":"ICDCN 2023","location":"Kharagpur India"},"container-title":["Proceedings of the 24th International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571306.3571398","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3571306.3571398","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:07:53Z","timestamp":1750183673000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571306.3571398"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,4]]},"references-count":36,"alternative-id":["10.1145\/3571306.3571398","10.1145\/3571306"],"URL":"https:\/\/doi.org\/10.1145\/3571306.3571398","relation":{},"subject":[],"published":{"date-parts":[[2023,1,4]]},"assertion":[{"value":"2023-01-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}