{"id":"https://openalex.org/W3157186187","doi":"https://doi.org/10.1109/tkde.2022.3163672","title":"Graph Vulnerability and Robustness: A Survey","display_name":"Graph Vulnerability and Robustness: A Survey","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3157186187","doi":"https://doi.org/10.1109/tkde.2022.3163672","mag":"3157186187"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3163672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3163672","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.00419","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036713669","display_name":"Scott Freitas","orcid":"https://orcid.org/0000-0002-3263-3641"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Scott Freitas","raw_affiliation_strings":["School of Computational Science & Engineering, Georgia Institute of Technology, 1372 Atlanta, Georgia, United States, 30332-0002"],"affiliations":[{"raw_affiliation_string":"School of Computational Science & Engineering, Georgia Institute of Technology, 1372 Atlanta, Georgia, United States, 30332-0002","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089413311","display_name":"Diyi Yang","orcid":"https://orcid.org/0000-0003-1220-3983"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Diyi Yang","raw_affiliation_strings":["Computational Science and Engineering, Georgia Institute of Technology, 1372 Atlanta, Georgia, United States"],"affiliations":[{"raw_affiliation_string":"Computational Science and Engineering, Georgia Institute of Technology, 1372 Atlanta, Georgia, United States","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056142478","display_name":"Srijan Kumar","orcid":"https://orcid.org/0000-0002-5796-3532"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srijan Kumar","raw_affiliation_strings":["Computational Science and Engineering, Georgia Institute of Technology, 1372 Atlanta, Georgia, United States"],"affiliations":[{"raw_affiliation_string":"Computational Science and Engineering, Georgia Institute of Technology, 1372 Atlanta, Georgia, United States","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068043486","display_name":"Hanghang Tong","orcid":"https://orcid.org/0000-0003-4405-3887"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanghang Tong","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Urbana-Champaign, 14589 Urbana, Illinois, United States"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana-Champaign, 14589 Urbana, Illinois, United States","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020153026","display_name":"Duen Horng Chau","orcid":"https://orcid.org/0000-0001-9824-3323"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duen Horng Chau","raw_affiliation_strings":["School of Computational Science & Engineering, Georgia Institute of Technology, 1372 Atlanta, Georgia, United States"],"affiliations":[{"raw_affiliation_string":"School of Computational Science & Engineering, Georgia Institute of Technology, 1372 Atlanta, Georgia, United States","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036713669"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":13.9087,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.99551269,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9768000245094299,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.8371872901916504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7629715204238892},{"id":"https://openalex.org/keywords/expansive","display_name":"Expansive","score":0.7051661610603333},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.6147845387458801},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.53025883436203},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.49631696939468384},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3385775685310364},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19628116488456726},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1414632499217987}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.8371872901916504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7629715204238892},{"id":"https://openalex.org/C2780502288","wikidata":"https://www.wikidata.org/wiki/Q28838156","display_name":"Expansive","level":3,"score":0.7051661610603333},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.6147845387458801},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.53025883436203},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.49631696939468384},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3385775685310364},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19628116488456726},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1414632499217987},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C30407753","wikidata":"https://www.wikidata.org/wiki/Q186191","display_name":"Compressive strength","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2022.3163672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3163672","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2105.00419","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.00419","pdf_url":"https://arxiv.org/pdf/2105.00419","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:2105.00419","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.00419","pdf_url":"https://arxiv.org/pdf/2105.00419","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.6299999952316284,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":162,"referenced_works":["https://openalex.org/W132844780","https://openalex.org/W141711295","https://openalex.org/W171239498","https://openalex.org/W1501825524","https://openalex.org/W1506690472","https://openalex.org/W1510704346","https://openalex.org/W1548080783","https://openalex.org/W1564926344","https://openalex.org/W1578479156","https://openalex.org/W1587744656","https://openalex.org/W1588187419","https://openalex.org/W1618470073","https://openalex.org/W1682091427","https://openalex.org/W1717141654","https://openalex.org/W1839664781","https://openalex.org/W1854214752","https://openalex.org/W1879056329","https://openalex.org/W1908019342","https://openalex.org/W1914370899","https://openalex.org/W1940227326","https://openalex.org/W1945798178","https://openalex.org/W1967385589","https://openalex.org/W1967554793","https://openalex.org/W1967672070","https://openalex.org/W1968164782","https://openalex.org/W1971937094","https://openalex.org/W1975099798","https://openalex.org/W1975522802","https://openalex.org/W1980130025","https://openalex.org/W1982276233","https://openalex.org/W1983275606","https://openalex.org/W1987717935","https://openalex.org/W1989400610","https://openalex.org/W1989921625","https://openalex.org/W1990398633","https://openalex.org/W1996643763","https://openalex.org/W2000042664","https://openalex.org/W2000249852","https://openalex.org/W2001000274","https://openalex.org/W2001003275","https://openalex.org/W2001647331","https://openalex.org/W2006378656","https://openalex.org/W2006915927","https://openalex.org/W2007572995","https://openalex.org/W2008620264","https://openalex.org/W2010142885","https://openalex.org/W2010478496","https://openalex.org/W2011784152","https://openalex.org/W2014989534","https://openalex.org/W2018047324","https://openalex.org/W2018505677","https://openalex.org/W2025761485","https://openalex.org/W2025801289","https://openalex.org/W2026417691","https://openalex.org/W2027199101","https://openalex.org/W2032398230","https://openalex.org/W2037326585","https://openalex.org/W2040932880","https://openalex.org/W2042901984","https://openalex.org/W2045835160","https://openalex.org/W2046651078","https://openalex.org/W2047311061","https://openalex.org/W2055745794","https://openalex.org/W2057444879","https://openalex.org/W2064713711","https://openalex.org/W2065769502","https://openalex.org/W2066143578","https://openalex.org/W2067269323","https://openalex.org/W2068024218","https://openalex.org/W2070207525","https://openalex.org/W2070722739","https://openalex.org/W2071563060","https://openalex.org/W2073806017","https://openalex.org/W2074791969","https://openalex.org/W2076916637","https://openalex.org/W2077192047","https://openalex.org/W2077574607","https://openalex.org/W2080397156","https://openalex.org/W2082183509","https://openalex.org/W2085761620","https://openalex.org/W2089125183","https://openalex.org/W2095156018","https://openalex.org/W2095244040","https://openalex.org/W2095252478","https://openalex.org/W2096423888","https://openalex.org/W2100476241","https://openalex.org/W2106034715","https://openalex.org/W2110792417","https://openalex.org/W2112090702","https://openalex.org/W2112494680","https://openalex.org/W2112615110","https://openalex.org/W2113146118","https://openalex.org/W2115022330","https://openalex.org/W2132877659","https://openalex.org/W2141403143","https://openalex.org/W2141884480","https://openalex.org/W2143630229","https://openalex.org/W2144885342","https://openalex.org/W2148788736","https://openalex.org/W2151795548","https://openalex.org/W2153894115","https://openalex.org/W2155965886","https://openalex.org/W2156286761","https://openalex.org/W2157480076","https://openalex.org/W2159863842","https://openalex.org/W2161980199","https://openalex.org/W2167923946","https://openalex.org/W2169302582","https://openalex.org/W2171707538","https://openalex.org/W2171810970","https://openalex.org/W2185894252","https://openalex.org/W2208374148","https://openalex.org/W2219069121","https://openalex.org/W2245890955","https://openalex.org/W2309764887","https://openalex.org/W2332520452","https://openalex.org/W2341112116","https://openalex.org/W2395443459","https://openalex.org/W2399091303","https://openalex.org/W2406082681","https://openalex.org/W2406772186","https://openalex.org/W2407573058","https://openalex.org/W2431497588","https://openalex.org/W2512878932","https://openalex.org/W2514768841","https://openalex.org/W2617669005","https://openalex.org/W2743640100","https://openalex.org/W2784096324","https://openalex.org/W2803475843","https://openalex.org/W2803678876","https://openalex.org/W2897105449","https://openalex.org/W2897731065","https://openalex.org/W2902783036","https://openalex.org/W2912442338","https://openalex.org/W2963438812","https://openalex.org/W2963531920","https://openalex.org/W3002136244","https://openalex.org/W3003613360","https://openalex.org/W3007097406","https://openalex.org/W3030325635","https://openalex.org/W3037085755","https://openalex.org/W3037643664","https://openalex.org/W3092613110","https://openalex.org/W3093747298","https://openalex.org/W3099535088","https://openalex.org/W3103071483","https://openalex.org/W3105687182","https://openalex.org/W3106088749","https://openalex.org/W3143219376","https://openalex.org/W3208083955","https://openalex.org/W4238220112","https://openalex.org/W4242291765","https://openalex.org/W4247782380","https://openalex.org/W4250428934","https://openalex.org/W6607005144","https://openalex.org/W6634340487","https://openalex.org/W6635071806","https://openalex.org/W6637699767","https://openalex.org/W6639055396","https://openalex.org/W6650581822","https://openalex.org/W6773682427","https://openalex.org/W6774132966"],"related_works":["https://openalex.org/W4298284054","https://openalex.org/W3207631643","https://openalex.org/W2157609968","https://openalex.org/W4300921257","https://openalex.org/W4302368440","https://openalex.org/W2271765275","https://openalex.org/W2964116984","https://openalex.org/W2910590812","https://openalex.org/W2011784152","https://openalex.org/W2018019385"],"abstract_inverted_index":{"The":[0],"study":[1],"of":[2,15,95,131,144],"network":[3,103,115,145],"robustness":[4,82,87],"is":[5],"a":[6,129],"critical":[7],"tool":[8],"in":[9,32,36,139],"the":[10,37,141],"characterization":[11],"and":[12,23,53,66,76,79,106,117,137,160],"sense":[13],"making":[14],"complex":[16],"interconnected":[17],"systems":[18],"such":[19],"as":[20],"infrastructure,":[21],"communication":[22],"social":[24],"networks.":[25,132],"While":[26],"significant":[27],"research":[28,158],"has":[29],"been":[30],"conducted":[31],"these":[33],"areas,":[34],"gaps":[35],"surveying":[38],"literature":[39],"still":[40],"exist.":[41],"Answers":[42],"to":[43,71,92,125,150],"key":[44,61,151],"questions":[45],"are":[46,89,110],"currently":[47],"scattered":[48],"across":[49,63,113,128],"multiple":[50],"scientific":[51],"fields":[52],"numerous":[54,64],"papers.":[55],"In":[56],"this":[57],"survey,":[58],"we":[59],"distill":[60],"findings":[62],"domains":[65],"provide":[67],"researchers":[68,136],"crucial":[69],"access":[70],"important":[72],"information":[73],"by(1)":[74],"summarizing":[75,107,148],"comparing":[77],"recent":[78],"classical":[80],"graph":[81],"measures;":[83],"(2)":[84],"exploring":[85],"which":[86,108],"measures":[88],"most":[90,111],"applicable":[91],"different":[93,114],"categories":[94],"networks":[96],"(e.g.,":[97],"social,":[98],"infrastructure);":[99],"(3)":[100],"reviewing":[101],"common":[102],"attack":[104],"strategies,":[105],"attacks":[109,127],"effective":[112],"topologies;":[116],"(4)":[118],"extensive":[119],"discussion":[120],"on":[121],"selecting":[122],"defense":[123],"techniques":[124],"mitigate":[126],"variety":[130],"This":[133],"survey":[134],"guides":[135],"practitioners":[138],"navigating":[140],"expansive":[142],"field":[143],"robustness,":[146],"while":[147],"answers":[149],"questions.":[152],"We":[153],"conclude":[154],"by":[155],"highlighting":[156],"current":[157],"directions":[159],"open":[161],"problems.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":33},{"year":2024,"cited_by_count":39},{"year":2023,"cited_by_count":29},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-10-10T00:00:00"}