{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:54:10Z","timestamp":1780635250902,"version":"3.54.1"},"reference-count":29,"publisher":"Wiley","license":[{"start":{"date-parts":[[2019,12,26]],"date-time":"2019-12-26T00:00:00Z","timestamp":1577318400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&D Program of China","award":["2017YFB0803203"],"award-info":[{"award-number":["2017YFB0803203"]}]},{"name":"National Key R&D Program of China","award":["2016YFB0800101"],"award-info":[{"award-number":["2016YFB0800101"]}]},{"name":"National Key R&D Program of China","award":["15ZR1403700"],"award-info":[{"award-number":["15ZR1403700"]}]},{"name":"National Key R&D Program of China","award":["2017YFB0803203"],"award-info":[{"award-number":["2017YFB0803203"]}]},{"name":"National Key R&D Program of China","award":["2016YFB0800101"],"award-info":[{"award-number":["2016YFB0800101"]}]},{"name":"National Key R&D Program of China","award":["15ZR1403700"],"award-info":[{"award-number":["15ZR1403700"]}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["2017YFB0803203"],"award-info":[{"award-number":["2017YFB0803203"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["2016YFB0800101"],"award-info":[{"award-number":["2016YFB0800101"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["15ZR1403700"],"award-info":[{"award-number":["15ZR1403700"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Security and Communication Networks"],"published-print":{"date-parts":[[2019,12,26]]},"abstract":"<jats:p>Attack graph can simulate the possible paths used by attackers to invade the network. By using the attack graph, the administrator can evaluate the security of the network and analyze and predict the behavior of the attacker. Although there are many research studies on attack graph, there is no systematic survey for the related analysis methods. This paper firstly introduces the basic concepts, generation methods, and computing tasks of the attack graph, and then, several kinds of analysis methods of attack graph, namely, graph-based method, Bayesian network-based method, Markov model-based method, cost optimization method, and uncertainty analysis method, are described in detail. Finally, comparative study of the methods and future work are provided. We believe that this work would help the research community to understand the attack graph analysis method systematically.<\/jats:p>","DOI":"10.1155\/2019\/2031063","type":"journal-article","created":{"date-parts":[[2019,12,26]],"date-time":"2019-12-26T18:30:29Z","timestamp":1577385029000},"page":"1-16","source":"Crossref","is-referenced-by-count":56,"title":["Survey of Attack Graph Analysis Methods from the Perspective of Data and Knowledge Processing"],"prefix":"10.1155","volume":"2019","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3686-1454","authenticated-orcid":true,"given":"Jianping","family":"Zeng","sequence":"first","affiliation":[{"name":"School of Computer Science, Fudan University, Shanghai 200433, China"},{"name":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai 200433, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuang","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Fudan University, Shanghai 200433, China"},{"name":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai 200433, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yanyu","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science, Fudan University, Shanghai 200433, China"},{"name":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai 200433, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rui","family":"Zeng","sequence":"additional","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chengrong","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Fudan University, Shanghai 200433, China"},{"name":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai 200433, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","reference":[{"key":"1","first-page":"15","year":"2017"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jisa.2016.02.001"},{"issue":"11","key":"4","first-page":"121","volume":"38","year":"2017","journal-title":"Journal of Communications"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/818957"},{"issue":"11","key":"6","first-page":"12","volume":"38","year":"2011","journal-title":"Chinese Computer Science"},{"issue":"1","key":"7","first-page":"111","volume":"48","year":"2016","journal-title":"Journal of Sichuan University (Engineering Science Edition)"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/32.815323"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/s00165-012-0245-4"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/tdsc.2010.61"},{"issue":"2","key":"16","first-page":"263","volume":"12","year":"2018","journal-title":"Journal of Frontiers of Computer Science and Technology"},{"issue":"2","key":"17","first-page":"37","volume":"21","year":"1998","journal-title":"Data Engineering Bulletin"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/tdsc.2016.2627033"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/3407642"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.12720\/jcm.9.12.899-907"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.5121\/ijcnc.2015.7101"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2012.09.013"},{"key":"32","year":"2003\u20132015"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1109\/tifs.2018.2819967"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.06.018"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2011.08.606"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1109\/tdsc.2015.2411264"},{"key":"44","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2008.74"},{"issue":"s1","key":"46","first-page":"351","volume":"44","year":"2017","journal-title":"Computer Science"},{"key":"47","first-page":"109","volume-title":"Measuring relative attack surfaces","year":"2003"},{"key":"49","first-page":"1","volume":"54","year":"2004","journal-title":"Advances in Information Security"},{"key":"50","doi-asserted-by":"publisher","DOI":"10.1109\/69.971193"},{"key":"51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66505-4_4"},{"key":"52","doi-asserted-by":"publisher","DOI":"10.1109\/tifs.2018.2821095"},{"key":"54","doi-asserted-by":"publisher","DOI":"10.1109\/tdsc.2011.34"}],"container-title":["Security and Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2019\/2031063.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2019\/2031063.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2019\/2031063.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,26]],"date-time":"2019-12-26T18:30:36Z","timestamp":1577385036000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/scn\/2019\/2031063\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,26]]},"references-count":29,"alternative-id":["2031063","2031063"],"URL":"https:\/\/doi.org\/10.1155\/2019\/2031063","relation":{},"ISSN":["1939-0114","1939-0122"],"issn-type":[{"value":"1939-0114","type":"print"},{"value":"1939-0122","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,26]]}}}