{"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":null,"primary_location":{"id":"doi: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,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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"},"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/A5126184353","display_name":"Binglin Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I4401041622","display_name":"Chengdu Technological University","ror":"https://ror.org/04713ex73","country_code":null,"type":"education","lineage":["https://openalex.org/I4401041622"]},{"id":"https://openalex.org/I44468530","display_name":"Qingdao University of Technology","ror":"https://ror.org/01qzc0f54","country_code":"CN","type":"education","lineage":["https://openalex.org/I44468530"]}],"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","https://openalex.org/I44468530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126264126","display_name":"Mingyu Xiao","orcid":null},"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/A5134669609","display_name":"Junqiang Peng","orcid":"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":null},"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/A5126227574","display_name":"Bakhadyr Khoussainov","orcid":null},"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":4,"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.12410171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.7908999919891357,"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.7908999919891357,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.06909999996423721,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.051100000739097595,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/survivability","display_name":"Survivability","score":0.847599983215332},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6054999828338623},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5435000061988831},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5289999842643738},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.508400022983551},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.39590001106262207},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.35760000348091125},{"id":"https://openalex.org/keywords/cascading-failure","display_name":"Cascading failure","score":0.32280001044273376}],"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","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,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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":[{"id":"https://metadata.un.org/sdg/13","score":0.7826288938522339,"display_name":"Climate action"}],"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":[],"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":[],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2026-02-18T00:00:00"}