{"id":"https://openalex.org/W4378195107","doi":"https://doi.org/10.1109/tifs.2023.3279979","title":"Measures and Optimization for Robustness and Vulnerability in Disconnected Networks","display_name":"Measures and Optimization for Robustness and Vulnerability in Disconnected Networks","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4378195107","doi":"https://doi.org/10.1109/tifs.2023.3279979"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2023.3279979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3279979","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2306.08253","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033325219","display_name":"Liwang Zhu","orcid":"https://orcid.org/0000-0002-3296-597X"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liwang Zhu","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3296-597X","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087434654","display_name":"Qi Bao","orcid":"https://orcid.org/0000-0001-7862-2051"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Bao","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7862-2051","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067533846","display_name":"Zhongzhi Zhang","orcid":"https://orcid.org/0000-0003-1260-2079"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhi Zhang","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","Research Institute of Intelligent Complex Systems, Fudan University, Shanghai, China","School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","Shanghai Engineering Research Institute of Blockchain, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1260-2079","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Research Institute of Intelligent Complex Systems, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Engineering Research Institute of Blockchain, Shanghai, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.899,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69815316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":null,"first_page":"3350","last_page":"3362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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.9988999962806702,"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/T11476","display_name":"Graph theory and applications","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/submodular-set-function","display_name":"Submodular set function","score":0.9340760707855225},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.8415188789367676},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7541678547859192},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5966541767120361},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5511406064033508},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44280967116355896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3128194212913513},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1956685185432434}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9340760707855225},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.8415188789367676},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7541678547859192},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5966541767120361},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5511406064033508},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44280967116355896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3128194212913513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1956685185432434},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tifs.2023.3279979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3279979","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2306.08253","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2306.08253","pdf_url":"https://arxiv.org/pdf/2306.08253","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2306.08253","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2306.08253","pdf_url":"https://arxiv.org/pdf/2306.08253","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G6435596466","display_name":null,"funder_award_id":"U20B2051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8899475930","display_name":null,"funder_award_id":"2018SHZDZX01","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320319772","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4378195107.pdf","grobid_xml":"https://content.openalex.org/works/W4378195107.grobid-xml"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1557340966","https://openalex.org/W1680189815","https://openalex.org/W1717141654","https://openalex.org/W1878853999","https://openalex.org/W1914027636","https://openalex.org/W1916091028","https://openalex.org/W1956657636","https://openalex.org/W1978705428","https://openalex.org/W1983193888","https://openalex.org/W1987717935","https://openalex.org/W1997155281","https://openalex.org/W2023743599","https://openalex.org/W2034947316","https://openalex.org/W2038920443","https://openalex.org/W2053171205","https://openalex.org/W2056944867","https://openalex.org/W2062730632","https://openalex.org/W2080397156","https://openalex.org/W2082674813","https://openalex.org/W2083112928","https://openalex.org/W2086640216","https://openalex.org/W2096423888","https://openalex.org/W2096646197","https://openalex.org/W2108050790","https://openalex.org/W2116673134","https://openalex.org/W2118748668","https://openalex.org/W2124486211","https://openalex.org/W2137653284","https://openalex.org/W2143630229","https://openalex.org/W2154897810","https://openalex.org/W2155965886","https://openalex.org/W2164934569","https://openalex.org/W2170581050","https://openalex.org/W2171707538","https://openalex.org/W2171810970","https://openalex.org/W2237215766","https://openalex.org/W2338515455","https://openalex.org/W2431497588","https://openalex.org/W2441196741","https://openalex.org/W2469279958","https://openalex.org/W2512056455","https://openalex.org/W2541077433","https://openalex.org/W2598078237","https://openalex.org/W2735692915","https://openalex.org/W2740957131","https://openalex.org/W2748196059","https://openalex.org/W2767159587","https://openalex.org/W2767240779","https://openalex.org/W2789053941","https://openalex.org/W2795066784","https://openalex.org/W2802038099","https://openalex.org/W2809542027","https://openalex.org/W2888497928","https://openalex.org/W2895191150","https://openalex.org/W2904011762","https://openalex.org/W2920952704","https://openalex.org/W2942747511","https://openalex.org/W2963324223","https://openalex.org/W2963442158","https://openalex.org/W2964119693","https://openalex.org/W2973125465","https://openalex.org/W2979473749","https://openalex.org/W2997515599","https://openalex.org/W2998023849","https://openalex.org/W3012578811","https://openalex.org/W3109783001","https://openalex.org/W3157186187","https://openalex.org/W3157991180","https://openalex.org/W3159464979","https://openalex.org/W3184640909","https://openalex.org/W3200991586","https://openalex.org/W3208641528","https://openalex.org/W4211078038","https://openalex.org/W6633478427","https://openalex.org/W6634279226","https://openalex.org/W6637699767","https://openalex.org/W6685239999","https://openalex.org/W6734247149","https://openalex.org/W6780061646"],"related_works":["https://openalex.org/W2402949237","https://openalex.org/W2594118609","https://openalex.org/W2765425000","https://openalex.org/W3204684126","https://openalex.org/W2735578456","https://openalex.org/W4389478405","https://openalex.org/W2944632132","https://openalex.org/W2963059222","https://openalex.org/W2901206941","https://openalex.org/W2968699064"],"abstract_inverted_index":{"The":[0],"function":[1,91,116],"or":[2],"performance":[3],"of":[4,16,28,52,59,76,92,179,187],"a":[5,25,50,64,79,127,132,176],"network":[6,18,53,80],"is":[7,95],"strongly":[8],"dependent":[9],"on":[10,104],"its":[11],"robustness,":[12,54],"quantifying":[13],"the":[14,17,46,57,74,89,93,105,120,136,144,163,183],"ability":[15],"to":[19,44,110],"continue":[20],"functioning":[21],"under":[22],"perturbations.":[23],"While":[24],"wide":[26],"variety":[27],"robustness":[29],"metrics":[30],"have":[31,35],"been":[32],"proposed,":[33],"they":[34],"their":[36],"respective":[37],"limitations.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42,70,150],"propose":[43,71,126,152],"use":[45],"forest":[47],"index":[48],"as":[49,66],"measure":[51,65],"which":[55,100,159],"overcomes":[56],"deficiencies":[58],"existing":[60],"metrics.":[61],"Using":[62],"such":[63],"an":[67,153],"optimization":[68],"criterion,":[69],"and":[72,139,185],"study":[73],"problem":[75,94],"breaking":[77],"down":[78],"by":[81,117],"attacking":[82],"some":[83],"key":[84],"edges.":[85,123],"We":[86,107,124],"show":[87],"that":[88,191],"objective":[90],"monotonic":[96],"but":[97,168],"not":[98],"submodular,":[99],"impose":[101],"more":[102],"challenging":[103],"problem.":[106],"thus":[108],"resort":[109],"greedy":[111,129,157],"algorithms":[112,193],"extended":[113],"for":[114,135,147,165,175],"non-submodular":[115],"iteratively":[118],"deleting":[119],"most":[121],"promising":[122],"first":[125],"simple":[128],"algorithm":[130],"with":[131],"proved":[133],"bound":[134],"approximation":[137],"ratio":[138],"cubic-time":[140],"complexity.":[141],"To":[142],"confront":[143],"computation":[145],"challenge":[146],"large":[148,177],"networks,":[149],"further":[151],"improved":[154],"nearly-linear":[155],"time":[156],"algorithm,":[158],"significantly":[160],"speeds":[161],"up":[162],"process":[164],"edge":[166],"selection":[167],"sacrifices":[169],"little":[170],"accuracy.":[171],"Extensive":[172],"experimental":[173],"results":[174],"set":[178],"real-world":[180],"networks":[181],"verify":[182],"effectiveness":[184],"efficiency":[186],"our":[188,192],"algorithms,":[189],"demonstrating":[190],"outperform":[194],"several":[195],"baseline":[196],"schemes.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}