{"id":"https://openalex.org/W7152725928","doi":"https://doi.org/10.1145/3774904.3792316","title":"Network Dismantling via Reverse Dismantling: Static and Dynamic Algorithms","display_name":"Network Dismantling via Reverse Dismantling: Static and Dynamic Algorithms","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7152725928","doi":"https://doi.org/10.1145/3774904.3792316"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792316","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792316","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133277837","display_name":"Jinyu Duan","orcid":"https://orcid.org/0009-0004-8927-6907"},"institutions":[{"id":"https://openalex.org/I190242452","display_name":"Guangdong Pharmaceutical University","ror":"https://ror.org/02vg7mz57","country_code":"CN","type":"education","lineage":["https://openalex.org/I190242452"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinyu Duan","raw_affiliation_strings":["CIAT & Guangdong Key Laboratory of Industrial Control System Security & Huangpu Research School, Guangzhou University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0009-0004-8927-6907","affiliations":[{"raw_affiliation_string":"CIAT & Guangdong Key Laboratory of Industrial Control System Security & Huangpu Research School, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I190242452"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sijin Wang","orcid":"https://orcid.org/0009-0007-1637-9405"},"institutions":[{"id":"https://openalex.org/I190242452","display_name":"Guangdong Pharmaceutical University","ror":"https://ror.org/02vg7mz57","country_code":"CN","type":"education","lineage":["https://openalex.org/I190242452"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sijin Wang","raw_affiliation_strings":["CIAT & Guangdong Key Laboratory of Industrial Control System Security & Huangpu Research School, Guangzhou University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0009-0007-1637-9405","affiliations":[{"raw_affiliation_string":"CIAT & Guangdong Key Laboratory of Industrial Control System Security & Huangpu Research School, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I190242452"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0003-0548-0130"},"institutions":[{"id":"https://openalex.org/I190242452","display_name":"Guangdong Pharmaceutical University","ror":"https://ror.org/02vg7mz57","country_code":"CN","type":"education","lineage":["https://openalex.org/I190242452"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["CIAT & Guangdong Key Laboratory of Industrial Control System Security & Huangpu Research School, Guangzhou University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0003-0548-0130","affiliations":[{"raw_affiliation_string":"CIAT & Guangdong Key Laboratory of Industrial Control System Security & Huangpu Research School, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I190242452"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiang Zhao","orcid":"https://orcid.org/0000-0001-6339-0219"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Zhao","raw_affiliation_strings":["National Key Laboratory of Big Data and Decision, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0001-6339-0219","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Big Data and Decision, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6572-2600","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5133239386","display_name":"Zhihong Tian","orcid":"https://orcid.org/0000-0002-9409-5359"},"institutions":[{"id":"https://openalex.org/I190242452","display_name":"Guangdong Pharmaceutical University","ror":"https://ror.org/02vg7mz57","country_code":"CN","type":"education","lineage":["https://openalex.org/I190242452"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihong Tian","raw_affiliation_strings":["CIAT & Guangdong Key Laboratory of Industrial Control System Security & Huangpu Research School, Guangzhou University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-9409-5359","affiliations":[{"raw_affiliation_string":"CIAT & Guangdong Key Laboratory of Industrial Control System Security & Huangpu Research School, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I190242452"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34853249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"913","last_page":"924"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14164","display_name":"Marine and Offshore Engineering Studies","score":0.1289999932050705,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14164","display_name":"Marine and Offshore Engineering Studies","score":0.1289999932050705,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13465","display_name":"Graphite, nuclear technology, radiation studies","score":0.10909999907016754,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.10490000247955322,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.28279998898506165},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.27630001306533813},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.273499995470047},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.2660999894142151},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.2538999915122986}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5881999731063843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4948999881744385},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.27649998664855957},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2655999958515167},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2515999972820282},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792316","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774904.3792316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792316","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1680189815","https://openalex.org/W1987468019","https://openalex.org/W1988680180","https://openalex.org/W1999653836","https://openalex.org/W2001711833","https://openalex.org/W2008690976","https://openalex.org/W2044757908","https://openalex.org/W2045239101","https://openalex.org/W2054950944","https://openalex.org/W2065419861","https://openalex.org/W2077787974","https://openalex.org/W2106034715","https://openalex.org/W2120358419","https://openalex.org/W2120686390","https://openalex.org/W2121035174","https://openalex.org/W2121641644","https://openalex.org/W2129620481","https://openalex.org/W2137118456","https://openalex.org/W2145845082","https://openalex.org/W2232384272","https://openalex.org/W2270949707","https://openalex.org/W2559795692","https://openalex.org/W2572289316","https://openalex.org/W2792824988","https://openalex.org/W2893872038","https://openalex.org/W2963748965","https://openalex.org/W3028110392","https://openalex.org/W4390659181","https://openalex.org/W4390675566","https://openalex.org/W4391796227","https://openalex.org/W4399072063","https://openalex.org/W4404708543"],"related_works":[],"abstract_inverted_index":{"For":[0],"complex":[1],"networks":[2,90],"such":[3],"as":[4],"the":[5,7,15,22,27],"Web,":[6],"Network":[8],"Dismantling":[9],"(ND)":[10],"problem,":[11],"which":[12,46],"asks":[13],"for":[14],"minimum-cost":[16],"removal":[17],"of":[18],"nodes":[19],"that":[20,75],"destroys":[21],"giant":[23],"connected":[24],"component":[25],"in":[26,31,81,94],"network,":[28],"is":[29,47],"significant":[30],"system":[32],"robustness":[33],"and":[34,52,63,84,86],"misinformation":[35],"containment.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40,57],"propose":[41],"a":[42,95],"heuristic":[43],"algorithm,":[44],"IG+,":[45],"based":[48],"on":[49],"reverse":[50],"dismantling":[51,70],"incorporates":[53],"novel":[54],"optimizations.":[55],"Besides,":[56],"design":[58],"two":[59],"dynamic":[60],"algorithms,":[61],"CCRT-ins":[62],"CCRT-rem,":[64],"employing":[65],"tree-like":[66],"indexes":[67],"to":[68],"update":[69],"results":[71],"efficiently.":[72],"Experiments":[73],"show":[74],"our":[76],"methods":[77],"outperform":[78],"state-of-the-art":[79],"approaches":[80],"both":[82],"effectiveness":[83],"efficiency,":[85],"can":[87],"dismantle":[88],"10-million-scale":[89],"at":[91],"arbitrary":[92],"granularity":[93],"few":[96],"minutes.":[97]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-04-10T00:00:00"}