{"id":"https://openalex.org/W7166874482","doi":"https://doi.org/10.1109/tifs.2026.3709127","title":"Cost-Effective Vital Nodes Identification for Network Dismantling Based on Coarse-Grained Belief Propagation","display_name":"Cost-Effective Vital Nodes Identification for Network Dismantling Based on Coarse-Grained Belief Propagation","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7166874482","doi":"https://doi.org/10.1109/tifs.2026.3709127"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2026.3709127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2026.3709127","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Information Forensics and Security","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/A5078616777","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0001-7604-8279"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0001-7604-8279","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139805755","display_name":"Yueze Li","orcid":null},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yueze Li","raw_affiliation_strings":["School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0009-0002-8208-4342","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038915198","display_name":"Peican Zhu","orcid":"https://orcid.org/0000-0002-8389-1093"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peican Zhu","raw_affiliation_strings":["School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-8389-1093","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139773857","display_name":"Dongming Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongming Fan","raw_affiliation_strings":["School of Reliability Systems and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Reliability Systems and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076603720","display_name":"Lianwei Wu","orcid":"https://orcid.org/0000-0003-1451-9295"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianwei Wu","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0003-1451-9295","affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047817100","display_name":"Sensen Guo","orcid":"https://orcid.org/0000-0001-9340-1521"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sensen Guo","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0001-9340-1521","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100442261","display_name":"Xi Wang","orcid":"https://orcid.org/0000-0002-5218-2761"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xi Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-5218-2761","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.58665418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":null,"first_page":"6269","last_page":"6283"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.06210000067949295,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10847","display_name":"Advanced Optical Network Technologies","score":0.06210000067949295,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.04490000009536743,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10964","display_name":"Wireless Communication Security Techniques","score":0.042100001126527786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/identification","display_name":"Identification (biology)","score":0.6851999759674072},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.3813999891281128},{"id":"https://openalex.org/keywords/backpropagation","display_name":"Backpropagation","score":0.376800000667572},{"id":"https://openalex.org/keywords/intelligent-network","display_name":"Intelligent Network","score":0.361299991607666},{"id":"https://openalex.org/keywords/knowledge-based-systems","display_name":"Knowledge-based systems","score":0.3158000111579895},{"id":"https://openalex.org/keywords/electronic-mail","display_name":"Electronic mail","score":0.3009999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7827000021934509},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6851999759674072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4212999939918518},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.3813999891281128},{"id":"https://openalex.org/C155032097","wikidata":"https://www.wikidata.org/wiki/Q798503","display_name":"Backpropagation","level":3,"score":0.376800000667572},{"id":"https://openalex.org/C51675839","wikidata":"https://www.wikidata.org/wiki/Q1665681","display_name":"Intelligent Network","level":2,"score":0.361299991607666},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35519999265670776},{"id":"https://openalex.org/C115925183","wikidata":"https://www.wikidata.org/wiki/Q1412694","display_name":"Knowledge-based systems","level":2,"score":0.3158000111579895},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30000001192092896},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2939000129699707},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C119247159","wikidata":"https://www.wikidata.org/wiki/Q1366192","display_name":"System identification","level":3,"score":0.27950000762939453},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tifs.2026.3709127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2026.3709127","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-173461","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-173461","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Zero hunger","score":0.46584033966064453,"id":"https://metadata.un.org/sdg/2"}],"awards":[{"id":"https://openalex.org/G1525079792","display_name":null,"funder_award_id":"62572404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2651371037","display_name":null,"funder_award_id":"62203363","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3263036154","display_name":null,"funder_award_id":"62572403","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3529896162","display_name":null,"funder_award_id":"2025M784417","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G5827047423","display_name":null,"funder_award_id":"62402458","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6382356578","display_name":null,"funder_award_id":"62572400","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7889690883","display_name":null,"funder_award_id":"72571015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8023446376","display_name":null,"funder_award_id":"2025A1515011565","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1931400479","https://openalex.org/W1968686485","https://openalex.org/W1970913835","https://openalex.org/W1971937094","https://openalex.org/W1989400610","https://openalex.org/W2007245700","https://openalex.org/W2008620264","https://openalex.org/W2022704179","https://openalex.org/W2025550035","https://openalex.org/W2034413844","https://openalex.org/W2040956707","https://openalex.org/W2050401089","https://openalex.org/W2056944867","https://openalex.org/W2061820396","https://openalex.org/W2065769502","https://openalex.org/W2066636486","https://openalex.org/W2078259918","https://openalex.org/W2081893205","https://openalex.org/W2083638266","https://openalex.org/W2093333368","https://openalex.org/W2108614537","https://openalex.org/W2110953678","https://openalex.org/W2112090702","https://openalex.org/W2113654464","https://openalex.org/W2114995369","https://openalex.org/W2115022330","https://openalex.org/W2128132605","https://openalex.org/W2130466555","https://openalex.org/W2133131640","https://openalex.org/W2146591355","https://openalex.org/W2164487624","https://openalex.org/W2169015768","https://openalex.org/W2171707538","https://openalex.org/W2298724475","https://openalex.org/W2325257609","https://openalex.org/W2470757901","https://openalex.org/W2481291372","https://openalex.org/W2572289316","https://openalex.org/W2736981072","https://openalex.org/W2782195772","https://openalex.org/W2884496306","https://openalex.org/W2890157847","https://openalex.org/W2915495724","https://openalex.org/W3004594854","https://openalex.org/W3013215798","https://openalex.org/W3028110392","https://openalex.org/W3093950217","https://openalex.org/W3097532460","https://openalex.org/W3120787907","https://openalex.org/W3122998099","https://openalex.org/W3129318165","https://openalex.org/W3165740926","https://openalex.org/W4206714729","https://openalex.org/W4214767129","https://openalex.org/W4235019172","https://openalex.org/W4312512934","https://openalex.org/W4324116378","https://openalex.org/W4368232640","https://openalex.org/W4387624031","https://openalex.org/W4389169173","https://openalex.org/W4405223861","https://openalex.org/W4411273391","https://openalex.org/W7131349540","https://openalex.org/W7138426764","https://openalex.org/W7160293658"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1,242],"studies":[2,74],"the":[3,79,83,91,95,104,107,113,126,133,139,156,166,185,199,224,235,251,259,264,275,287],"network":[4,25,81],"dismantling":[5,190],"(ND)":[6],"problem":[7,115,226],"and":[8,15,51,60,67,116,137,213,219,237,253,263],"aims":[9],"to":[10,17,76,121,153,178,198,216,246],"develop":[11],"more":[12,210],"effective":[13],"models":[14],"approaches":[16],"cope":[18],"with":[19],"it,":[20],"such":[21,89,249],"that":[22,90,184,234],"a":[23,30,43,143],"given":[24],"can":[26,99,188],"be":[27,100,244,280],"dismantled":[28],"by":[29],"set":[31],"of":[32,35,57,85,94,106,158,165,193,222,256,261,266,274,286],"vital":[33,123,140],"nodes":[34,124,141],"minimum":[36],"size.":[37],"To":[38],"achieve":[39],"that,":[40],"we":[41,63],"propose":[42],"three-phase":[44],"framework\u2014the":[45],"Percolation":[46],"coarsening,":[47],"Belief":[48],"propagation":[49,109],"dismantling,":[50],"Fragmentation":[52],"optimization":[53],"fine-tuning":[54,151],"(PBF)":[55],"framework\u2014consisting":[56],"PBF-I,":[58],"PBF-II,":[59],"PBF-III,":[61],"where":[62],"contribute":[64],"three":[65],"new":[66],"one":[68],"improved":[69,119],"algorithms.":[70],"In":[71,147],"particular,":[72],"PBF-I":[73],"strategies":[75,152],"effectively":[77],"coarsen":[78],"studied":[80],"via":[82],"merger":[84],"less":[86],"influential":[87],"nodes,":[88],"computational":[92],"efficiency":[93],"follow-up":[96],"PBF-II":[97,102],"phase":[98],"maximized.":[101],"considers":[103],"superiority":[105],"belief":[108],"(BP)":[110],"algorithm":[111],"in":[112,161,176,201,227,240],"ND":[114,225],"proposes":[117],"an":[118],"BP":[120],"identify":[122],"from":[125,142],"coarse-grained":[127],"network,":[128],"which":[129],"particularly":[130],"focuses":[131],"on":[132,171,268],"largest":[134],"connected":[135],"component":[136],"obtains":[138],"filtered":[144],"candidate":[145],"set.":[146],"addition,":[148],"PBF-III":[149],"presents":[150],"further":[154],"improve":[155],"quality":[157],"solutions":[159],"obtained":[160],"PBF-II.":[162],"The":[163,271],"effectiveness":[164],"proposed":[167,276],"framework":[168,187,207,278],"is":[169,208,220],"validated":[170],"over":[172],"10":[173],"empirical":[174],"networks":[175],"regard":[177],"varied":[179],"circumstances.":[180],"Our":[181],"results":[182],"show":[183],"developed":[186],"obtain":[189],"node":[191],"sets":[192],"much":[194],"smaller":[195],"sizes":[196],"compared":[197,215],"state-of-the-art":[200],"almost":[202],"all":[203],"cases.":[204],"Meanwhile,":[205],"our":[206],"also":[209],"effective,":[211],"efficient,":[212],"stable":[214],"existing":[217],"methods,":[218],"capable":[221],"tackling":[223],"extremely":[228],"large":[229],"networks.":[230,270],"We":[231],"are":[232],"convinced":[233],"model":[236],"methodology":[238],"introduced":[239],"this":[241],"could":[243],"applied":[245],"many":[247],"applications,":[248],"as":[250],"robustness":[252],"resilience":[254],"analysis":[255],"network-structural":[257],"infrastructures,":[258],"suppression":[260],"epidemics,":[262],"containment":[265],"misinformation":[267],"social":[269],"source":[272],"code":[273],"PBF":[277],"will":[279],"made":[281],"publicly":[282],"available":[283],"upon":[284],"acceptance":[285],"manuscript.":[288]},"counts_by_year":[],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2026-07-02T00:00:00"}