{"id":"https://openalex.org/W1990831624","doi":"https://doi.org/10.1145/2160803.2160852","title":"Diffusion and cascading behavior in random networks","display_name":"Diffusion and cascading behavior in random networks","publication_year":2011,"publication_date":"2011-12-21","ids":{"openalex":"https://openalex.org/W1990831624","doi":"https://doi.org/10.1145/2160803.2160852","mag":"1990831624"},"language":"en","primary_location":{"id":"doi:10.1145/2160803.2160852","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160803.2160852","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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 SIGMETRICS Performance Evaluation Review","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/A5111986103","display_name":"Marc Lelarge","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Marc Lelarge","raw_affiliation_strings":["INRIA-ENS, Paris, France","INRIA - ENS, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA-ENS, Paris, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I29607241"]},{"raw_affiliation_string":"INRIA - ENS, Paris, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111986103"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I29607241"],"apc_list":null,"apc_paid":null,"fwci":0.7228,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.70821358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"39","issue":"3","first_page":"34","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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.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/T11031","display_name":"Game Theory and Applications","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.7137832045555115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5804944038391113},{"id":"https://openalex.org/keywords/strategic-choice","display_name":"Strategic Choice","score":0.5440002083778381},{"id":"https://openalex.org/keywords/coordination-game","display_name":"Coordination game","score":0.5292325019836426},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5217610001564026},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5193061232566833},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.46408507227897644},{"id":"https://openalex.org/keywords/network-structure","display_name":"Network structure","score":0.43460309505462646},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.43241024017333984},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.38480445742607117},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3159521818161011},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3151698708534241},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21520638465881348},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16049626469612122},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08243227005004883},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.08087882399559021}],"concepts":[{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.7137832045555115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5804944038391113},{"id":"https://openalex.org/C2781386297","wikidata":"https://www.wikidata.org/wiki/Q39055848","display_name":"Strategic Choice","level":2,"score":0.5440002083778381},{"id":"https://openalex.org/C107257861","wikidata":"https://www.wikidata.org/wiki/Q656316","display_name":"Coordination game","level":2,"score":0.5292325019836426},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5217610001564026},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5193061232566833},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46408507227897644},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.43460309505462646},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.43241024017333984},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.38480445742607117},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3159521818161011},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3151698708534241},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21520638465881348},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16049626469612122},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08243227005004883},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.08087882399559021},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/2160803.2160852","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2160803.2160852","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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 SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.8299999833106995,"display_name":"Good health and well-being"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W114870970","https://openalex.org/W390146837","https://openalex.org/W1486607259","https://openalex.org/W1526841711","https://openalex.org/W1533368239","https://openalex.org/W1573857916","https://openalex.org/W1584575186","https://openalex.org/W1589065055","https://openalex.org/W1897619428","https://openalex.org/W1993604457","https://openalex.org/W2016526545","https://openalex.org/W2017170340","https://openalex.org/W2033652300","https://openalex.org/W2044881936","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2066104563","https://openalex.org/W2068602646","https://openalex.org/W2078755664","https://openalex.org/W2093333397","https://openalex.org/W2114696370","https://openalex.org/W2115446485","https://openalex.org/W2122489728","https://openalex.org/W2129196199","https://openalex.org/W2132038800","https://openalex.org/W2142925354","https://openalex.org/W2147884201","https://openalex.org/W2148606196","https://openalex.org/W2148896022","https://openalex.org/W2149310979","https://openalex.org/W2165341195","https://openalex.org/W2171054347","https://openalex.org/W2567923580","https://openalex.org/W2905110430","https://openalex.org/W3124498556","https://openalex.org/W3125667524","https://openalex.org/W3144881883","https://openalex.org/W4238955406"],"related_works":["https://openalex.org/W3123128012","https://openalex.org/W2501372275","https://openalex.org/W4225413408","https://openalex.org/W2031893348","https://openalex.org/W3122937461","https://openalex.org/W3124363240","https://openalex.org/W1993278628","https://openalex.org/W2170524605","https://openalex.org/W2193470939","https://openalex.org/W2567923580"],"abstract_inverted_index":{"The":[0],"spread":[1],"of":[2,20,29,63,72],"new":[3,48],"ideas,":[4],"behaviors":[5],"or":[6],"technologies":[7],"has":[8],"been":[9],"extensively":[10],"studied":[11],"using":[12],"epidemic":[13,105],"models.":[14],"Here":[15],"we":[16,80],"consider":[17],"a":[18,30,35,44,47,54],"model":[19],"diffusion":[21,119,129],"where":[22],"the":[23,27,60,70,101,118,123,128],"individuals'":[24],"behavior":[25],"is":[26,125,130],"result":[28],"strategic":[31],"choice.":[32],"We":[33,57],"study":[34],"simple":[36],"coordination":[37],"game":[38,65],"with":[39,93,104],"binary":[40],"choice":[41],"and":[42,66,107],"give":[43],"condition":[45],"for":[46,69],"action":[49],"to":[50,89,120],"become":[51],"widespread":[52],"in":[53,75],"random":[55],"network.":[56],"also":[58,131],"analyze":[59],"possible":[61],"equilibria":[62],"this":[64],"identify":[67],"conditions":[68],"coexistence":[71],"both":[73],"strategies":[74],"large":[76],"connected":[77],"sets.":[78],"Finally":[79],"look":[81],"at":[82],"how":[83],"can":[84],"firms":[85],"use":[86],"social":[87],"networks":[88],"promote":[90],"their":[91],"goals":[92],"limited":[94,132],"information.":[95],"Our":[96],"results":[97],"differ":[98],"strongly":[99],"from":[100],"one":[102],"derived":[103],"models":[106],"show":[108],"that":[109],"connectivity":[110],"plays":[111],"an":[112],"ambiguous":[113],"role:":[114],"while":[115],"it":[116],"allows":[117],"spread,":[121],"when":[122],"network":[124],"highly":[126],"connected,":[127],"by":[133],"high-degree":[134],"nodes":[135],"which":[136],"are":[137],"very":[138],"stable.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
