{"id":"https://openalex.org/W2710596237","doi":"https://doi.org/10.1109/tnse.2017.2718024","title":"How Complex Contagions Spread Quickly in Preferential Attachment Models and Other Time-Evolving Networks","display_name":"How Complex Contagions Spread Quickly in Preferential Attachment Models and Other Time-Evolving Networks","publication_year":2017,"publication_date":"2017-06-22","ids":{"openalex":"https://openalex.org/W2710596237","doi":"https://doi.org/10.1109/tnse.2017.2718024","mag":"2710596237"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2017.2718024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2718024","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","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/A5075694646","display_name":"Roozbeh Ebrahimi","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Roozbeh Ebrahimi","raw_affiliation_strings":["Google Inc., Mountain View, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, CA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, Stony Brook, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016316071","display_name":"Golnaz Ghasemiesfeh","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Golnaz Ghasemiesfeh","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, Stony Brook, NY"],"raw_orcid":"https://orcid.org/0000-0002-3085-5590","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112291582","display_name":"Grant Schoenbeck","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grant Schoenbeck","raw_affiliation_strings":["Department of Computer Science, University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075694646"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":1.561,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.82605539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"4","issue":"4","first_page":"201","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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.9991000294685364,"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/T13283","display_name":"Mental Health Research Topics","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.8658777475357056},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5458678007125854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4815002679824829},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43064582347869873},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39418479800224304},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3698163628578186},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30051863193511963},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.17745369672775269},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10530096292495728}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8658777475357056},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5458678007125854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4815002679824829},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43064582347869873},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39418479800224304},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3698163628578186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30051863193511963},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17745369672775269},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10530096292495728},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2017.2718024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2718024","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1289230728","display_name":null,"funder_award_id":"DMS-1418255","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3208875729","display_name":null,"funder_award_id":"CCF-1535912","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5356001764","display_name":null,"funder_award_id":"FA9550-14-1-0193","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6506568500","display_name":null,"funder_award_id":"CCF-1535900","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G940199055","display_name":null,"funder_award_id":"CNS-1618391","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/F4320308737","display_name":"Facebook","ror":"https://ror.org/01zbnvs85"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W138115443","https://openalex.org/W160364443","https://openalex.org/W379337736","https://openalex.org/W934261879","https://openalex.org/W1572923654","https://openalex.org/W1582254841","https://openalex.org/W1584575186","https://openalex.org/W1953975752","https://openalex.org/W1967579779","https://openalex.org/W1982347904","https://openalex.org/W2008620264","https://openalex.org/W2012559698","https://openalex.org/W2024091095","https://openalex.org/W2027508917","https://openalex.org/W2041157860","https://openalex.org/W2042123098","https://openalex.org/W2052605628","https://openalex.org/W2056380633","https://openalex.org/W2061118827","https://openalex.org/W2063313621","https://openalex.org/W2065543353","https://openalex.org/W2080450835","https://openalex.org/W2089579808","https://openalex.org/W2093201486","https://openalex.org/W2093333397","https://openalex.org/W2102285371","https://openalex.org/W2107260313","https://openalex.org/W2124637492","https://openalex.org/W2126745852","https://openalex.org/W2130863673","https://openalex.org/W2145446394","https://openalex.org/W2150208547","https://openalex.org/W2154262598","https://openalex.org/W2156020699","https://openalex.org/W2156051808","https://openalex.org/W2157921649","https://openalex.org/W2332490192","https://openalex.org/W2568511220","https://openalex.org/W2621876985","https://openalex.org/W2953303692","https://openalex.org/W3098054667","https://openalex.org/W3142588439","https://openalex.org/W4206817834","https://openalex.org/W4238955406","https://openalex.org/W4242440301","https://openalex.org/W4249635450","https://openalex.org/W4297962570","https://openalex.org/W6634403308","https://openalex.org/W6667142262"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W1965815883"],"abstract_inverted_index":{"The":[0,251],"<i><inline-formula><tex-math":[1],"notation=\"LaTeX\">$k$</tex-math><alternatives>":[2],"<inline-graphic":[3],"xlink:href=\"ghasemiesfeh-ieq1-2718024.gif\"":[4],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>-complex":[5],"contagion</i>":[6],"model":[7,12,41,60,227],"is":[8,196,235,299,304],"a":[9,26,63,121,128,158,163,204,225,264,274,289,301,328],"social":[10],"contagion":[11,57,126,168,216,279],"which":[13,134,320],"describes":[14],"the":[15,22,117,136,145,151,170,191,194,199,215,221,237,294,317],"diffusion":[16],"of":[17,25,47,65,120,131,160,173,193,208,241,248,254,285,296],"behaviors":[18],"in":[19,58,71,127,157,178,198,224,319,327],"networks":[20,97,133,262],"where":[21],"successful":[23],"adoption":[24,46],"behavior":[27],"requires":[28],"influence":[29],"from":[30,62,281],"multiple":[31],"contacts.":[32],"It":[33],"has":[34],"been":[35],"argued":[36],"that":[37,143,190,244,272],"complex":[38,249],"contagions":[39,93,325],"better":[40],"behavioral":[42],"changes":[43],"such":[44,242],"as":[45,150],"new":[48],"beliefs,":[49],"fashion":[50],"trends":[51],"or":[52],"expensive":[53],"technology":[54],"innovations.":[55],"A":[56],"this":[59,161,258],"starts":[61,280],"set":[64,284],"initially":[66],"infected":[67,83,297],"seeds":[68,147,195,209,287],"and":[69,111],"progresses":[70],"rounds.":[72],"In":[73],"any":[74,76],"round":[75],"node":[77],"with":[78,98,184,257],"at":[79],"least":[80],"<inline-formula><tex-math":[81,90,179,321],"notation=\"LaTeX\">$k&gt;1$</tex-math></inline-formula>":[82],"neighbors":[84],"becomes":[85],"infected.":[86],"Previous":[87],"work":[88],"on":[89,96,288],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[91,124,154,166,277],"-complex":[92,125,167,278,324],"was":[94],"focused":[95],"uniform":[99],"degree":[100,109,267],"distributions.":[101],"However,":[102],"many":[103],"real-world":[104],"network":[105,159,172],"topologies":[106],"have":[107,231],"non-uniform":[108],"distribution":[110],"evolve":[112],"over":[113],"time.":[114],"We":[115,141,188],"analyze":[116],"spreading":[118,247],"rate":[119],"<inline-formula>":[122,152,164,174,275,305],"<tex-math":[123,153,165,175,276,306],"general":[129,252,290],"family":[130,253],"time-evolving":[132,255],"includes":[135],"preferential":[137],"attachment":[138],"(PA)":[139],"model.":[140],"prove":[142,189,271],"if":[144,203,293],"initial":[146,286],"are":[148,210,228],"chosen":[149,211],"earliest":[155,222],"nodes":[156,177,223],"family,":[162],"covers":[169],"entire":[171],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[176],"notation=\"LaTeX\">$O(\\log":[180],"n)$</tex-math>":[181],"</inline-formula>":[182,323],"rounds":[183],"high":[185,232],"probability":[186],"(w.h.p).":[187],"choice":[192],"crucial:":[197],"PA":[200,226],"model,":[201],"even":[202,260],"much":[205],"larger":[206],"number":[207,295],"<i>uniformly":[212],"randomly</i>":[213],",":[214],"stops":[217],"prematurely":[218],"w.h.p.":[219],"Although":[220],"likely":[229],"to":[230,314],"degrees,":[233],"it":[234],"actually":[236],"evolutionary":[238],"graph":[239],"structure":[240],"models":[243],"facilitates":[245],"fast":[246],"contagions.":[250],"graphs":[256],"property":[259],"contains":[261],"without":[263],"power":[265],"law":[266],"distribution.":[268],"Finally,":[269],"we":[270],"when":[273],"an":[282],"arbitrary":[283],"graph,":[291],"determining":[292],"vertices":[298],"above":[300],"given":[302],"threshold":[303],"notation=\"LaTeX\">${\\mathbf":[307],"{P}}$</tex-math></inline-formula>":[308],"-complete.":[309],"Thus,":[310],"one":[311],"cannot":[312],"hope":[313],"categorize":[315],"all":[316],"settings":[318],"notation=\"LaTeX\">$k$</tex-math>":[322],"percolate":[326],"graph.":[329]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}