{"id":"https://openalex.org/W4281958336","doi":"https://doi.org/10.1587/transinf.2021edp7150","title":"Cluster Expansion Method for Critical Node Problem Based on Contraction Mechanism in Sparse Graphs","display_name":"Cluster Expansion Method for Critical Node Problem Based on Contraction Mechanism in Sparse Graphs","publication_year":2022,"publication_date":"2022-05-31","ids":{"openalex":"https://openalex.org/W4281958336","doi":"https://doi.org/10.1587/transinf.2021edp7150"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2021edp7150","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7150","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/6/E105.D_2021EDP7150/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/6/E105.D_2021EDP7150/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105571703","display_name":"Zheng WANG","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099437","display_name":"Hubei University Of Economics","ror":"https://ror.org/012a84b59","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099437"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng WANG","raw_affiliation_strings":["School of Information and Communication Engineering, Hubei University of Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Hubei University of Economics","institution_ids":["https://openalex.org/I4210099437"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018022352","display_name":"Yi Di","orcid":"https://orcid.org/0000-0002-2273-6495"},"institutions":[{"id":"https://openalex.org/I4210099437","display_name":"Hubei University Of Economics","ror":"https://ror.org/012a84b59","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099437"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi DI","raw_affiliation_strings":["School of Information and Communication Engineering, Hubei University of Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Hubei University of Economics","institution_ids":["https://openalex.org/I4210099437"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210099437"],"apc_list":null,"apc_paid":null,"fwci":0.3661,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54748036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"E105.D","issue":"6","first_page":"1135","last_page":"1149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9855999946594238,"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.9855999946594238,"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9822999835014343,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9635000228881836,"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/computer-science","display_name":"Computer science","score":0.7463764548301697},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.676852285861969},{"id":"https://openalex.org/keywords/edge-contraction","display_name":"Edge contraction","score":0.468230664730072},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46321186423301697},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45571330189704895},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44791117310523987},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44632455706596375},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4223533868789673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4034346342086792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20238542556762695},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1548091471195221},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.09235110878944397}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7463764548301697},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.676852285861969},{"id":"https://openalex.org/C204562854","wikidata":"https://www.wikidata.org/wiki/Q1397646","display_name":"Edge contraction","level":5,"score":0.468230664730072},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46321186423301697},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45571330189704895},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44791117310523987},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44632455706596375},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4223533868789673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4034346342086792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20238542556762695},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1548091471195221},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.09235110878944397},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2021edp7150","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7150","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/6/E105.D_2021EDP7150/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2021edp7150","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7150","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/6/E105.D_2021EDP7150/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G4864332155","display_name":null,"funder_award_id":"2020CFB306","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"}],"funders":[{"id":"https://openalex.org/F4320313620","display_name":"Hubei Provincial Department of Education","ror":"https://ror.org/05yaa9j15"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281958336.pdf","grobid_xml":"https://content.openalex.org/works/W4281958336.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W12382059","https://openalex.org/W158704887","https://openalex.org/W792477341","https://openalex.org/W1567981749","https://openalex.org/W1982943536","https://openalex.org/W1997039203","https://openalex.org/W2001250270","https://openalex.org/W2034413844","https://openalex.org/W2050675408","https://openalex.org/W2054950944","https://openalex.org/W2062420311","https://openalex.org/W2075204503","https://openalex.org/W2078130621","https://openalex.org/W2089268090","https://openalex.org/W2121035174","https://openalex.org/W2143058845","https://openalex.org/W2159983006","https://openalex.org/W2273546298","https://openalex.org/W2327445905","https://openalex.org/W2395843226","https://openalex.org/W2464692305","https://openalex.org/W2484950037","https://openalex.org/W2556598943","https://openalex.org/W2612032746","https://openalex.org/W2612320913","https://openalex.org/W2735056504","https://openalex.org/W2789584774","https://openalex.org/W2790461374","https://openalex.org/W2792824988","https://openalex.org/W2885588961","https://openalex.org/W2889920478","https://openalex.org/W2905339563","https://openalex.org/W2912165095","https://openalex.org/W2993722689","https://openalex.org/W3003965134","https://openalex.org/W3011061054","https://openalex.org/W3023618360","https://openalex.org/W3046197868","https://openalex.org/W3094846619","https://openalex.org/W4241739558"],"related_works":["https://openalex.org/W1655266410","https://openalex.org/W2389051085","https://openalex.org/W1901012776","https://openalex.org/W2463883322","https://openalex.org/W2330343234","https://openalex.org/W2814468324","https://openalex.org/W2229382548","https://openalex.org/W2391789612","https://openalex.org/W2389236462","https://openalex.org/W1614034078"],"abstract_inverted_index":{"The":[0,113],"objective":[1],"of":[2,14,19,39,46,53,86,107,122,150,161,171,180,202,210],"critical":[3],"nodes":[4,20],"problem":[5],"is":[6],"to":[7,81,103,138,168],"minimize":[8],"pair-wise":[9],"connectivity":[10],"as":[11],"a":[12,16,26,62,78,131],"result":[13],"removing":[15],"specific":[17],"number":[18,38,209],"in":[21,101,130,147,191],"the":[22,32,35,37,43,49,51,54,74,84,92,105,120,140,148,169,181,194],"residual":[23],"graph.":[24],"From":[25],"mathematical":[27],"modeling":[28],"perspective,":[29],"it":[30],"comes":[31],"truth":[33],"that":[34,156],"more":[36],"fragmented":[40],"components":[41],"and":[42,90,145,197],"evenly":[44],"distributed":[45],"disconnected":[47],"sub-graphs,":[48],"better":[50],"quality":[52],"solution.":[55],"Basing":[56],"on":[57,73,91,119,159],"this":[58],"conclusion,":[59],"we":[60],"proposed":[61,114],"new":[63],"Cluster":[64],"Expansion":[65],"Method":[66],"for":[67],"Critical":[68],"Node":[69],"Problem":[70],"(CEMCNP),":[71],"which":[72],"one":[75],"hand":[76,94],"exploits":[77],"contraction":[79],"mechanism":[80],"greedy":[82],"simplify":[83],"complexity":[85],"sparse":[87],"graph":[88,205],"model,":[89],"other":[93],"adopts":[95],"an":[96],"incremental":[97],"cluster":[98],"expansion":[99],"approach":[100],"order":[102],"maintain":[104],"size":[106],"formed":[108],"component":[109],"within":[110],"reasonable":[111],"limitation.":[112],"algorithm":[115],"also":[116,187],"relies":[117],"heavily":[118],"idea":[121],"multi-start":[123],"iterative":[124],"local":[125,135],"search":[126,136],"algorithm,":[127],"whereas":[128],"brings":[129],"diversified":[132],"late":[133],"acceptance":[134],"strategy":[137],"keep":[139],"balance":[141],"between":[142],"interleaving":[143],"diversification":[144],"intensification":[146],"process":[149],"neighborhood":[151],"search.":[152],"Extensive":[153],"evaluations":[154],"show":[155],"CEMCNP":[157,186],"running":[158],"35":[160],"total":[162,203],"42":[163,204],"benchmark":[164],"instances":[165],"are":[166],"superior":[167],"outcome":[170],"KBV,":[172],"while":[173],"holding":[174],"3":[175],"previous":[176],"best":[177],"results":[178],"out":[179],"challenging":[182],"instances.":[183],"In":[184],"addition,":[185],"demonstrates":[188],"equivalent":[189],"performance":[190],"comparison":[192],"with":[193,207],"existing":[195],"MANCNP":[196],"VPMS":[198],"algorithms":[199],"over":[200],"22":[201],"models":[206],"fewer":[208],"node":[211],"exchange":[212],"operations.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}