{"id":"https://openalex.org/W2297031337","doi":"https://doi.org/10.1145/2896377.2901455","title":"Generalized Threshold-Based Epidemics in Random Graphs","display_name":"Generalized Threshold-Based Epidemics in Random Graphs","publication_year":2016,"publication_date":"2016-06-10","ids":{"openalex":"https://openalex.org/W2297031337","doi":"https://doi.org/10.1145/2896377.2901455","mag":"2297031337"},"language":"en","primary_location":{"id":"doi:10.1145/2896377.2901455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2896377.2901455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2318/1575126","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067579681","display_name":"Michele Garetto","orcid":"https://orcid.org/0000-0002-4955-9003"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michele Garetto","raw_affiliation_strings":["University of Torino, Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Torino, Torino, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101851101","display_name":"Emilio Leonardi","orcid":"https://orcid.org/0000-0002-3070-4274"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Emilio Leonardi","raw_affiliation_strings":["Politecnico di Torino, Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Torino, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103580832","display_name":"Giovanni Luca Torrisi","orcid":"https://orcid.org/0000-0001-6953-5407"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giovanni Luca Torrisi","raw_affiliation_strings":["IAC-CNR, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IAC-CNR, Rome, Italy","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"37","last_page":"50"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9970999956130981,"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/random-graph","display_name":"Random graph","score":0.7918270826339722},{"id":"https://openalex.org/keywords/giant-component","display_name":"Giant component","score":0.5214842557907104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5000767707824707},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.4776096045970917},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.43530434370040894},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4072979688644409},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3973771631717682},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38576191663742065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3530922532081604},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34371939301490784},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09067022800445557}],"concepts":[{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.7918270826339722},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.5214842557907104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5000767707824707},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.4776096045970917},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.43530434370040894},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4072979688644409},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3973771631717682},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38576191663742065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3530922532081604},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34371939301490784},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09067022800445557},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2896377.2901455","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2896377.2901455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.unito.it:2318/1575126","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/1575126","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"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":"pmh:oai:iris.unito.it:2318/1575126","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/1575126","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"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"},"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1584575186","https://openalex.org/W2005521416","https://openalex.org/W2027508917","https://openalex.org/W2061820396","https://openalex.org/W2093333397","https://openalex.org/W2107074561","https://openalex.org/W2108614537","https://openalex.org/W2111708605","https://openalex.org/W2115022330","https://openalex.org/W2127637660","https://openalex.org/W2156051808","https://openalex.org/W2315238647","https://openalex.org/W2335459461","https://openalex.org/W2751862591","https://openalex.org/W2964202470","https://openalex.org/W3102034753","https://openalex.org/W4296154464"],"related_works":["https://openalex.org/W1536267889","https://openalex.org/W4287258775","https://openalex.org/W4293753062","https://openalex.org/W1889601917","https://openalex.org/W2290279467","https://openalex.org/W4387641633","https://openalex.org/W2064421016","https://openalex.org/W1534465152","https://openalex.org/W2023655621","https://openalex.org/W2951347506"],"abstract_inverted_index":{"Bootstrap":[0],"percolation":[1,128],"is":[2,163],"a":[3,8,12,47,51,85,89,99,109,123],"well-known":[4],"activation":[5,133],"process":[6],"in":[7,10,36,77,129],"graph,":[9],"which":[11,180],"node":[13],"becomes":[14],"active":[15,22,81],"when":[16],"it":[17,43,72],"has":[18,31,73],"at":[19],"least":[20],"r":[21],"neighbors.":[23],"Such":[24],"process,":[25],"originally":[26],"studied":[27],"on":[28,195],"regular":[29],"structures,":[30],"been":[32,74],"recently":[33],"investigated":[34],"also":[35],"the":[37,58,79,166,170],"context":[38],"of":[39,54,60,92,113,126,160,169,178],"random":[40,132,136,141],"graphs,":[41],"where":[42],"can":[44,83],"serve":[45],"as":[46,57],"simple":[48],"model":[49],"for":[50,88,108],"wide":[52],"variety":[53],"cascades,":[55],"such":[56],"spreading":[59],"ideas,":[61],"trends,":[62],"viral":[63],"contents,":[64],"etc.":[65],"over":[66],"large":[67],"social":[68],"networks.":[69],"In":[70,94],"particular,":[71],"shown":[75],"that":[76],"G(n,p)":[78,130],"final":[80],"set":[82,173],"exhibit":[84],"phase":[86,106],"transition":[87],"sub-linear":[90,105],"number":[91],"seeds.":[93],"this":[95],"paper,":[96],"we":[97,120],"propose":[98],"unique":[100],"framework":[101],"to":[102,164,175,186],"study":[103],"similar":[104],"transitions":[107],"much":[110],"broader":[111],"class":[112],"graph":[114,142],"models":[115],"and":[116,135,150,198],"epidemic":[117],"processes.":[118],"Specifically,":[119],"consider":[121],"i)":[122],"generalized":[124],"version":[125],"bootstrap":[127],"with":[131,146,152],"thresholds":[134],"node-to-node":[137],"influences;":[138],"ii)":[139],"different":[140],"models,":[143],"including":[144],"graphs":[145,151],"given":[147],"degree":[148],"sequence":[149],"community":[153],"structure":[154],"(block":[155],"model).":[156],"The":[157],"common":[158],"thread":[159],"our":[161,191],"work":[162],"show":[165],"surprising":[167],"sensitivity":[168],"critical":[171],"seed":[172],"size":[174],"extreme":[176],"values":[177],"distributions,":[179],"makes":[181],"some":[182],"systems":[183],"dramatically":[184],"vulnerable":[185],"large-scale":[187],"outbreaks.":[188],"We":[189],"validate":[190],"results":[192],"running":[193],"simulation":[194],"both":[196],"synthetic":[197],"real":[199],"graphs.":[200]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}