{"id":"https://openalex.org/W4400066908","doi":"https://doi.org/10.1145/3663976.3664012","title":"An efficient critical node detection algorithm","display_name":"An efficient critical node detection algorithm","alternate_titles":[],"publication_year":2024,"publication_date":"2024-04-26","ids":{"openalex":"https://openalex.org/W4400066908","doi":"https://doi.org/10.1145/3663976.3664012"},"language":"en","primary_location":{"id":"doi:10.1145/3663976.3664012","doi":"https://doi.org/10.1145/3663976.3664012","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3663976.3664012","pdf_url":null,"source":{"id":"https://openalex.org/S7407087185","display_name":"Asia Conference on Computer Vision, Image Processing and Pattern Recognition (CVIPPR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 2nd Asia Conference on Computer Vision, Image Processing and Pattern Recognition","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4400066908"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5042568127","display_name":"Xuehua Zhao","orcid":"https://orcid.org/0000-0002-0003-285X","observed_orcids":["https://orcid.org/0000-0002-0003-285X"]},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xuehua Zhao","raw_affiliation_strings":["Shenzhen Institute of Information Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-0003-285X","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Information Technology, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048608659","display_name":"Dengfeng Chen","orcid":"https://orcid.org/0009-0005-6410-5797","observed_orcids":["https://orcid.org/0009-0005-6410-5797"]},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dengfeng Chen","raw_affiliation_strings":["Shenzhen Institute of Information Technology, China"],"raw_orcid":"https://orcid.org/0009-0005-6410-5797","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Information Technology, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086558348","display_name":"Qinjun Xu","orcid":"https://orcid.org/0000-0003-3494-6681","observed_orcids":["https://orcid.org/0000-0003-3494-6681"]},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Qinjun Xu","raw_affiliation_strings":["Shenzhen Institute of Information Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-3494-6681","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Information Technology, China","institution_ids":["https://openalex.org/I158809036"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I158809036"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.000699999975040555,"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/critical-node-identification","display_name":"critical node identification","score":0.9990000128746033},{"id":"https://openalex.org/keywords/network-connectivity","display_name":"network connectivity","score":0.6589999794960022},{"id":"https://openalex.org/keywords/node-centrality","display_name":"node centrality","score":0.8240000009536743},{"id":"https://openalex.org/keywords/node-importance","display_name":"node importance","score":0.7360000014305115},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.6869999766349792},{"id":"https://openalex.org/keywords/weighted-random-sampling","display_name":"weighted random sampling","score":0.9909999966621399},{"id":"https://openalex.org/keywords/hybrid-heuristic-algorithm","display_name":"hybrid heuristic","score":0.7549999952316284},{"id":"https://openalex.org/keywords/network-vulnerability","display_name":"network vulnerability","score":0.527999997138977},{"id":"https://openalex.org/keywords/node-removal","display_name":"node removal","score":0.4269999861717224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6778250336647034},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4680578112602234},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45596829056739807},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09288623929023743},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3663976.3664012","doi":"https://doi.org/10.1145/3663976.3664012","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3663976.3664012","pdf_url":null,"source":{"id":"https://openalex.org/S7407087185","display_name":"Asia Conference on Computer Vision, Image Processing and Pattern Recognition (CVIPPR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 2nd Asia Conference on Computer Vision, Image Processing and Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W792477341","https://openalex.org/W1966279959","https://openalex.org/W1971937094","https://openalex.org/W1986254541","https://openalex.org/W1992250165","https://openalex.org/W2001250270","https://openalex.org/W2001711833","https://openalex.org/W2050675408","https://openalex.org/W2065419861","https://openalex.org/W2109615078","https://openalex.org/W2121035174","https://openalex.org/W2273546298","https://openalex.org/W2327445905","https://openalex.org/W2484950037","https://openalex.org/W2765657283","https://openalex.org/W2792824988","https://openalex.org/W2916457740","https://openalex.org/W3003237452","https://openalex.org/W3003965134","https://openalex.org/W3018975657","https://openalex.org/W3046197868","https://openalex.org/W4211243022"],"related_works":["https://openalex.org/W2078130621","https://openalex.org/W792477341","https://openalex.org/W4214521114","https://openalex.org/W2792824988","https://openalex.org/W3139220848","https://openalex.org/W4379385881","https://openalex.org/W3199067628","https://openalex.org/W4362584299","https://openalex.org/W4401628655","https://openalex.org/W4398131458"],"abstract_inverted_index":{"The":[0,106],"critical":[1,82],"node":[2,53,64,83],"detection(CND)":[3],"is":[4,35,45,60,77],"to":[5,62,79],"identify":[6],"one":[7],"node-set,":[8],"whose":[9],"removal":[10],"can":[11],"minimize":[12],"a":[13,51,67],"predefined":[14],"measure":[15,55],"of":[16,19],"network":[17,58],"connectivity":[18],"the":[20,33,81,87,90,111,115,120],"residual":[21],"network.":[22],"There":[23],"are":[24,92,101],"significant":[25],"applications":[26],"in":[27,49],"many":[28],"fields":[29],"for":[30,47],"CND,":[31,48],"however,":[32],"CND":[34],"still":[36],"challenging":[37],"problem.":[38],"In":[39],"this":[40],"study,":[41],"an":[42],"efficient":[43],"algorithm":[44,113],"presented":[46],"which":[50],"novel":[52],"centrality":[54],"based":[56],"on":[57,94],"topology":[59],"used":[61,78],"estimate":[63],"importance":[65],"and":[66,73,96,99,118],"hybrid":[68],"heuristics":[69],"combining":[70],"local":[71],"search":[72],"weighted":[74],"random":[75],"sampling":[76],"update":[80],"set.":[84],"To":[85],"validate":[86],"proposed":[88,112],"algorithm,":[89],"experiments":[91],"conducted":[93],"synthetic":[95],"real-world":[97],"networks,":[98],"comparisons":[100],"made":[102],"with":[103],"existing":[104,121],"algorithms.":[105,122],"experimental":[107],"results":[108],"illustrate":[109],"that":[110],"has":[114],"excellent":[116],"performance":[117],"outperforms":[119]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4400066908","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2024-06-28T00:00:00"}
