{"id":"https://openalex.org/W2408912478","doi":"https://doi.org/10.1145/2940716.2953924","title":"Impact of Community Structure on Cascades","display_name":"Impact of Community Structure on Cascades","publication_year":2016,"publication_date":"2016-07-21","ids":{"openalex":"https://openalex.org/W2408912478","doi":"https://doi.org/10.1145/2940716.2953924","mag":"2408912478"},"language":"en","primary_location":{"id":"doi:10.1145/2940716.2953924","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2940716.2953924","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2953924&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2953924&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089114577","display_name":"Mehrdad Moharrami","orcid":"https://orcid.org/0000-0003-3907-8406"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mehrdad Moharrami","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091601407","display_name":"Vijay Subramanian","orcid":"https://orcid.org/0000-0001-9136-6419"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Subramanian","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101967011","display_name":"Mingyan Liu","orcid":"https://orcid.org/0000-0003-3295-9200"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyan Liu","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111986103","display_name":"Marc Lelarge","orcid":null},"institutions":[{"id":"https://openalex.org/I4210153302","display_name":"Geometric (India)","ror":"https://ror.org/04xprjz26","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210153302"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR","IN"],"is_corresponding":false,"raw_author_name":"Marc Lelarge","raw_affiliation_strings":["ENS/INRIA, Paris, France","Laboratory of Information, Network and Communication Sciences","Dynamics of Geometric Networks"],"affiliations":[{"raw_affiliation_string":"ENS/INRIA, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Laboratory of Information, Network and Communication Sciences","institution_ids":[]},{"raw_affiliation_string":"Dynamics of Geometric Networks","institution_ids":["https://openalex.org/I4210153302"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089114577"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.6628,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70956788,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"635","last_page":"636"},"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.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/T11031","display_name":"Game Theory and Applications","score":0.9925000071525574,"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/seeding","display_name":"Seeding","score":0.941605806350708},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.6279723644256592},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5594332218170166},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4921264052391052},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.47127765417099},{"id":"https://openalex.org/keywords/threshold-model","display_name":"Threshold model","score":0.45413973927497864},{"id":"https://openalex.org/keywords/network-structure","display_name":"Network structure","score":0.42735588550567627},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3457258343696594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3184686303138733},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2700570225715637},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20718103647232056},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17882180213928223},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.16456887125968933},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1463770568370819}],"concepts":[{"id":"https://openalex.org/C36248471","wikidata":"https://www.wikidata.org/wiki/Q7445669","display_name":"Seeding","level":2,"score":0.941605806350708},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.6279723644256592},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5594332218170166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4921264052391052},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.47127765417099},{"id":"https://openalex.org/C202632270","wikidata":"https://www.wikidata.org/wiki/Q7798106","display_name":"Threshold model","level":2,"score":0.45413973927497864},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.42735588550567627},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3457258343696594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3184686303138733},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2700570225715637},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20718103647232056},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17882180213928223},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.16456887125968933},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1463770568370819},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2940716.2953924","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2940716.2953924","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2953924&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01391590v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01391590","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ACM EC 2016, Jul 2016, Maastricht, Netherlands. pp.635 - 636, ⟨10.1145/2940716.2953924⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1145/2940716.2953924","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2940716.2953924","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2953924&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2047999658","display_name":null,"funder_award_id":"ANR-11-JS02-005-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4164525499","display_name":"III: Small: Inferring first movers in large-scale socio-technical networks","funder_award_id":"1538827","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G457395619","display_name":null,"funder_award_id":"IIS 1538827","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5424036584","display_name":null,"funder_award_id":"CNS 1422211","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8729990220","display_name":null,"funder_award_id":"CNS 1422211, ECCS 1446521, IIS 1538827","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2408912478.pdf","grobid_xml":"https://content.openalex.org/works/W2408912478.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1584575186","https://openalex.org/W1998717040","https://openalex.org/W2041157860","https://openalex.org/W2063595837","https://openalex.org/W2567923580"],"related_works":["https://openalex.org/W2067425759","https://openalex.org/W2136088806","https://openalex.org/W1977652961","https://openalex.org/W3103433038","https://openalex.org/W2100104323","https://openalex.org/W3102058415","https://openalex.org/W4301308441","https://openalex.org/W2119869114","https://openalex.org/W1990897568","https://openalex.org/W1603689464"],"abstract_inverted_index":{"The":[0],"threshold":[1,39,114],"model":[2,19,40,72],"is":[3,115],"widely":[4],"used":[5],"to":[6,48],"study":[7,35],"the":[8,22,38,51,56,63,69,78,93,96,103,112,116,126,135,143,146,154,161,171],"propagation":[9],"of":[10,53,58,90,106,132],"opinions":[11],"and":[12],"technologies":[13],"in":[14,167,178],"social":[15],"networks.":[16],"In":[17,158],"this":[18],"individuals":[20,59],"adopt":[21,62,109],"new":[23,64,79,94,136],"behavior":[24,80,137],"based":[25],"on":[26,41,102,142,151],"how":[27,152],"many":[28],"neighbors":[29],"have":[30,76],"already":[31],"chosen":[32],"it.":[33],"We":[34],"cascades":[36],"under":[37],"sparse":[42],"random":[43],"graphs":[44],"with":[45,92,134,145],"community":[46,97,169],"structure":[47,98],"see":[49],"whether":[50],"existence":[52],"communities":[54,155,162],"affects":[55],"number":[57,89],"who":[60],"finally":[61],"behavior.":[65],"Specifically,":[66],"we":[67],"consider":[68],"permanent":[70],"adoption":[71],"where":[73],"nodes":[74],"that":[75,108,175],"adopted":[77],"cannot":[81],"change":[82],"their":[83],"state.":[84],"When":[85],"seeding":[86,129,148,166,173],"a":[87,130,139],"small":[88],"agents":[91],"behavior,":[95],"has":[99,138],"little":[100],"effect":[101],"final":[104],"proportion":[105],"people":[107],"it,":[110],"i.e.,":[111],"contagion":[113],"same":[117],"as":[118],"if":[119],"there":[120],"were":[121],"just":[122],"one":[123,168],"community.":[124],"On":[125],"other":[127],"hand,":[128],"fraction":[131],"population":[133],"significant":[140],"impact":[141],"cascade":[144],"optimal":[147],"strategy":[149,174],"depending":[150],"strongly":[153,164],"are":[156,163],"connected.":[157],"particular,":[159],"when":[160],"connected,":[165],"outperforms":[170],"symmetric":[172],"seeds":[176],"equally":[177],"all":[179],"communities.":[180]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}