{"id":"https://openalex.org/W4410505463","doi":"https://doi.org/10.1007/s40747-025-01922-9","title":"Utilizing weak graph for edge consolidation-based efficient enhancement of network robustness","display_name":"Utilizing weak graph for edge consolidation-based efficient enhancement of network robustness","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4410505463","doi":"https://doi.org/10.1007/s40747-025-01922-9"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-025-01922-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-025-01922-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-025-01922-9.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-025-01922-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047787756","display_name":"Wei Ding","orcid":"https://orcid.org/0000-0003-0456-3532"},"institutions":[{"id":"https://openalex.org/I118987531","display_name":"Anhui Jianzhu University","ror":"https://ror.org/0108wjw08","country_code":"CN","type":"education","lineage":["https://openalex.org/I118987531"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Ding","raw_affiliation_strings":["Anhui Province Key Laboratory of Intelligent Building and Building Energy Saving, Anhui Jianzhu University, No.292 Ziyun Road, Hefei, 230009, Anhui Province, China","School of Computer Science and Technology, University of Science and Technology of China, No.96 Jinzhai Road, Hefei, 230026, Anhui Province, China","School of Electronic and Information Engineering, Anhui Jianzhu University, No.292 Ziyun Road, Hefei, 230009, Anhui Province, China"],"affiliations":[{"raw_affiliation_string":"Anhui Province Key Laboratory of Intelligent Building and Building Energy Saving, Anhui Jianzhu University, No.292 Ziyun Road, Hefei, 230009, Anhui Province, China","institution_ids":["https://openalex.org/I118987531"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, No.96 Jinzhai Road, Hefei, 230026, Anhui Province, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Electronic and Information Engineering, Anhui Jianzhu University, No.292 Ziyun Road, Hefei, 230009, Anhui Province, China","institution_ids":["https://openalex.org/I118987531"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zhengdan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114245","display_name":"Anhui Business College","ror":"https://ror.org/02d0cgn19","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210114245"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengdan Wang","raw_affiliation_strings":["Anhui Vocational and Technical College, No.2600 Wenzhong Road, Hefei, 230011, Anhui Province, China"],"affiliations":[{"raw_affiliation_string":"Anhui Vocational and Technical College, No.2600 Wenzhong Road, Hefei, 230011, Anhui Province, China","institution_ids":["https://openalex.org/I4210114245"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047787756"],"corresponding_institution_ids":["https://openalex.org/I118987531","https://openalex.org/I126520041"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":2.4426,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88396852,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"11","issue":"7","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9922999739646912,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computational-intelligence","display_name":"Computational intelligence","score":0.7282246351242065},{"id":"https://openalex.org/keywords/consolidation","display_name":"Consolidation (business)","score":0.5860815048217773},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5719316601753235},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42998677492141724},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22803008556365967},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.18570896983146667}],"concepts":[{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.7282246351242065},{"id":"https://openalex.org/C2776014549","wikidata":"https://www.wikidata.org/wiki/Q3050847","display_name":"Consolidation (business)","level":2,"score":0.5860815048217773},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5719316601753235},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42998677492141724},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22803008556365967},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.18570896983146667},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40747-025-01922-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-025-01922-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-025-01922-9.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9cea826383ac4e0f9de997f115ed5db9","is_oa":true,"landing_page_url":"https://doaj.org/article/9cea826383ac4e0f9de997f115ed5db9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complex & Intelligent Systems, Vol 11, Iss 7, Pp 1-25 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s40747-025-01922-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-025-01922-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-025-01922-9.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410505463.pdf","grobid_xml":"https://content.openalex.org/works/W4410505463.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W2592748026","https://openalex.org/W2608777833","https://openalex.org/W2945828882","https://openalex.org/W2974390715","https://openalex.org/W3018225119","https://openalex.org/W3106329802","https://openalex.org/W3128941490","https://openalex.org/W3205561175","https://openalex.org/W3205973429","https://openalex.org/W4211160037","https://openalex.org/W4232896595","https://openalex.org/W4283204349","https://openalex.org/W4294000760","https://openalex.org/W4308246097","https://openalex.org/W4312082688","https://openalex.org/W4313478944","https://openalex.org/W4313856902","https://openalex.org/W4320340052","https://openalex.org/W4361284398","https://openalex.org/W4389903346","https://openalex.org/W4390675566","https://openalex.org/W4390822322","https://openalex.org/W4391257255","https://openalex.org/W4391293887","https://openalex.org/W4403599662"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4389734400","https://openalex.org/W2047240100","https://openalex.org/W2390279801","https://openalex.org/W3121414111","https://openalex.org/W1543536610","https://openalex.org/W4391913857","https://openalex.org/W4210814276"],"abstract_inverted_index":{"Network":[0],"robustness":[1],"can":[2,95,118,208],"be":[3,119],"effectively":[4],"augmented":[5],"through":[6],"edge":[7],"safeguarding,":[8],"especially":[9],"when":[10,28],"topology":[11],"modification":[12],"is":[13,35,48,167,177],"not":[14],"feasible.":[15],"Although":[16],"approximation":[17],"algorithms":[18,150],"are":[19,62],"used":[20,79],"due":[21],"to":[22,37,50,91,103,181,219],"the":[23,29,32,38,41,44,89,92,99,104,112,115,125,143,164,169,203,212,223],"intrinsic":[24],"hardness":[25],"of":[26,31,43,58,98,114,153,184,192],"problem,":[27],"connectivity":[30,42,97,113],"initial":[33],"graph":[34,47,94,101,117,127,231],"adjusted":[36],"desired":[39],"value,":[40],"concealed":[45],"weak":[46,93,100,126],"escalated":[49],"a":[51,55,70,130,135],"maximum":[52],"level.":[53],"Consequently,":[54],"substantial":[56],"amount":[57],"extra":[59],"safeguarded":[60],"edges":[61],"incorporated.":[63],"To":[64],"address":[65],"this":[66],"issue,":[67],"we":[68],"propose":[69],"novel":[71],"concept":[72],"called":[73],"K-cut-segmentation":[74,90],"that":[75,87],"has":[76],"never":[77],"been":[78],"in":[80],"any":[81],"previous":[82],"work.":[83],"We":[84,141],"then":[85,123],"demonstrate":[86],"applying":[88],"bring":[96],"back":[102],"expected":[105],"K.":[106],"Thus,":[107],"by":[108,133,179,215],"consolidating":[109],"fewer":[110],"edges,":[111],"original":[116],"maintained.":[120],"The":[121,156],"algorithm":[122,145,166,170],"extracts":[124],"and":[128,148,222],"discovers":[129],"superior":[131],"solution":[132],"constructing":[134],"partial":[136],"minimum":[137],"cost":[138,191,214],"spanning":[139],"tree.":[140],"compare":[142],"proposed":[144],"with":[146,198],"optimal":[147,165],"approximate":[149],"across":[151,229],"graphs":[152,162,197],"varying":[154],"scales.":[155],"outcomes":[157],"indicate":[158],"that,":[159],"for":[160],"small":[161],"where":[163],"applicable,":[168],"achieves":[171],"100%":[172],"consolidation":[173,213,224],"efficacy.":[174],"Solving":[175],"speed":[176],"increased":[178],"up":[180],"5":[182],"orders":[183],"magnitude,":[185],"while":[186],"only":[187],"incurring":[188],"an":[189],"additional":[190],"approximately":[193],"3%.":[194],"In":[195],"large-scale":[196],"one":[199],"million":[200],"nodes,":[201],"under":[202],"same":[204],"computational":[205],"time,":[206],"it":[207],"cut":[209],"down":[210],"on":[211],"nearly":[216],"60%":[217],"compared":[218],"existing":[220],"algorithms,":[221],"precision":[225],"remains":[226],"consistently":[227],"high":[228],"different":[230],"instances.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}