{"id":"https://openalex.org/W3005351182","doi":"https://doi.org/10.1145/2465769.2465771","title":"Network Formation in the Presence of Contagious Risk","display_name":"Network Formation in the Presence of Contagious Risk","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W3005351182","doi":"https://doi.org/10.1145/2465769.2465771","mag":"3005351182"},"language":"en","primary_location":{"id":"doi:10.1145/2465769.2465771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2465769.2465771","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023048192","display_name":"Lawrence E. Blume","orcid":"https://orcid.org/0000-0003-4352-2952"},"institutions":[{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawrence Blume","raw_affiliation_strings":["Cornell University, IHS, and the Santa Fe Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, IHS, and the Santa Fe Institute","institution_ids":["https://openalex.org/I1308548392","https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017669758","display_name":"David Easley","orcid":"https://orcid.org/0000-0002-6405-4134"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Easley","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055710645","display_name":"Jon Kleinberg","orcid":"https://orcid.org/0000-0002-1929-2512"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jon Kleinberg","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040052580","display_name":"Robert Kleinberg","orcid":"https://orcid.org/0000-0002-8306-3407"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Kleinberg","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025175846","display_name":"\u00c9va Tardos","orcid":"https://orcid.org/0000-0002-2978-1475"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"\u00c9va Tardos","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6938,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.96892234,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/situated","display_name":"Situated","score":0.7729189395904541},{"id":"https://openalex.org/keywords/covert","display_name":"Covert","score":0.7719380259513855},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.5083045363426208},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4944150447845459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45779305696487427},{"id":"https://openalex.org/keywords/contagious-disease","display_name":"Contagious disease","score":0.41981077194213867},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.39099031686782837},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3453924357891083},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.28005897998809814},{"id":"https://openalex.org/keywords/disease","display_name":"Disease","score":0.14541283249855042},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13596424460411072}],"concepts":[{"id":"https://openalex.org/C132829578","wikidata":"https://www.wikidata.org/wiki/Q581151","display_name":"Situated","level":2,"score":0.7729189395904541},{"id":"https://openalex.org/C2779338814","wikidata":"https://www.wikidata.org/wiki/Q5179285","display_name":"Covert","level":2,"score":0.7719380259513855},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.5083045363426208},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4944150447845459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45779305696487427},{"id":"https://openalex.org/C2780646360","wikidata":"https://www.wikidata.org/wiki/Q2995419","display_name":"Contagious disease","level":3,"score":0.41981077194213867},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.39099031686782837},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3453924357891083},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.28005897998809814},{"id":"https://openalex.org/C2779134260","wikidata":"https://www.wikidata.org/wiki/Q12136","display_name":"Disease","level":2,"score":0.14541283249855042},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13596424460411072},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2465769.2465771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2465769.2465771","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.6800000071525574,"display_name":"Good health and well-being"}],"awards":[{"id":"https://openalex.org/G2303837375","display_name":null,"funder_award_id":"N00014-98-1-0589","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6714199708","display_name":null,"funder_award_id":"CCF-0325453, IIS-0910664, CCF-0910940, CCF-0643934, CCF-0729006","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G7345597625","display_name":null,"funder_award_id":"FA9550-09-1-0100","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306142","display_name":"John D. and Catherine T. MacArthur Foundation","ror":"https://ror.org/00dxczh48"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W1572272766","https://openalex.org/W1586505959","https://openalex.org/W1964574310","https://openalex.org/W1975489664","https://openalex.org/W1988236284","https://openalex.org/W1997698259","https://openalex.org/W2008620264","https://openalex.org/W2037102228","https://openalex.org/W2057228218","https://openalex.org/W2068115726","https://openalex.org/W2097264805","https://openalex.org/W2109767783","https://openalex.org/W2112090702","https://openalex.org/W2121907157","https://openalex.org/W2152407201","https://openalex.org/W2164412965","https://openalex.org/W2166520741","https://openalex.org/W2478722229","https://openalex.org/W2496163386","https://openalex.org/W2497061186","https://openalex.org/W3098555975","https://openalex.org/W3122910312","https://openalex.org/W4242440301","https://openalex.org/W4246632162","https://openalex.org/W4248503640","https://openalex.org/W4298404569"],"related_works":["https://openalex.org/W1600697036","https://openalex.org/W2155106162","https://openalex.org/W1601337804","https://openalex.org/W2035858348","https://openalex.org/W2010047220","https://openalex.org/W2165440188","https://openalex.org/W2552595315","https://openalex.org/W4231598561","https://openalex.org/W2497634305","https://openalex.org/W3173219617"],"abstract_inverted_index":{"There":[0],"are":[1,68],"a":[2,11,44,111,117,139,170],"number":[3],"of":[4,16,40,59,85,97,123,143,178,192],"domains":[5],"where":[6,141],"agents":[7],"must":[8],"collectively":[9],"form":[10],"network":[12,87],"in":[13,71,83,110,120,173,180],"the":[14,17,25,38,57,81,95,121,124,144,159,190,193],"face":[15],"following":[18],"trade-off:":[19],"each":[20],"agent":[21],"receives":[22],"benefits":[23],"from":[24],"direct":[26],"links":[27,34],"it":[28,36,168],"forms":[29],"to":[30,37,62,154],"others,":[31],"but":[32],"these":[33],"expose":[35],"risk":[39,184],"being":[41],"hit":[42],"by":[43],"cascading":[45,125],"failure":[46],"that":[47,105,128],"might":[48],"spread":[49],"over":[50],"multistep":[51],"paths.":[52],"Financial":[53],"contagion,":[54],"epidemic":[55],"disease,":[56],"exposure":[58],"covert":[60],"organizations":[61],"discovery,":[63],"and":[64,89,100,127,163,167],"electrical":[65],"power":[66],"networks":[67,108,181],"all":[69],"settings":[70],"which":[72,174],"such":[73,156],"issues":[74,157],"have":[75,186],"been":[76,148],"articulated.":[77],"Here":[78],"we":[79],"formulate":[80],"problem":[82],"terms":[84],"strategic":[86],"formation,":[88],"provide":[90],"asymptotically":[91],"tight":[92],"bounds":[93],"on":[94],"welfare":[96,146,191],"both":[98],"optimal":[99,107],"stable":[101,129],"networks.":[102],"We":[103],"find":[104],"socially":[106],"are,":[109],"precise":[112],"sense,":[113],"situated":[114],"just":[115],"beyond":[116,134],"phase":[118,136],"transition":[119],"behavior":[122],"failures,":[126],"graphs":[130],"lie":[131],"slightly":[132],"further":[133],"this":[135],"transition,":[137],"at":[138],"point":[140],"most":[142],"available":[145],"has":[147],"lost.":[149],"Our":[150],"analysis":[151],"enables":[152],"us":[153],"explore":[155],"as":[158],"trade-offs":[160],"between":[161],"clustered":[162],"anonymous":[164],"market":[165],"structures,":[166],"exposes":[169],"fundamental":[171],"sense":[172],"very":[175],"small":[176],"amounts":[177],"\u201cover-linking\u201d":[179],"with":[182],"contagious":[183],"can":[185],"strong":[187],"consequences":[188],"for":[189],"participants.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
