{"id":"https://openalex.org/W4379382594","doi":"https://doi.org/10.1109/tnsm.2023.3282709","title":"The <i>K</i> Critical Path Sets to Protect in Interdiction Networks Under Limited Defensive Resources","display_name":"The <i>K</i> Critical Path Sets to Protect in Interdiction Networks Under Limited Defensive Resources","publication_year":2023,"publication_date":"2023-06-05","ids":{"openalex":"https://openalex.org/W4379382594","doi":"https://doi.org/10.1109/tnsm.2023.3282709"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2023.3282709","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnsm.2023.3282709","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5042613186","display_name":"Umar S. Suryahatmaja","orcid":"https://orcid.org/0000-0001-9655-6553"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Umar S. Suryahatmaja","raw_affiliation_strings":["Industrial Engineering Department, College of Engineering, King Saud University, Riyadh, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Industrial Engineering Department, College of Engineering, King Saud University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056565835","display_name":"Mehdi Mrad","orcid":"https://orcid.org/0000-0002-9482-5913"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Mehdi Mrad","raw_affiliation_strings":["Industrial Engineering Department, College of Engineering, King Saud University, Riyadh, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Industrial Engineering Department, College of Engineering, King Saud University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040076036","display_name":"Mohamed Naceur Azaiez","orcid":"https://orcid.org/0000-0002-0311-2054"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Naceur Azaiez","raw_affiliation_strings":["Tunis Business School, Business Analytics and Decision Making Lab, University of Tunis, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"Tunis Business School, Business Analytics and Decision Making Lab, University of Tunis, Tunis, Tunisia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086061027","display_name":"Asma Ben Yaghlane","orcid":"https://orcid.org/0000-0002-6580-2798"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Asma Ben Yaghlane","raw_affiliation_strings":["Tunis Business School, Business Analytics and Decision Making Lab, University of Tunis, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"Tunis Business School, Business Analytics and Decision Making Lab, University of Tunis, Tunis, Tunisia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009196871","display_name":"Anis Gharbi","orcid":"https://orcid.org/0000-0001-5658-7259"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Anis Gharbi","raw_affiliation_strings":["Industrial Engineering Department, College of Engineering, King Saud University, Riyadh, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Industrial Engineering Department, College of Engineering, King Saud University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5042613186"],"corresponding_institution_ids":["https://openalex.org/I28022161"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06538876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"4","first_page":"5141","last_page":"5154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T11864","display_name":"Supply Chain Resilience and Risk Management","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/interdiction","display_name":"Interdiction","score":0.8643096685409546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8058589696884155},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6445854902267456},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5965894460678101},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49002087116241455},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42565980553627014},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06901088356971741}],"concepts":[{"id":"https://openalex.org/C124119293","wikidata":"https://www.wikidata.org/wiki/Q6046081","display_name":"Interdiction","level":2,"score":0.8643096685409546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8058589696884155},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6445854902267456},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5965894460678101},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49002087116241455},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42565980553627014},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06901088356971741},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2023.3282709","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnsm.2023.3282709","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6358940538","display_name":null,"funder_award_id":"2-17-02-001-0016","funder_id":"https://openalex.org/F4320322997","funder_display_name":"King Abdulaziz City for Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320322997","display_name":"King Abdulaziz City for Science and Technology","ror":"https://ror.org/05tdz6m39"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W435251533","https://openalex.org/W1833577439","https://openalex.org/W1958202723","https://openalex.org/W1966962864","https://openalex.org/W2007074544","https://openalex.org/W2008423363","https://openalex.org/W2075004889","https://openalex.org/W2076163262","https://openalex.org/W2544593203","https://openalex.org/W2562195265","https://openalex.org/W2781184247","https://openalex.org/W2907920469","https://openalex.org/W2932267653","https://openalex.org/W2941806489","https://openalex.org/W2951543070","https://openalex.org/W2962662614","https://openalex.org/W2995964525","https://openalex.org/W3043028718","https://openalex.org/W3047349056","https://openalex.org/W3048960050","https://openalex.org/W3120102739","https://openalex.org/W3120574611","https://openalex.org/W3127651679","https://openalex.org/W3134880487","https://openalex.org/W3137353864","https://openalex.org/W3158398282","https://openalex.org/W3161547059","https://openalex.org/W3184394487","https://openalex.org/W3198771655","https://openalex.org/W3204394208","https://openalex.org/W4223902544","https://openalex.org/W4285293866","https://openalex.org/W4312703971","https://openalex.org/W4312967715","https://openalex.org/W4397012138","https://openalex.org/W6866604090"],"related_works":["https://openalex.org/W2011893084","https://openalex.org/W878290859","https://openalex.org/W3129432682","https://openalex.org/W2092143804","https://openalex.org/W2043774727","https://openalex.org/W2045321170","https://openalex.org/W325242609","https://openalex.org/W21922278","https://openalex.org/W4353003365","https://openalex.org/W1481188117"],"abstract_inverted_index":{"This":[0,147],"paper":[1,79],"considers":[2],"a":[3,64,100,132,144],"network":[4,12],"under":[5,24,99],"intelligent":[6],"threats.":[7],"The":[8,67,78,84,103,136,155],"defender":[9],"of":[10,47,76,109,165,179],"the":[11,39,53,88,93,107,110,116,121,149,169,180],"attempts":[13],"to":[14,21,29,32,97,131],"identify":[15],"which":[16],"disjoint":[17],"K-critical":[18],"path":[19,40,54],"sets":[20],"be":[22],"fortified":[23],"limited":[25,57],"resources":[26,60,167],"in":[27,143,159],"order":[28],"better":[30],"resist":[31],"attacks.":[33],"Strengthening":[34],"paths":[35,96,130],"consists":[36],"on":[37],"increasing":[38,43],"survivability":[41,112,170],"by":[42],"individual":[44],"survival":[45,90,118],"probabilities":[46],"some":[48,163],"or":[49],"all":[50],"arcs":[51],"within":[52],"accounting":[55],"for":[56,152],"resources.":[58,77],"These":[59],"are":[61,140],"expressed":[62],"through":[63],"defensive":[65,166],"budget.":[66,181],"model":[68],"assumes":[69],"different":[70,74],"reinforcement":[71],"scenarios":[72],"using":[73],"levels":[75,164],"proposes":[80],"two":[81],"solution":[82],"methods.":[83],"first":[85],"method":[86],"maximizes":[87],"smallest":[89,117],"probability":[91,119],"over":[92,120],"K":[94],"breakthrough":[95,129],"select":[98],"budget":[101],"constraint.":[102],"second":[104],"one":[105],"minimizes":[106],"cost":[108],"overall":[111],"improvement":[113,171],"while":[114],"maintaining":[115],"<inline-formula":[122],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[124],"<tex-math":[125],"notation=\"LaTeX\">${K}$":[126],"</tex-math></inline-formula>":[127],"selected":[128],"predefined":[133],"threshold":[134],"value.":[135],"formulated":[137],"integer":[138],"programs":[139],"solved":[141],"optimally":[142],"short":[145],"time.":[146],"is":[148],"case":[150],"even":[151],"large":[153],"networks.":[154],"sensitivity":[156],"analysis":[157],"indicates":[158],"particular":[160],"that,":[161],"beyond":[162],"consumption,":[168],"becomes":[172],"very":[173],"slow":[174],"suggesting":[175],"an":[176],"efficient":[177],"re-allocation":[178]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}