{"id":"https://openalex.org/W4313463240","doi":"https://doi.org/10.1145/3571306.3571398","title":"Dynamic graph models inspired by the Bitcoin network-formation process","display_name":"Dynamic graph models inspired by the Bitcoin network-formation process","publication_year":2023,"publication_date":"2023-01-03","ids":{"openalex":"https://openalex.org/W4313463240","doi":"https://doi.org/10.1145/3571306.3571398"},"language":"en","primary_location":{"id":"doi:10.1145/3571306.3571398","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571306.3571398","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571306.3571398","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3571306.3571398","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078408424","display_name":"Antonio Cruciani","orcid":"https://orcid.org/0000-0002-9538-4275"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Antonio Cruciani","raw_affiliation_strings":["Gran Sasso Science Institute, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9538-4275","affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039827196","display_name":"Francesco Pasquale","orcid":"https://orcid.org/0000-0003-1595-5291"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Pasquale","raw_affiliation_strings":["Universit\u00e0 di Roma Tor Vergata, Italy"],"raw_orcid":"https://orcid.org/0000-0003-1595-5291","affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Roma Tor Vergata, Italy","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078408424"],"corresponding_institution_ids":["https://openalex.org/I4210150763"],"apc_list":null,"apc_paid":null,"fwci":0.6452,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63071289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7602314352989197},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5673753619194031},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5353710055351257},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5347871780395508},{"id":"https://openalex.org/keywords/random-geometric-graph","display_name":"Random geometric graph","score":0.4889763593673706},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47392305731773376},{"id":"https://openalex.org/keywords/network-formation","display_name":"Network formation","score":0.46246641874313354},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.45385652780532837},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4259951114654541},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34062719345092773},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2768065929412842},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.24110722541809082},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.20087850093841553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7602314352989197},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5673753619194031},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5353710055351257},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5347871780395508},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.4889763593673706},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47392305731773376},{"id":"https://openalex.org/C68416499","wikidata":"https://www.wikidata.org/wiki/Q7001033","display_name":"Network formation","level":2,"score":0.46246641874313354},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.45385652780532837},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4259951114654541},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34062719345092773},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2768065929412842},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.24110722541809082},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.20087850093841553},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3571306.3571398","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571306.3571398","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571306.3571398","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},{"id":"pmh:oai:art.torvergata.it:2108/316190","is_oa":true,"landing_page_url":"https://hdl.handle.net/2108/316190","pdf_url":"https://art.torvergata.it/bitstream/2108/316190/1/3571306.3571398.pdf","source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3571306.3571398","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571306.3571398","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571306.3571398","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4313463240.pdf"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1484172150","https://openalex.org/W1998076608","https://openalex.org/W2014644972","https://openalex.org/W2082740622","https://openalex.org/W2126147068","https://openalex.org/W2156186849","https://openalex.org/W2163067248","https://openalex.org/W2578650637","https://openalex.org/W2803943559","https://openalex.org/W2885549115","https://openalex.org/W2890542555","https://openalex.org/W2945978829","https://openalex.org/W2946936847","https://openalex.org/W2962700705","https://openalex.org/W2979346785","https://openalex.org/W2997284836","https://openalex.org/W3201944300","https://openalex.org/W4233079698"],"related_works":["https://openalex.org/W2782929340","https://openalex.org/W2179240077","https://openalex.org/W59125150","https://openalex.org/W2963133557","https://openalex.org/W1590359421","https://openalex.org/W2130919150","https://openalex.org/W2155003029","https://openalex.org/W4214904560","https://openalex.org/W1578200831","https://openalex.org/W57782380"],"abstract_inverted_index":{"The":[0],"network":[1,14,23,59],"formation":[2,60],"process":[3,61],"in":[4,62],"the":[5,12,19,22,28,40,48,58,63,70,73,79],"Bitcoin":[6,64],"protocol":[7,65],"is":[8,36,82],"designed":[9],"to":[10],"hide":[11],"global":[13],"structure:":[15],"while":[16],"most":[17],"of":[18,21,30,72],"nodes":[20,35],"can":[24],"be":[25],"easily":[26],"discovered,":[27],"existence":[29],"an":[31,83],"edge":[32],"between":[33],"two":[34,41],"only":[37],"known":[38],"by":[39,57],"endpoints.":[42],"In":[43],"[Becchetti":[44],"et":[45],"al.,":[46],"SODA2020]":[47],"authors":[49],"propose":[50],"a":[51],"dynamic":[52],"random":[53],"graph":[54,74,81],"model":[55],"inspired":[56],"and":[66,77],"they":[67],"prove":[68],"that":[69,78],"evolution":[71],"quickly":[75],"terminates":[76],"resulting":[80],"expander,":[84],"with":[85],"high":[86],"probability.":[87]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2023-01-06T00:00:00"}