{"id":"https://openalex.org/W4322730947","doi":"https://doi.org/10.1109/tcss.2023.3238042","title":"Detecting <i>k</i>-Vertex Cuts in Sparse Networks via a Fast Local Search Approach","display_name":"Detecting <i>k</i>-Vertex Cuts in Sparse Networks via a Fast Local Search Approach","publication_year":2023,"publication_date":"2023-03-01","ids":{"openalex":"https://openalex.org/W4322730947","doi":"https://doi.org/10.1109/tcss.2023.3238042"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2023.3238042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2023.3238042","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","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/A5071839367","display_name":"Yangming Zhou","orcid":"https://orcid.org/0000-0002-4254-6517"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["CN","MO"],"is_corresponding":true,"raw_author_name":"Yangming Zhou","raw_affiliation_strings":["Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau, China","Antai College of Economics and Management, Data-Driven Management Decision Making Laboratory and the Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]},{"raw_affiliation_string":"Antai College of Economics and Management, Data-Driven Management Decision Making Laboratory and the Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014241828","display_name":"Gezi Wang","orcid":"https://orcid.org/0000-0002-2711-2315"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gezi Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]},{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["MO","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Macao Institute of Systems Engineering and Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macao, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Macao Institute of Systems Engineering and Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macao, China","institution_ids":["https://openalex.org/I111950717"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071839367"],"corresponding_institution_ids":["https://openalex.org/I111950717","https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.4173,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.9025185,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"11","issue":"2","first_page":"1832","last_page":"1841"},"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.9912999868392944,"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.9912999868392944,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9907000064849854,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource 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"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5675420165061951},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5582919120788574},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37483203411102295},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3722502589225769},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37043845653533936},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32002222537994385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3174225687980652}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5675420165061951},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5582919120788574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37483203411102295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3722502589225769},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37043845653533936},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32002222537994385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3174225687980652}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2023.3238042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2023.3238042","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G5961039435","display_name":null,"funder_award_id":"61903144","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W142697922","https://openalex.org/W1583207693","https://openalex.org/W1964488715","https://openalex.org/W1985953075","https://openalex.org/W2013281124","https://openalex.org/W2044757908","https://openalex.org/W2045734922","https://openalex.org/W2114951958","https://openalex.org/W2120470208","https://openalex.org/W2170296950","https://openalex.org/W2270320935","https://openalex.org/W2770752180","https://openalex.org/W2809715530","https://openalex.org/W2890368053","https://openalex.org/W2931526455","https://openalex.org/W2939395981","https://openalex.org/W2942747511","https://openalex.org/W2948940381","https://openalex.org/W2963130633","https://openalex.org/W2964998526","https://openalex.org/W2994769768","https://openalex.org/W2997546679","https://openalex.org/W2998173449","https://openalex.org/W3006656051","https://openalex.org/W3028110392","https://openalex.org/W3046190147","https://openalex.org/W3046197868","https://openalex.org/W3091167051","https://openalex.org/W3094288436","https://openalex.org/W3094846619","https://openalex.org/W3125629652","https://openalex.org/W3134151482","https://openalex.org/W3152617927","https://openalex.org/W3164450998","https://openalex.org/W3165860160","https://openalex.org/W3178787473","https://openalex.org/W3183564890","https://openalex.org/W3201324775","https://openalex.org/W4213451413","https://openalex.org/W4214813201","https://openalex.org/W4223419920","https://openalex.org/W4226138216","https://openalex.org/W4226227790","https://openalex.org/W4283716336","https://openalex.org/W4310068862","https://openalex.org/W4313331239","https://openalex.org/W4319990496"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2980963558","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W3111310291"],"abstract_inverted_index":{"The":[0],"<italic":[1,7,39,170],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[2,8,40,171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[3,9,41,172],"-vertex":[4],"cut":[5,98],"(":[6],"-VC)":[10],"problem":[11,49],"belongs":[12],"to":[13,24,83,125,163],"the":[14,17,109,136,152,165,169],"family":[15],"of":[16,29,104,117,142,151,168],"critical":[18],"node":[19],"detection":[20],"problems,":[21],"which":[22],"aims":[23],"find":[25],"a":[26,34,77,88],"minimum":[27],"subset":[28],"vertices":[30],"whose":[31],"removal":[32,107],"decomposes":[33],"graph":[35],"into":[36],"at":[37],"least":[38],"connected":[42],"components.":[43],"It":[44,86],"is":[45],"an":[46],"important":[47],"NP-hard":[48],"with":[50],"various":[51],"real-world":[52],"applications,":[53],"e.g.,":[54],"vulnerability":[55],"assessment,":[56],"carbon":[57],"emissions":[58],"tracking,":[59],"epidemic":[60],"control,":[61],"drug":[62],"design,":[63],"emergency":[64],"response,":[65],"network":[66,70],"security,":[67],"and":[68,97,100,106,120,146],"social":[69],"analysis.":[71],"In":[72],"this":[73],"article,":[74],"we":[75,159],"propose":[76],"fast":[78],"local":[79],"search":[80],"(FLS)":[81],"approach":[82],"solve":[84,164],"it.":[85],"integrates":[87],"two-stage":[89],"vertex":[90],"exchange":[91],"strategy":[92],"based":[93],"on":[94,113],"neighborhood":[95],"decomposition":[96],"vertex,":[99],"iteratively":[101],"executes":[102],"operations":[103],"addition":[105],"during":[108],"search.":[110],"Extensive":[111],"experiments":[112],"both":[114,143],"intersection":[115],"graphs":[116,122],"linear":[118],"systems":[119],"coloring/DIMACS":[121],"are":[123],"conducted":[124],"evaluate":[126,155],"its":[127,156,178],"performance.":[128,180],"Empirical":[129],"results":[130],"show":[131],"that":[132],"it":[133,162],"significantly":[134],"outperforms":[135],"state-of-the-art":[137],"(SOTA)":[138],"algorithms":[139],"in":[140,149],"terms":[141],"solution":[144],"quality":[145],"computation":[147],"time":[148],"most":[150],"instances.":[153],"To":[154],"generalization":[157],"ability,":[158],"simply":[160],"extend":[161],"weighted":[166],"version":[167],"-VC":[173],"problem.":[174],"FLS":[175],"also":[176],"demonstrates":[177],"excellent":[179]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}