{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T16:37:55Z","timestamp":1777307875410,"version":"3.51.4"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"CoNEXT4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Netw."],"published-print":{"date-parts":[[2025,11,24]]},"abstract":"<jats:p>Nostr is a decentralized social network launched in 2022, emphasizing high availability and censorship resistance. Since launching, it has gained substantial attention, boasting over 100 million posts. From a user's perspective, it is similar to a micro-blogging service like Twitter. However, the underlying systems infrastructure is very different, and Nostr boasts a range of unique features that set it apart. Nostr introduces the concept of relays, which act as open storage servers that receive, store, and distribute user posts. Each user is uniquely identified by a public key, ensuring authenticity of posts through digital signatures. Users are able to securely replicate and retrieve posts through multiple relays, which frees them from single-server reliance and enhances post availability, thereby attempting to make Nostr censorship resistant. However, this aggressive design also presents challenges, such as the overhead required for extensive post replication and the difficulty in obtaining a global view of post replication locations, which remain unexplored or unaddressed. This necessitates a thorough understanding of the Nostr ecosystem; therefore, we conduct the first large-scale study on this topic. Our study focuses on two key aspects: Nostr relays and post replication strategies. We find that Nostr achieves superior decentralization compared to traditional Fediverse applications. However, relay availability remains a challenge, where financial sustainability (particularly for free-to-use relays) emerges as a contributing factor. We also find that the replication of posts across relays enhances censorship-resistance but introduces significant overhead. To address this, we propose two improvements: one to control the number of post replications, and another to reduce the overhead during post retrieval. Via a data-driven evaluation, we demonstrate their ability to reduce overhead without negatively impacting post availability under the simulated scenarios.<\/jats:p>","DOI":"10.1145\/3768994","type":"journal-article","created":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T17:09:56Z","timestamp":1764090596000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An Empirical Analysis of the Nostr Social Network: Decentralization, Availability, and Replication Overhead"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-0318-9249","authenticated-orcid":false,"given":"Yiluo","family":"Wei","sequence":"first","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3010-791X","authenticated-orcid":false,"given":"Gareth","family":"Tyson","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,25]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Ethics of Decentralized Social Technologies: Lessons From Web3, the Fediverse, and Beyond","author":"Allen Danielle","year":"2023","unstructured":"Danielle Allen, Woojin Lim, Eli Frankel, Joshua Simons, Divya Siddarth, and Glen Weyl. 2023. Ethics of Decentralized Social Technologies: Lessons From Web3, the Fediverse, and Beyond. Edmond and Lily Safra Center for Ethics (2023)."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-021-00754-y"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Leonhard Balduf Saidu Sokoto Onur Ascigil Gareth Tyson Ignacio Castro Andrea Baronchelli George Pavlou Bj\u00f6rn Scheuermann and Michal Kr\u00f3l. 2025. Bootstrapping Social Networks: Lessons from Bluesky Starter Packs. arXiv:2501.11605 [cs.SI] https:\/\/arxiv.org\/abs\/2501.11605","DOI":"10.1609\/icwsm.v19i1.35810"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3646547.3688407"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417874"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3363189"},{"key":"e_1_2_1_7_1","first-page":"2635","volume-title":"33rd USENIX Security Symposium (USENIX Security 24)","author":"Bocovich Cecylia","year":"2024","unstructured":"Cecylia Bocovich, Arlo Breault, David Fifield, Serene, and Xiaokang Wang. 2024. Snowflake, a censorship circumvention system using temporary WebRTC proxies. In 33rd USENIX Security Symposium (USENIX Security 24). USENIX Association, Philadelphia, PA, 2635-2652. https:\/\/www.usenix.org\/conference\/usenixsecurity24\/presentation\/bocovich"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978312"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1578002.1578010"},{"key":"e_1_2_1_10_1","first-page":"1","article-title":"Understanding the growth of the Fediverse through the lens of Mastodon","volume":"6","author":"Cava Lucio La","year":"2021","unstructured":"Lucio La Cava, Sergio Greco, and Andrea Tagarelli. 2021. Understanding the growth of the Fediverse through the lens of Mastodon. Applied Network Science, Vol. 6 (2021), 1-35.","journal-title":"Applied Network Science"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2009.5350374"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31680-7_13"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2015-0009"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3488932.3517419"},{"key":"e_1_2_1_15_1","unstructured":"Sarah Frier Naomi Nix and Sarah Kopit. 2021. Why Free Speech on the Internet Isn't Free for All. https:\/\/www.bloomberg.com\/news\/articles\/2021-06-19\/why-free-speech-on-the-internet-isn-t-free-for-all-quicktake."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2019.23511"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2020.101131"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2020.3042745"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485983.3494838"},{"key":"e_1_2_1_20_1","first-page":"2617","volume-title":"33rd USENIX Security Symposium (USENIX Security 24)","author":"Hoang Nguyen Phong","year":"2024","unstructured":"Nguyen Phong Hoang, Jakub Dalek, Masashi Crete-Nishihata, Nicolas Christin, Vinod Yegneswaran, Michalis Polychronakis, and Nick Feamster. 2024. GFWeb: Measuring the Great Firewalltextquoterights Web Censorship at Scale. In 33rd USENIX Security Symposium (USENIX Security 24). USENIX Association, Philadelphia, PA, 2617-2633. https:\/\/www.usenix.org\/conference\/usenixsecurity24\/presentation\/hoang"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.clsr.2024.106059"},{"key":"e_1_2_1_22_1","unstructured":"IP-API. 2023. IP-API. https:\/\/ip-api.com."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2019.2941650"},{"key":"e_1_2_1_24_1","volume-title":"Decoy Routing: Toward Unblockable Internet Communication. In USENIX Workshop on Free and Open Communications on the Internet (FOCI 11)","author":"Karlin Josh","unstructured":"Josh Karlin, Daniel Ellard, Alden W. Jackson, Christine E. Jones, Greg Lauer, David P. Mankins, and W. Timothy Strayer. 2011. Decoy Routing: Toward Unblockable Internet Communication. In USENIX Workshop on Free and Open Communications on the Internet (FOCI 11). USENIX Association, San Francisco, CA. https:\/\/www.usenix.org\/conference\/foci11\/decoy-routing-toward-unblockable-internet-communication"},{"key":"e_1_2_1_25_1","volume-title":"Laurent Simon, Colleen Swanson, Steven J. Murdoch, and Ian Goldberg.","author":"Khattak Sheharbano","year":"2016","unstructured":"Sheharbano Khattak, Tariq Ehsan Elahi, Laurent Simon, Colleen Swanson, Steven J. Murdoch, and Ian Goldberg. 2016. SoK: Making Sense of Censorship Resistance Systems. Proceedings on Privacy Enhancing Technologies, Vol. 2016 (2016), 37 - 61."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.osnem.2022.100220"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1609\/icwsm.v16i1.19391"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3278532.3278549"},{"key":"e_1_2_1_29_1","unstructured":"Aymeric Mansoux and Roel Roscam Abbing. 2020. Seven theses on the fediverse and the becoming of FLOSS."},{"key":"e_1_2_1_30_1","unstructured":"Mastohost. 2023. Mastodon Host Price. https:\/\/masto.host\/pricing\/."},{"key":"e_1_2_1_31_1","unstructured":"Nostr. 2023. Nostr. https:\/\/github.com\/nostr-protocol\/nostr."},{"key":"e_1_2_1_32_1","unstructured":"Nostr-NIP-01. 2023. Nostr NIP-01. https:\/\/github.com\/nostr-protocol\/nips\/blob\/master\/01.md."},{"key":"e_1_2_1_33_1","unstructured":"Nostr-NIP-11. 2023. Nostr NIP-11. https:\/\/github.com\/nostr-protocol\/nips\/blob\/master\/11.md."},{"key":"e_1_2_1_34_1","unstructured":"Nostr-NIP-57. 2023. Nostr NIP-57. https:\/\/github.com\/nostr-protocol\/nips\/blob\/master\/57.md."},{"key":"e_1_2_1_35_1","unstructured":"Nostr-NIP-66. 2023. Nostr NIP-66. https:\/\/github.com\/nostr-protocol\/nips\/blob\/master\/66.md."},{"key":"e_1_2_1_36_1","unstructured":"Nostr.Band. 2023. Nostr statatistics of total number of users (public key with bio) and posts (kind-1 event). https:\/\/stats.nostr.band."},{"key":"e_1_2_1_37_1","unstructured":"Nostr.Watch. 2023. Online Relays. https:\/\/next.nostr.watch\/relays."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583189"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355369.3355572"},{"key":"e_1_2_1_40_1","first-page":"217","article-title":"Moderating the fediverse: Content moderation on distributed social media","volume":"3","author":"Rozenshtein Alan Z","year":"2023","unstructured":"Alan Z Rozenshtein. 2023. Moderating the fediverse: Content moderation on distributed social media. J. Free Speech L., Vol. 3 (2023), 217.","journal-title":"J. Free Speech L."},{"key":"e_1_2_1_41_1","unstructured":"Adam Satariano. 2021. Facebook Hearing Strengthens Calls for Regulation in Europe. https:\/\/www.nytimes.com\/2021\/10\/06\/technology\/facebook-european-union-regulation.html."},{"key":"e_1_2_1_42_1","unstructured":"S. Shashlin. 2023. The Future of Social Networking: Decentralization for User Empowerment Privacy and Freedom. https:\/\/medium.com\/@sshshln\/the-future-of-social-networking-decentralization-for-user-empowerment-privacy-and-freedom-from-a0a8f74790cb Accessed: 2023-10-17."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357150.3357396"},{"key":"e_1_2_1_44_1","volume-title":"Social media research: A guide to ethics","author":"Townsend Leanne","year":"2016","unstructured":"Leanne Townsend and Claire Wallace. 2016. Social media research: A guide to ethics. University of Aberdeen, Vol. 1, 16 (2016)."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1108\/S2398-601820180000002008"},{"key":"e_1_2_1_46_1","unstructured":"W3C. 2018. ActivityPub. https:\/\/www.w3.org\/TR\/activitypub\/."},{"key":"e_1_2_1_47_1","unstructured":"WebSocket. 2023. WebSocket. https:\/\/websocket.org\/."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3201064.3201093"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3530901"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978365"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583510"}],"container-title":["Proceedings of the ACM on Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3768994","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T15:48:46Z","timestamp":1777304926000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3768994"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,24]]},"references-count":51,"journal-issue":{"issue":"CoNEXT4","published-print":{"date-parts":[[2025,11,24]]}},"alternative-id":["10.1145\/3768994"],"URL":"https:\/\/doi.org\/10.1145\/3768994","relation":{},"ISSN":["2834-5509"],"issn-type":[{"value":"2834-5509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,24]]},"assertion":[{"value":"2025-11-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}