{"id":"https://openalex.org/W4413126812","doi":"https://doi.org/10.1109/tnse.2025.3596585","title":"Efficient Algorithms for Dynamic Curing and Network Design in SIS Epidemic Processes","display_name":"Efficient Algorithms for Dynamic Curing and Network Design in SIS Epidemic Processes","publication_year":2025,"publication_date":"2025-08-07","ids":{"openalex":"https://openalex.org/W4413126812","doi":"https://doi.org/10.1109/tnse.2025.3596585"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3596585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3596585","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/A5062353872","display_name":"Yuhao Yi","orcid":"https://orcid.org/0000-0001-6036-0276"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I2802882910","display_name":"West Virginia University Hospitals","ror":"https://ror.org/04fbnx371","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2802882910"]},{"id":"https://openalex.org/I4210089761","display_name":"West China Hospital of Sichuan University","ror":"https://ror.org/007mrxy13","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210089761"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Yuhao Yi","raw_affiliation_strings":["Institute of Clinical Pathology, West China Hospital, Sichuan University, Chengdu, China","Institute of Clinical Pathology, West China HospitalSichuan University"],"raw_orcid":"https://orcid.org/0000-0001-6036-0276","affiliations":[{"raw_affiliation_string":"Institute of Clinical Pathology, West China Hospital, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976","https://openalex.org/I4210089761"]},{"raw_affiliation_string":"Institute of Clinical Pathology, West China HospitalSichuan University","institution_ids":["https://openalex.org/I2802882910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045187487","display_name":"Liren Shan","orcid":null},"institutions":[{"id":"https://openalex.org/I160992636","display_name":"Toyota Technological Institute at Chicago","ror":"https://ror.org/02sn5gb64","country_code":"US","type":"education","lineage":["https://openalex.org/I160992636"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liren Shan","raw_affiliation_strings":["Toyota Technological Institute at Chicago, Chicago, IL, USA","Toyota Technological Institute at Chicago"],"raw_orcid":"https://orcid.org/0000-0002-4273-3005","affiliations":[{"raw_affiliation_string":"Toyota Technological Institute at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I160992636"]},{"raw_affiliation_string":"Toyota Technological Institute at Chicago","institution_ids":["https://openalex.org/I160992636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374850","display_name":"Shijie Wang","orcid":"https://orcid.org/0000-0002-7990-4883"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Shijie Wang","raw_affiliation_strings":["Sichuan University, Chengdu, China","The Chinese University of Hong Kong, Ma Liu Shui, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Ma Liu Shui, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085597072","display_name":"Philip E. Par\u00e9","orcid":"https://orcid.org/0000-0002-4095-7320"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip E. Par\u00e9","raw_affiliation_strings":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-4095-7320","affiliations":[{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045975901","display_name":"Karl Henrik Johansson","orcid":"https://orcid.org/0000-0001-9940-5929"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Karl H. Johansson","raw_affiliation_strings":["Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","Division of Decision and Control Systems, School of Electrical Engineering and Computer ScienceKTH Royal Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0001-9940-5929","affiliations":[{"raw_affiliation_string":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Division of Decision and Control Systems, School of Electrical Engineering and Computer ScienceKTH Royal Institute of Technology","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5062353872"],"corresponding_institution_ids":["https://openalex.org/I24185976","https://openalex.org/I2802882910","https://openalex.org/I4210089761"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0994997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"1472","last_page":"1484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.27889999747276306,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.27889999747276306,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5635904669761658},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5591222047805786},{"id":"https://openalex.org/keywords/curing","display_name":"Curing (chemistry)","score":0.45419105887413025},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.41142329573631287},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3310202658176422},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.245412677526474},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.17572888731956482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5635904669761658},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5591222047805786},{"id":"https://openalex.org/C132976073","wikidata":"https://www.wikidata.org/wiki/Q2991861","display_name":"Curing (chemistry)","level":2,"score":0.45419105887413025},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.41142329573631287},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3310202658176422},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.245412677526474},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.17572888731956482},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3596585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3596585","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":[{"display_name":"Good health and well-being","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G1258202057","display_name":null,"funder_award_id":"62303338","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3788823247","display_name":null,"funder_award_id":"t2024NSFSC1939","funder_id":"https://openalex.org/F4320329861","funder_display_name":"Natural Science Foundation of Sichuan Province"},{"id":"https://openalex.org/G5505219029","display_name":null,"funder_award_id":"YJ202285","funder_id":"https://openalex.org/F4320322990","funder_display_name":"Sichuan University"},{"id":"https://openalex.org/G5554252335","display_name":null,"funder_award_id":"CCF-1955351","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7413050942","display_name":null,"funder_award_id":"NFS-ECCS-2238388","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8295886877","display_name":null,"funder_award_id":"CCF-1934931","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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322990","display_name":"Sichuan University","ror":"https://ror.org/011ashp19"},{"id":"https://openalex.org/F4320329861","display_name":"Natural Science Foundation of Sichuan Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W141711295","https://openalex.org/W158604334","https://openalex.org/W1540498526","https://openalex.org/W1914027636","https://openalex.org/W1965499304","https://openalex.org/W1979513221","https://openalex.org/W1985077192","https://openalex.org/W1985123706","https://openalex.org/W2005504141","https://openalex.org/W2007525305","https://openalex.org/W2033276311","https://openalex.org/W2034903570","https://openalex.org/W2044343300","https://openalex.org/W2075567596","https://openalex.org/W2079194519","https://openalex.org/W2089078077","https://openalex.org/W2108614537","https://openalex.org/W2110852762","https://openalex.org/W2118820208","https://openalex.org/W2144301074","https://openalex.org/W2150148016","https://openalex.org/W2150263186","https://openalex.org/W2169528477","https://openalex.org/W2226688890","https://openalex.org/W2227599708","https://openalex.org/W2273786571","https://openalex.org/W2792316996","https://openalex.org/W2800536739","https://openalex.org/W2911524555","https://openalex.org/W2919328113","https://openalex.org/W2963815167","https://openalex.org/W3012690896","https://openalex.org/W3048238828","https://openalex.org/W3083664819","https://openalex.org/W3085127525","https://openalex.org/W3109783001","https://openalex.org/W3153598886","https://openalex.org/W3210581686","https://openalex.org/W3214495208","https://openalex.org/W4205585032","https://openalex.org/W4212970931","https://openalex.org/W4320340146"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2544423928","https://openalex.org/W2117183908","https://openalex.org/W2115794623","https://openalex.org/W4406345323","https://openalex.org/W2067173559","https://openalex.org/W2148738811","https://openalex.org/W1613730747","https://openalex.org/W2541389358","https://openalex.org/W4318948887"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"efficient":[3,40,182],"algorithms":[4,157,175],"for":[5,67,161],"dynamic":[6,81],"curing":[7,41,46,76,82,88,103,145,171],"policies":[8,64],"and":[9,52,172,180],"the":[10,17,45,56,75,79,95,101,117,120,139,144,162,169],"corresponding":[11,57],"network":[12,126,164,173],"design":[13,127,165,174],"problems":[14],"to":[15,91,115,147],"guarantee":[16],"fast":[18],"extinction":[19],"of":[20,78],"epidemic":[21,34,187],"spread":[22,118,188],"in":[23,109,189],"a":[24,30,38,87,106,152],"susceptible-infected-susceptible":[25],"(SIS)":[26],"model.":[27,35],"We":[28,36,70,84,155],"consider":[29],"Markov":[31],"process-based":[32],"SIS":[33,186],"provide":[37,71,156,177],"computationally":[39,181],"algorithm":[42,89],"based":[43],"on":[44,74],"policy":[47,104],"proposed":[48,80,170],"by":[49],"Drakopoulos,":[50],"Ozdaglar,":[51],"Tsitsiklis":[53],"(2014).":[54],"Since":[55],"optimization":[58],"problem":[59],"is":[60,65,99],"NP-hard,":[61],"finding":[62],"optimal":[63],"intractable":[66],"large":[68],"graphs.":[69],"approximation":[72],"guarantees":[73,160],"budget":[77],"algorithm.":[83],"also":[85],"present":[86],"fair":[90],"demographic":[92],"groups.":[93],"When":[94],"total":[96,140],"infection":[97,141],"rate":[98,121],"high,":[100],"original":[102],"includes":[105],"waiting":[107,153],"period":[108],"which":[110],"no":[111],"measurements":[112],"are":[113],"taken":[114],"mitigate":[116],"until":[119],"slows":[122],"down.":[123],"By":[124],"utilizing":[125],"strategies":[128],"that":[129,184],"either":[130],"delete":[131],"edges":[132],"or":[133],"reduce":[134],"their":[135],"weights,":[136],"we":[137],"limit":[138],"rate,":[142],"allowing":[143],"process":[146],"proceed":[148],"continuously":[149],"without":[150],"requiring":[151],"period.":[154],"with":[158],"provable":[159],"considered":[163],"problems.":[166],"In":[167],"summary,":[168],"together":[176],"an":[178],"effective":[179],"approach":[183],"mitigates":[185],"networks.":[190]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}