{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:16:15Z","timestamp":1785543375727,"version":"3.56.0"},"reference-count":150,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2022]]},"DOI":"10.1109\/tkde.2022.3163672","type":"journal-article","created":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T19:55:39Z","timestamp":1648670139000},"page":"1-1","source":"Crossref","is-referenced-by-count":79,"title":["Graph Vulnerability and Robustness: A Survey"],"prefix":"10.1109","author":[{"given":"Scott","family":"Freitas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Diyi","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Srijan","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hanghang","family":"Tong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Duen Horng","family":"Chau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.016101"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2015.06.002"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.065102"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.046112"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0162289"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-6108-z"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/RNDM.2018.8489809"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.81"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.78"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623704"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/NGI.2007.371203"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31955-9_15"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2005-00237-9"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/050645452"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.195701"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1111\/j.1539-6924.2006.00791.x"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.056109"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.015103"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)WR.1943-5452.0000159"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0447-5"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtrangeo.2014.04.015"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.54"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2005.03.040"},{"key":"ref6","article-title":"Graph measures and network robustness","author":"ellens","year":"2013"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(87)90085-X"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"ref40","first-page":"541","article-title":"D$^{2}$2M: Dynamic defense and modeling of adversarial movement in networks","author":"freitas","year":"2020","journal-title":"Proc SIAM Int Conf Data Mining"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.04.008"},{"key":"ref34","first-page":"59","article-title":"Simulating network robustness for critical infrastructure networks","author":"dekker","year":"0","journal-title":"Proc 28th Australas Conf Comput Sci"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2011.02.024"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2014.05.073"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.104"},{"key":"ref148","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2018.8622022"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2465378"},{"key":"ref149","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/115\/36002"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.045104"},{"key":"ref146","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3269224"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2903148"},{"key":"ref147","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.3028958"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1209\/epl\/i2005-10441-3"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2006-00330-7"},{"key":"ref150","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2010.11.002"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1038\/nature08932"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/948187.948200"},{"key":"ref26","article-title":"Would diversity really increase the robustness of the routing infrastructure against software defects?","author":"caballero","year":"2008","journal-title":"Proc Symp Network and Distributed System Security"},{"key":"ref25","first-page":"1","article-title":"Algebraic connectivity and graph robustness","volume":"87185","author":"byrne","year":"2005","journal-title":"Sandia Rep"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/95\/18005"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2005.05.001"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2005.10.009"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.37"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.5468"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1284680.1284681"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/RNDM.2015.7324302"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1038\/35019019"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2743055"},{"key":"ref128","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-015-9354-8"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/DRCN.2015.7149007"},{"key":"ref129","doi-asserted-by":"publisher","DOI":"10.1515\/9781400841356.507"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.19"},{"key":"ref126","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2013.6"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1055"},{"key":"ref127","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2013.091913.131176"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.3390\/en8099211"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2972-8_4"},{"key":"ref124","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2017.07.001"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2013.01.023"},{"key":"ref98","first-page":"268","article-title":"Connectivity algorithms","author":"esfahanian","year":"2013","journal-title":"Topics in Structural Graph Theory"},{"key":"ref125","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-013-0096-x"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0967-070X(02)00011-2"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2009.5400448"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1610304.1610308"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848211"},{"key":"ref93","article-title":"The tenacity of a graph","author":"cozzens","year":"1995"},{"key":"ref133","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90013-8"},{"key":"ref134","doi-asserted-by":"publisher","DOI":"10.1242\/jcs.02714"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(89)90029-4"},{"key":"ref131","doi-asserted-by":"publisher","DOI":"10.1515\/9781400841356.195"},{"key":"ref94","first-page":"103","article-title":"Integrity of trees and powers of cycles","volume":"58","author":"barefoot","year":"1987","journal-title":"Congressus Numerantium"},{"key":"ref132","doi-asserted-by":"publisher","DOI":"10.1038\/35036627"},{"key":"ref130","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.035103"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0112018"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.035101"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.066130"},{"key":"ref139","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0116551"},{"key":"ref137","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"erd?s","year":"1960","journal-title":"Publ Math Inst Hung Acad Sci"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2009.11.037"},{"key":"ref138","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132954"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1063\/1.3540339"},{"key":"ref135","doi-asserted-by":"publisher","DOI":"10.1137\/070710111"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1061\/41203(425)85"},{"key":"ref136","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04180-8_13"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref144","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2018.8622563"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2014-50276-0"},{"key":"ref145","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2969415"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2011.2116117"},{"key":"ref142","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2010.03.006"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1088\/0256-307X\/27\/7\/078902"},{"key":"ref143","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"ref140","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.026107"},{"key":"ref141","article-title":"The PageRank citation ranking: Bringing order to the web","author":"page","year":"1999"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.08.037"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1038\/464984a"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnt004"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.046105"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.63"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.056103"},{"key":"ref75","first-page":"1","article-title":"Dynamical robustness in complex networks: The crucial role of low-degree nodes","volume":"2","author":"tanaka","year":"2012","journal-title":"Nature"},{"key":"ref104","article-title":"Eigenvalues and structures of graphs","author":"butler","year":"2008"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.BIONETICS2008.4713"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.2003.1238052"},{"key":"ref77","article-title":"Node immunization with non-backtracking eigenvalues","author":"torres","year":"2020"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396795"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1109\/SocialCom.2013.51"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01164627"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90138-6"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.061911"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1009440108"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.068701"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.036116"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220090"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-016-9391-y"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2018.11.008"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.73"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2016.03.009"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.64"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1016\/j.cnsns.2014.07.019"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2004-00112-3"},{"key":"ref115","article-title":"Accurate spectral clustering for community detection in MapReduce","author":"tsironis","year":"0","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.048701"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.10.053"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0520-y"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.835750"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15939-8_7"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(97)00225-2"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.3390\/w10010045"},{"key":"ref122","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24704-0_7"},{"key":"ref123","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2020.125490"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2013.6831395"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2009-00291-3"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2012.2229398"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-021-00426-y"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/4358933\/09745316.pdf?arnumber=9745316","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T00:10:30Z","timestamp":1682986230000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9745316\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":150,"URL":"https:\/\/doi.org\/10.1109\/tkde.2022.3163672","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]}}}