{"id":"https://openalex.org/W4376851188","doi":"https://doi.org/10.1109/tits.2023.3270334","title":"Frequent Itemset-Driven Search for Finding Minimal Node Separators and its Application to Air Transportation Network Analysis","display_name":"Frequent Itemset-Driven Search for Finding Minimal Node Separators and its Application to Air Transportation Network Analysis","publication_year":2023,"publication_date":"2023-05-16","ids":{"openalex":"https://openalex.org/W4376851188","doi":"https://doi.org/10.1109/tits.2023.3270334"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2023.3270334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2023.3270334","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation 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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yangming Zhou","raw_affiliation_strings":["Data-Driven Management Decision Making Laboratory and the Sino-U.S. Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Data-Driven Management Decision Making Laboratory and the Sino-U.S. Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067767452","display_name":"Xiaze Zhang","orcid":"https://orcid.org/0000-0003-4969-5045"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"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":"Xiaze Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, China","School of Computer Science, Fudan University, 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"]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072380471","display_name":"Na Geng","orcid":"https://orcid.org/0000-0001-5389-6072"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Na Geng","raw_affiliation_strings":["Data-Driven Management Decision Making Laboratory and the Sino-U.S. Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Data-Driven Management Decision Making Laboratory and the Sino-U.S. Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011681810","display_name":"Zhibin Jiang","orcid":"https://orcid.org/0000-0002-9241-0212"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibin Jiang","raw_affiliation_strings":["Data-Driven Management Decision Making Laboratory and the Sino-U.S. Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Data-Driven Management Decision Making Laboratory and the Sino-U.S. Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033428699","display_name":"Shouguang Wang","orcid":"https://orcid.org/0000-0002-8998-0433"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shouguang Wang","raw_affiliation_strings":["School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"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/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]},{"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":false,"raw_author_name":"Mengchu Zhou","raw_affiliation_strings":["School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China","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":"School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]},{"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":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5071839367"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.8528,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91636933,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"24","issue":"8","first_page":"8348","last_page":"8360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.667577862739563},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6256713271141052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42982596158981323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.386349618434906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38169142603874207},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37744274735450745},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3564665913581848},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07993447780609131}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.667577862739563},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6256713271141052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42982596158981323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.386349618434906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38169142603874207},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37744274735450745},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3564665913581848},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07993447780609131},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2023.3270334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2023.3270334","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4369383357","display_name":null,"funder_award_id":"0047/2021/A1","funder_id":"https://openalex.org/F4320323893","funder_display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia"},{"id":"https://openalex.org/G552332298","display_name":null,"funder_award_id":"71931007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5918755195","display_name":null,"funder_award_id":"72031007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"},{"id":"https://openalex.org/F4320323893","display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia","ror":"https://ror.org/05vna4324"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W115487673","https://openalex.org/W142697922","https://openalex.org/W192578035","https://openalex.org/W1565746575","https://openalex.org/W1827589974","https://openalex.org/W1971937094","https://openalex.org/W1983833917","https://openalex.org/W1988680180","https://openalex.org/W2011039300","https://openalex.org/W2024060531","https://openalex.org/W2063077688","https://openalex.org/W2071159824","https://openalex.org/W2093938881","https://openalex.org/W2106515361","https://openalex.org/W2113048862","https://openalex.org/W2120470208","https://openalex.org/W2121035174","https://openalex.org/W2141119792","https://openalex.org/W2141925838","https://openalex.org/W2166559705","https://openalex.org/W2298724475","https://openalex.org/W2781951010","https://openalex.org/W2791473713","https://openalex.org/W2809188089","https://openalex.org/W2950458722","https://openalex.org/W2961234535","https://openalex.org/W2963130633","https://openalex.org/W2964998526","https://openalex.org/W2994769768","https://openalex.org/W3000389866","https://openalex.org/W3007867354","https://openalex.org/W3010117582","https://openalex.org/W3028110392","https://openalex.org/W3037350926","https://openalex.org/W3046197868","https://openalex.org/W3047863327","https://openalex.org/W3080381652","https://openalex.org/W3091167051","https://openalex.org/W3125629652","https://openalex.org/W3133000305","https://openalex.org/W3142570770","https://openalex.org/W3153284818","https://openalex.org/W3165860160","https://openalex.org/W4205905697","https://openalex.org/W4246598646","https://openalex.org/W4280592337","https://openalex.org/W4285138878","https://openalex.org/W4288419413","https://openalex.org/W4289654523","https://openalex.org/W4294310652","https://openalex.org/W4296590948","https://openalex.org/W4310068862","https://openalex.org/W4313331239","https://openalex.org/W4322730947","https://openalex.org/W6767381626","https://openalex.org/W6773092609","https://openalex.org/W6848886968"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2051487156","https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2073681303","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318"],"abstract_inverted_index":{"The":[0,58],"<inline-formula":[1,11,59,90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[2,12,60,91],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[3,13,61,92],"<tex-math":[4,14,62,93],"notation=\"LaTeX\">$\\alpha":[5,15,63,94],"$":[6,16,64,95],"</tex-math></inline-formula>":[7,17,65,96],"-separator":[8],"problem":[9,67,72],"(":[10],"-SP)":[18],"consists":[19],"of":[20,25,43,53,102,192],"finding":[21],"the":[22,30,51,100,106,169,190],"minimum":[23],"set":[24],"vertices":[26,44],"whose":[27],"removal":[28],"separates":[29],"network":[31,206,210],"into":[32,105],"multiple":[33],"different":[34],"connected":[35],"components":[36],"with":[37,73],"fewer":[38],"than":[39],"a":[40,82,113,127,137,145,150,199],"limited":[41],"number":[42],"in":[45],"each":[46,193],"component,":[47,196],"which":[48,98],"belongs":[49],"to":[50,88],"family":[52],"critical":[54],"node":[55],"detection":[56],"problems.":[57],"-SP":[66],"is":[68],"an":[69,203],"important":[70],"NP-hard":[71],"various":[74],"real-world":[75],"applications.":[76],"In":[77,172],"this":[78],"paper,":[79],"we":[80,187],"propose":[81],"frequent":[83,103,128],"itemset-driven":[84],"search":[85,109],"(FIS)":[86],"algorithm":[87],"solve":[89],"-SP,":[97],"integrates":[99],"concept":[101],"itemset":[104,129],"well-known":[107],"memetic":[108],"framework.":[110],"Starting":[111],"from":[112],"high-quality":[114],"population":[115,118,121,146,151],"built":[116],"by":[117],"construction":[119],"and":[120,149,180,197,212],"repair,":[122],"FIS":[123,166],"then":[124],"iteratively":[125],"employs":[126],"recombination":[130],"operator":[131],"(to":[132,141,154],"generate":[133],"promising":[134],"offspring":[135],"solution),":[136],"tabu-based":[138],"simulated":[139],"annealing":[140],"find":[142],"local":[143],"optima),":[144],"repair":[147],"procedure,":[148],"management":[152],"strategy":[153],"guarantee":[155],"healthy/diverse":[156],"population).":[157],"Extensive":[158],"evaluations":[159],"on":[160,202],"50":[161],"benchmark":[162],"instances":[163],"show":[164],"that":[165],"significantly":[167],"outperforms":[168],"state-of-the-art":[170],"algorithms.":[171],"particular,":[173],"it":[174],"discovers":[175],"29":[176],"new":[177],"upper":[178],"bounds":[179],"matches":[181],"18":[182],"previous":[183],"best-known":[184],"bounds.":[185],"Finally,":[186],"experimentally":[188],"analyze":[189],"importance":[191],"key":[194],"algorithmic":[195],"perform":[198],"case":[200],"study":[201],"air":[204],"transportation":[205],"for":[207],"understanding":[208],"its":[209,214],"structure":[211],"identifying":[213],"influential":[215],"airports.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}