{"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/I44468530","https://openalex.org/I4401041622"]}]},{"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":null,"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":5,"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.19604828,"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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,8,21,49,71,85,106,119,129,133,156,170,174],"frequent":[2],"occurrences":[3],"of":[4,11,23,51,87,108,132,138,145],"natural":[5],"disasters":[6],"and":[7,17,45,98,143,159,173],"rising":[9],"risk":[10],"malicious":[12],"attacks,":[13],"improving":[14,36],"network":[15],"survivability":[16],"guaranteeing":[18],"connectivity":[19,38,58,89,117],"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,169],"edge/node":[37],"assume":[39],"that":[40,182],"occur":[42],"at":[43],"random":[44],"fail":[46,64],"to":[47,65,90,114,154],"capture":[48],"locality":[50],"failures.":[53],"Although":[54],"region-based":[57,88,116],"can":[59],"address":[60],"this":[61,80],"limitation,":[62],"they":[63],"consider":[66],"how":[67],"local":[68],"affect":[70],"communication":[72],"between":[73,118],"certain":[74],"key":[75],"source-destination":[76],"(SD)":[77],"pairs.":[78,93,124],"In":[79],"paper,":[81],"we":[82,104,126,149],"first":[83],"extend":[84],"definition":[86],"include":[91],"SD":[92,102,123],"Given":[94],"\u2113":[95],"failure":[96,146],"regions":[97],"<italic":[99,120,140],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[100,121,141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[101,122,142],"pairs,":[103],"study":[105],"problem":[107,134,158],"shielding":[109],"edges":[110],"with":[111],"minimum":[112],"cost":[113],"improve":[115],"Second,":[125],"systematically":[127],"analyze":[128],"computational":[130],"complexity":[131],"under":[135],"different":[136],"settings":[137],"\u2113,":[139],"topologies":[144],"regions.":[147],"Third,":[148],"design":[150],"an":[151],"ILP-based":[152],"formulation":[153],"solve":[155],"general":[157],"propose":[160],"two":[161,165],"polynomial-time":[162],"algorithms":[163,184],"for":[164],"special":[166],"cases":[167],"based":[168],"matroid":[171],"technique":[172],"biconnected":[175],"component":[176],"decomposition,":[177],"respectively.":[178],"Experimental":[179],"results":[180],"show":[181],"our":[183],"are":[185],"much":[186],"faster":[187],"than":[188],"previously":[189],"known":[190],"algorithms.":[191]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-18T00:00:00"}