{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T16:41:32Z","timestamp":1776098492272,"version":"3.50.1"},"reference-count":35,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2335187"],"award-info":[{"award-number":["CCF-2335187"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1016\/j.tcs.2026.115891","type":"journal-article","created":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T06:25:28Z","timestamp":1773728728000},"page":"115891","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Stability of peer-to-peer networks under greedy peering"],"prefix":"10.1016","volume":"1073","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2022-7993","authenticated-orcid":false,"given":"Lucianna","family":"Kiffer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-3610-9918","authenticated-orcid":false,"given":"Rajmohan","family":"Rajaraman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.tcs.2026.115891_bib0001","unstructured":"Coinmarketcap, Today\u2019s cryptocurrency prices by market cap, 2023, (https:\/\/coinmarketcap.com\/)."},{"key":"10.1016\/j.tcs.2026.115891_bib0002","doi-asserted-by":"crossref","unstructured":"S. Henningsen, D. Teunis, M. Florian, B. Scheuermann, Eclipsing Ethereum peers with false friends, (2019) arXiv preprint arXiv: 1908.10141.","DOI":"10.1109\/EuroSPW.2019.00040"},{"key":"10.1016\/j.tcs.2026.115891_bib0003","article-title":"Low-resource eclipse attacks on Ethereum\u2019s peer-to-peer network","author":"Marcus","year":"2018","journal-title":"Cryptology ePrint Arch."},{"key":"10.1016\/j.tcs.2026.115891_bib0004","series-title":"24th {USENIX} Security Symposium ({USENIX} Security 15)","first-page":"129","article-title":"Eclipse attacks on Bitcoin\u2019s peer-to-peer network","author":"Heilman","year":"2015"},{"key":"10.1016\/j.tcs.2026.115891_bib0005","unstructured":"Bitcoin Core, Bitcoin Core 24.0.1, 2023, (https:\/\/github.com\/bitcoin\/bitcoin)."},{"key":"10.1016\/j.tcs.2026.115891_bib0006","unstructured":"devp2p, devp2p, 2023, (https:\/\/github.com\/ethereum\/devp2p)."},{"key":"10.1016\/j.tcs.2026.115891_bib0007","unstructured":"Lighthouse, Lighthouse book: advanced networking, (https:\/\/lighthouse-book.sigmaprime.io\/advanced_networking.html)."},{"key":"10.1016\/j.tcs.2026.115891_bib0008","series-title":"Financial Cryptography and Data Security: 23rd International Conference, FC 2019, Frigate Bay, St. Kitts and Nevis, February 18\u201322, 2019, Revised Selected Papers 23","first-page":"550","article-title":"TxProbe: discovering Bitcoin\u2019s network topology using orphan transactions","author":"Delgado-Segura","year":"2019"},{"key":"10.1016\/j.tcs.2026.115891_bib0009","series-title":"Proceedings of the 21st ACM Internet Measurement Conference","first-page":"302","article-title":"TopoShot: uncovering Ethereum\u2019s network topology leveraging replacement transactions","author":"Li","year":"2021"},{"key":"10.1016\/j.tcs.2026.115891_bib0010","series-title":"Proceedings of the 39th Symposium on Principles of Distributed Computing","first-page":"428","article-title":"Perigee: efficient peer-to-peer network design for blockchains","author":"Mao","year":"2020"},{"key":"10.1016\/j.tcs.2026.115891_bib0011","article-title":"Discovering Bitcoin\u2019s public topology and influential nodes","author":"Miller","year":"2015","journal-title":"et al"},{"key":"10.1016\/j.tcs.2026.115891_bib0012","series-title":"International Conference on Financial Cryptography and Data Security","first-page":"437","article-title":"Under the hood of the Ethereum gossip protocol","author":"Kiffer","year":"2021"},{"key":"10.1016\/j.tcs.2026.115891_bib0013","series-title":"AFT","article-title":"Longest chain consensus under bandwidth constraint","author":"Neu","year":"2022"},{"key":"10.1016\/j.tcs.2026.115891_bib0014","unstructured":"L. Kiffer, J. Neu, S. Sridhar, A. Zohar, D. Tse, Security of blockchains at capacity, (2023) arXiv preprint arXiv: 2303.09113."},{"key":"10.1016\/j.tcs.2026.115891_bib0015","unstructured":"W. Tang, L. Kiffer, G. Fanti, A. Juels, Strategic latency reduction in blockchain peer-to-peer networks, (2022) arXiv preprint arXiv: 2205.06837."},{"key":"10.1016\/j.tcs.2026.115891_bib0016","series-title":"Proceedings of the 2022ACM CCS Workshop on Decentralized Finance and Security","first-page":"9","article-title":"Strategic peer selection using transaction value and latency","author":"Babel","year":"2022"},{"key":"10.1016\/j.tcs.2026.115891_bib0017","doi-asserted-by":"crossref","first-page":"57009","DOI":"10.1109\/ACCESS.2019.2914098","article-title":"Nodes in the Bitcoin network: comparative measurement study and survey","volume":"7","author":"Park","year":"2019","journal-title":"IEEE Access"},{"issue":"2","key":"10.1016\/j.tcs.2026.115891_bib0018","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1145\/1971162.1971171","article-title":"IP geolocation databases: unreliable?","volume":"41","author":"Poese","year":"2011","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"10.1016\/j.tcs.2026.115891_bib0019","series-title":"Network Traffic Measurement and Analysis Conference","article-title":"IP geolocation database stability and implications for network research","author":"Gouel","year":"2021"},{"key":"10.1016\/j.tcs.2026.115891_bib0020","series-title":"Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement","first-page":"177","article-title":"Triangle inequality variations in the internet","author":"Lumezanu","year":"2009"},{"issue":"3","key":"10.1016\/j.tcs.2026.115891_bib0021","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1080\/15427951.2008.10129165","article-title":"JumpNet: improving connectivity and robustness in unstructured P2P networks by randomness","volume":"5","author":"Zich","year":"2008","journal-title":"Internet Math."},{"key":"10.1016\/j.tcs.2026.115891_bib0022","series-title":"Proceedings of the 1st ACM Conference on Advances in Financial Technologies","first-page":"199","article-title":"Kadcast: a structured approach to broadcast in blockchain networks","author":"Rohrer","year":"2019"},{"key":"10.1016\/j.tcs.2026.115891_bib0023","unstructured":"V. Aradhya, S. Gilbert, A. Hobor, OverChain: building a robust overlay with a blockchain, (2022) arXiv preprint arXiv: 2201.12809."},{"key":"10.1016\/j.tcs.2026.115891_bib0024","series-title":"2021 International Conference on Information Networking (ICOIN)","first-page":"367","article-title":"Comparative performance analysis of underlying network topologies for blockchain","author":"Toshniwal","year":"2021"},{"key":"10.1016\/j.tcs.2026.115891_bib0025","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1006\/jeth.1996.0108","article-title":"A strategic model of social and economic networks","volume":"71","author":"Jackson","year":"1996","journal-title":"J. Econ. Theory"},{"issue":"2","key":"10.1016\/j.tcs.2026.115891_bib0026","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2151171.2151176","article-title":"The price of anarchy in network creation games","volume":"8","author":"Demaine","year":"2012","journal-title":"ACM Trans. Algorithms"},{"key":"10.1016\/j.tcs.2026.115891_bib0027","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1111\/1468-0262.00155","article-title":"A noncooperative model of network formation","volume":"68(5)","author":"Bala","year":"2000","journal-title":"Econometrica"},{"key":"10.1016\/j.tcs.2026.115891_bib0028","series-title":"Proc. of PODC\u201905","first-page":"99","article-title":"The price of selfish behavior in bilateral network formation","author":"Corbo","year":"2005"},{"issue":"7","key":"10.1016\/j.tcs.2026.115891_bib0029","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1016\/j.jcss.2014.04.013","article-title":"Bounded budget connection (BBC) games or how to make friends and influence people, on a budget","volume":"80","author":"Laoutaris","year":"2014","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/j.tcs.2026.115891_bib0030","series-title":"Proceedings of the Fifteenth ACM Conference on Economics and Computation","first-page":"735-752","article-title":"Network formation games with heterogeneous players and the internet structure","author":"Meirom","year":"2014"},{"issue":"5","key":"10.1016\/j.tcs.2026.115891_bib0031","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3453161","article-title":"Survey on blockchain networking: context, state-of-the-art, challenges","volume":"54","author":"Dotan","year":"2021","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"10.1016\/j.tcs.2026.115891_bib0032","series-title":"A Course in Game Theory","author":"Osborne","year":"1994"},{"issue":"6684","key":"10.1016\/j.tcs.2026.115891_bib0033","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2019small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"issue":"1","key":"10.1016\/j.tcs.2026.115891_bib0034","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys."},{"key":"10.1016\/j.tcs.2026.115891_bib0035","unstructured":"NodeExplorer, ETC node explorer, (2023), (https:\/\/etcnodes.org\/). Accessed on 08-08-2023."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397526001507?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397526001507?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T15:41:16Z","timestamp":1776094876000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397526001507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":35,"alternative-id":["S0304397526001507"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2026.115891","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2026,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Stability of peer-to-peer networks under greedy peering","name":"articletitle","label":"Article Title"},{"value":"Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tcs.2026.115891","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"115891"}}