{"id":"https://openalex.org/W4398226177","doi":"https://doi.org/10.1109/tase.2024.3399322","title":"Learning to Detect Critical Nodes in Sparse Graphs via Feature Importance Awareness","display_name":"Learning to Detect Critical Nodes in Sparse Graphs via Feature Importance Awareness","publication_year":2024,"publication_date":"2024-05-22","ids":{"openalex":"https://openalex.org/W4398226177","doi":"https://doi.org/10.1109/tase.2024.3399322"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3399322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3399322","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5090197998","display_name":"Xuwei Tan","orcid":"https://orcid.org/0000-0003-2948-9535"},"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/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Xuwei Tan","raw_affiliation_strings":["Sino-US Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","College of Engineering, The Ohio State University, OH, USA","Antai College of Economics and Management, Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Sino-US Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"College of Engineering, The Ohio State University, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Antai College of Economics and Management, 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/A5071839367","display_name":"Yangming Zhou","orcid":null},"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":"Yangming Zhou","raw_affiliation_strings":["Data-Driven Management Decision Making Lab and the Sino-US Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","Antai College of Economics and Management, Data-Driven Management Decision Making Lab and the Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Data-Driven Management Decision Making Lab and the Sino-US Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Antai College of Economics and Management, Data-Driven Management Decision Making Lab 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/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":["Macao Institute of Systems Engineering and Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macao, China","Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"affiliations":[{"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"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091494821","display_name":"Zhang-Hua Fu","orcid":"https://orcid.org/0000-0002-3740-7408"},"institutions":[{"id":"https://openalex.org/I4210104064","display_name":"Shenzhen Academy of Robotics","ror":"https://ror.org/01h027j09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210104064"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang-Hua Fu","raw_affiliation_strings":["Institute of Robotics and Intelligent Manufacturing, The Chinese University of Hong Kong at Shenzhen, Shenzhen, China","Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Institute of Robotics and Intelligent Manufacturing, The Chinese University of Hong Kong at Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China","institution_ids":["https://openalex.org/I4210104064"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090197998"],"corresponding_institution_ids":["https://openalex.org/I183067930","https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":2.732,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.91159393,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"22","issue":null,"first_page":"3772","last_page":"3782"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9437000155448914,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9437000155448914,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9251999855041504,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.5666216611862183},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5052724480628967},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4698561429977417},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.42235735058784485},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4157174825668335},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.367975115776062},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3466378450393677},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32279258966445923},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18519049882888794},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1390777826309204}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5666216611862183},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5052724480628967},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4698561429977417},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.42235735058784485},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4157174825668335},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.367975115776062},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3466378450393677},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32279258966445923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18519049882888794},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1390777826309204},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3399322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3399322","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.8600000143051147,"id":"https://metadata.un.org/sdg/3"}],"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/G5677963319","display_name":null,"funder_award_id":"72371157","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"}],"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":51,"referenced_works":["https://openalex.org/W1827589974","https://openalex.org/W1988680180","https://openalex.org/W2062420311","https://openalex.org/W2065419861","https://openalex.org/W2109615078","https://openalex.org/W2121035174","https://openalex.org/W2145339207","https://openalex.org/W2294347342","https://openalex.org/W2327445905","https://openalex.org/W2907492528","https://openalex.org/W2963130633","https://openalex.org/W2997546679","https://openalex.org/W2998327136","https://openalex.org/W3017207875","https://openalex.org/W3018975657","https://openalex.org/W3028110392","https://openalex.org/W3029971898","https://openalex.org/W3035597366","https://openalex.org/W3039458202","https://openalex.org/W3043948261","https://openalex.org/W3046197868","https://openalex.org/W3047863327","https://openalex.org/W3094846619","https://openalex.org/W3125629652","https://openalex.org/W3173955760","https://openalex.org/W3174022889","https://openalex.org/W3196997665","https://openalex.org/W3202775986","https://openalex.org/W3203590283","https://openalex.org/W4205905697","https://openalex.org/W4206572781","https://openalex.org/W4310068862","https://openalex.org/W4318756987","https://openalex.org/W4322730947","https://openalex.org/W4366439746","https://openalex.org/W4376851188","https://openalex.org/W4381250426","https://openalex.org/W4385068279","https://openalex.org/W4386092063","https://openalex.org/W4394834675","https://openalex.org/W6631190155","https://openalex.org/W6685444567","https://openalex.org/W6726873649","https://openalex.org/W6735506055","https://openalex.org/W6738964360","https://openalex.org/W6745537798","https://openalex.org/W6754582438","https://openalex.org/W6773092609","https://openalex.org/W6779961489","https://openalex.org/W6785952146","https://openalex.org/W6797139933"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W3147584709","https://openalex.org/W2977677679","https://openalex.org/W1992327129","https://openalex.org/W2381986121","https://openalex.org/W4385627933","https://openalex.org/W2532801570","https://openalex.org/W2480127678","https://openalex.org/W2806270048","https://openalex.org/W4310605282"],"abstract_inverted_index":{"Detecting":[0],"critical":[1,25,35,253,314],"nodes":[2,36,238,295,357],"in":[3,8,220,277,358],"sparse":[4,241],"graphs":[5],"is":[6,134,166,230,341],"important":[7,294],"a":[9,32,38,85,240,265,269,285,359],"variety":[10],"of":[11,34,47,128,145,235,272,284],"application":[12],"domains,":[13],"such":[14,74],"as":[15,124,252],"network":[16,39,90,300,325],"vulnerability":[17],"assessment,":[18],"epidemic":[19],"control,":[20],"and":[21,67,80,94,150,287,334,347],"drug":[22],"design.":[23],"The":[24,317],"node":[26,92,254,315],"problem":[27],"(CNP)":[28],"aims":[29],"to":[30,52,102,107,140,169,184,205,216,226,274,279,296,311,344,351],"find":[31],"set":[33],"from":[37,239],"whose":[40],"deletion":[41],"maximally":[42],"degrades":[43],"the":[44,48,111,132,163,193,233,258,281,289,298,313],"pairwise":[45],"connectivity":[46],"residual":[49],"network.":[50,244,361],"Due":[51],"its":[53,208,218],"general":[54],"NP-hard":[55],"nature,":[56],"state-of-the-art":[57,170,345],"CNP":[58,109],"solutions":[59],"are":[60,69,214],"based":[61],"on":[62,157],"heuristic":[63],"approaches.":[64,195],"Domain":[65],"knowledge":[66,120,178,354],"trial-and-error":[68],"usually":[70],"required":[71,125],"when":[72],"designing":[73],"approaches,":[75],"thus":[76],"consuming":[77],"considerable":[78],"effort":[79],"time.":[81,113],"This":[82],"work":[83,229],"proposes":[84,304],"feature":[86,321],"importance-aware":[87,322],"graph":[88,242,323],"attention":[89,324],"for":[91,110],"representation":[93],"combines":[95,320],"it":[96,136],"with":[97,142,200,326],"dueling":[98,327],"double":[99,328],"deep":[100,308,329],"Q-network":[101],"create":[103],"an":[104,305],"end-to-end":[105,307],"algorithm":[106,310,340],"solve":[108,312],"first":[112],"It":[114,172,196,303],"does":[115,173],"not":[116,174],"need":[117],"any":[118,176],"problem-specific":[119,177],"or":[121,243,262,355],"labeled":[122],"datasets":[123],"by":[126,191,232],"most":[127,259,293],"existing":[129,194],"methods.":[130,171],"Once":[131],"model":[133],"trained,":[135],"can":[137,181,197,248,348],"be":[138,182,198,249,275],"generalized":[139],"cope":[141],"various":[143],"types":[144],"CNPs":[146],"(with":[147],"different":[148],"sizes":[149],"topological":[151],"structures)":[152],"without":[153],"re-training.":[154],"Computational":[155],"experiments":[156,333],"28":[158],"real-world":[159,360],"networks":[160],"show":[161,217,336],"that":[162,337],"proposed":[164,318,339],"method":[165],"highly":[167,342],"comparable":[168,343],"require":[175],"and,":[179],"hence,":[180],"applicable":[183],"many":[185],"applications":[186,247],"including":[187],"those":[188],"impossible":[189],"ones":[190],"using":[192],"combined":[199],"some":[201,292],"local":[202],"search":[203],"methods":[204],"further":[206],"improve":[207],"solution":[209],"quality.":[210],"Extensive":[211,331],"comparison":[212],"results":[213],"given":[215],"effectiveness":[219],"solving":[221],"CNP.":[222],"<italic":[223],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[225],"Practitioners</i>":[227],"\u2014This":[228],"motivated":[231],"problems":[234],"identifying":[236,268],"influential":[237,260,356],"Various":[245],"practical":[246],"naturally":[250],"modeled":[251],"problems,":[255],"e.g.,":[256],"finding":[257],"stations":[261],"airports":[263],"within":[264],"transportation":[266],"network,":[267],"specific":[270],"number":[271],"people":[273],"vaccinated":[276],"order":[278],"reduce":[280],"overall":[282],"transmissibility":[283],"virus,":[286],"reinforcing":[288],"protection":[290],"over":[291],"make":[297],"electric":[299],"more":[301],"stable.":[302],"effective":[306],"learning":[309],"problem.":[316],"approach":[319],"Q-network.":[330],"numerical":[332],"comparisons":[335],"our":[338],"algorithms":[346],"help":[349],"decision-makers":[350],"discover":[352],"valuable":[353]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}