{"id":"https://openalex.org/W7129536809","doi":"https://doi.org/10.1109/ton.2026.3665595","title":"Optimal Shielding to Guarantee Region-Based Connectivity Between Multiple Pairs of Nodes","display_name":"Optimal Shielding to Guarantee Region-Based Connectivity Between Multiple Pairs of Nodes","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7129536809","doi":"https://doi.org/10.1109/ton.2026.3665595"},"language":"en","primary_location":{"id":"doi:10.1109/ton.2026.3665595","doi":"https://doi.org/10.1109/ton.2026.3665595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3665595","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["ccf-a","russia-white-list-1"],"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 Networking","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5043761993","display_name":"Binglin Tao","orcid":"https://orcid.org/0000-0001-6953-0067","observed_orcids":["https://orcid.org/0000-0001-6953-0067"]},"institutions":[{"id":"https://openalex.org/I4401041622","display_name":"Chengdu Technological University","ror":"https://ror.org/04713ex73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4401041622"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binglin Tao","raw_affiliation_strings":["School of Computer Engineering, Chengdu Technological University, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0001-6953-0067","affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Chengdu Technological University, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I4401041622"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033729619","display_name":"Mingyu Xiao","orcid":"https://orcid.org/0000-0002-1012-2373","observed_orcids":["https://orcid.org/0000-0002-1012-2373"]},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Xiao","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-1012-2373","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046860191","display_name":"Junqiang Peng","orcid":"https://orcid.org/0000-0003-2742-5562","observed_orcids":["https://orcid.org/0000-0003-2742-5562"]},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junqiang Peng","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0003-2742-5562","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074320024","display_name":"Zimo Sheng","orcid":"https://orcid.org/0009-0000-7617-3045","observed_orcids":["https://orcid.org/0009-0000-7617-3045"]},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zimo Sheng","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, Anhui, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034299594","display_name":"Bakh Khoussainov","orcid":"https://orcid.org/0000-0002-7522-1241","observed_orcids":["https://orcid.org/0000-0002-7522-1241"]},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bakh Khoussainov","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.3732,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80022947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"34","issue":null,"first_page":"3564","last_page":"3579"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9624000191688538,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9624000191688538,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.011599999852478504,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.007300000172108412,"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/network-survivability","display_name":"network survivability","score":0.8450000286102295},{"id":"https://openalex.org/keywords/source-destination-pairs","display_name":"source-destination pairs","score":0.8519999980926514},{"id":"https://openalex.org/keywords/failure-regions","display_name":"failure regions","score":0.5730000138282776},{"id":"https://openalex.org/keywords/network-connectivity","display_name":"network connectivity","score":0.41200000047683716},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.7409999966621399},{"id":"https://openalex.org/keywords/matroids","display_name":"matroid theory","score":0.8100000023841858},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.8790000081062317},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.9110000133514404}],"concepts":[{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.847599983215332},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6653000116348267},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6054999828338623},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5435000061988831},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5289999842643738},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.508400022983551},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36489999294281006},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C119323957","wikidata":"https://www.wikidata.org/wiki/Q5048226","display_name":"Cascading failure","level":4,"score":0.32280001044273376},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2026.3665595","doi":"https://doi.org/10.1109/ton.2026.3665595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3665595","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["ccf-a","russia-white-list-1"],"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 Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.8970999717712402}],"study_designs":[],"awards":[{"id":"https://openalex.org/G3960697283","display_name":null,"funder_award_id":"62372095","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4754053671","display_name":null,"funder_award_id":"62172077","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W135098835","https://openalex.org/W2002055996","https://openalex.org/W2030087828","https://openalex.org/W2036940456","https://openalex.org/W2054232722","https://openalex.org/W2067818080","https://openalex.org/W2082296423","https://openalex.org/W2082931591","https://openalex.org/W2090129223","https://openalex.org/W2103632364","https://openalex.org/W2106517882","https://openalex.org/W2115898506","https://openalex.org/W2149935452","https://openalex.org/W2273056006","https://openalex.org/W2296029208","https://openalex.org/W2507220309","https://openalex.org/W2526966098","https://openalex.org/W2608777833","https://openalex.org/W2623193303","https://openalex.org/W2734724967","https://openalex.org/W2761156947","https://openalex.org/W2765381319","https://openalex.org/W2804362738","https://openalex.org/W2896427657","https://openalex.org/W2997252771","https://openalex.org/W3119886002","https://openalex.org/W3202476543","https://openalex.org/W4283204349","https://openalex.org/W4378697526","https://openalex.org/W4386242187","https://openalex.org/W4389683222","https://openalex.org/W4401508752","https://openalex.org/W4402473560"],"related_works":["https://openalex.org/W4283204349","https://openalex.org/W1484343530","https://openalex.org/W1989189585","https://openalex.org/W4412053729","https://openalex.org/W1982388141","https://openalex.org/W2106517882","https://openalex.org/W2165584965","https://openalex.org/W2296029208","https://openalex.org/W4414307677","https://openalex.org/W3154604367"],"abstract_inverted_index":{"With":[0],"the":[1,8,21,49,71,85,102,121,125,144,158,162],"frequent":[2],"occurrences":[3],"of":[4,11,23,51,87,104,124,130,133],"natural":[5],"disasters":[6],"and":[7,17,45,147,161],"rising":[9],"risk":[10],"malicious":[12],"attacks,":[13],"improving":[14,36],"network":[15],"survivability":[16],"guaranteeing":[18],"connectivity":[19,38,58,89,113],"in":[20],"presence":[22],"large-scale":[24,52],"failures":[25,41,69],"have":[26],"emerged":[27],"as":[28],"a":[29],"critical":[30],"research":[31],"challenge.":[32],"Traditional":[33],"studies":[34,55],"on":[35,56,157],"edge/node":[37],"assume":[39],"that":[40,170],"occur":[42],"at":[43],"random":[44],"fail":[46,64],"to":[47,65,90,110,142],"capture":[48],"locality":[50],"failures.":[53],"Although":[54],"region-based":[57,88,112],"can":[59],"address":[60],"this":[61,80],"limitation,":[62],"they":[63],"consider":[66],"how":[67],"local":[68],"affect":[70],"communication":[72],"between":[73,114],"certain":[74],"key":[75],"source-destination":[76],"(SD)":[77],"pairs.":[78,93,116],"In":[79],"paper,":[81],"we":[82,100,118,137],"first":[83],"extend":[84],"definition":[86],"include":[91],"SD":[92],"Given":[94],"\u2113":[95],"failure":[96,134],"regions":[97],"andkSD":[98],"pairs,":[99],"study":[101],"problem":[103,126,146],"shielding":[105],"edges":[106],"with":[107],"minimum":[108],"cost":[109],"improve":[111],"thekSD":[115],"Second,":[117],"systematically":[119],"analyze":[120],"computational":[122],"complexity":[123],"under":[127],"different":[128],"settings":[129],"\u2113,kand":[131],"topologies":[132],"regions.":[135],"Third,":[136],"design":[138],"an":[139],"ILP-based":[140],"formulation":[141],"solve":[143],"general":[145],"propose":[148],"two":[149,153],"polynomial-time":[150],"algorithms":[151,172],"for":[152],"special":[154],"cases":[155],"based":[156],"matroid":[159],"technique":[160],"biconnected":[163],"component":[164],"decomposition,":[165],"respectively.":[166],"Experimental":[167],"results":[168],"show":[169],"our":[171],"are":[173],"much":[174],"faster":[175],"than":[176],"previously":[177],"known":[178],"algorithms.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-13T13:42:25.865203","created_date":"2026-02-18T00:00:00"}