{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T23:36:36Z","timestamp":1778024196283,"version":"3.51.4"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031490989","type":"print"},{"value":"9783031490996","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-49099-6_7","type":"book-chapter","created":{"date-parts":[[2023,12,8]],"date-time":"2023-12-08T06:02:34Z","timestamp":1702015354000},"page":"109-128","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Attack Graph Based Security Metrics for\u00a0Dynamic Networks"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2629-0927","authenticated-orcid":false,"given":"Ayan","family":"Gain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6322-5336","authenticated-orcid":false,"given":"Mridul Sankar","family":"Barik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,9]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","unstructured":"Ammann, P., Wijesekera, D., Kaushik, S.: Scalable, graph-based network vulnerability analysis. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, CCS 2002, pp. 217\u2013224. Association for Computing Machinery, New York (2002). https:\/\/doi.org\/10.1145\/586110.586140","DOI":"10.1145\/586110.586140"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Sheyner, O., Haines, J.W., Jha, S., Lippmann, R., Wing, J.M.: Automated generation and analysis of attack graphs. In: Proceedings 2002 IEEE Symposium on Security and Privacy, pp. 273\u2013284 (2002)","DOI":"10.1109\/SECPRI.2002.1004377"},{"key":"7_CR3","doi-asserted-by":"publisher","unstructured":"Albanese, M., Jajodia, S., Pugliese, A., Subrahmanian, V.S.: Scalable analysis of attack scenarios. In: Atluri, V., Diaz, C. (eds.) ESORICS 2011. LNCS, vol. 6879, pp. 416\u2013433. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-23822-2_23. http:\/\/dl.acm.org\/citation.cfm?id=2041225.2041255","DOI":"10.1007\/978-3-642-23822-2_23"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Albanese, M., Jajodia, S., Noel, S.: Time-efficient and cost-effective network hardening using attack graphs. In: IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN 2012), pp. 1\u201312 (2012)","DOI":"10.1109\/DSN.2012.6263942"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1142\/S0129054103001728","volume":"14","author":"BB Xuan","year":"2003","unstructured":"Xuan, B.B., Ferreira, A., Jarry, A.: Computing shortest, fastest, and foremost journeys in dynamic networks. Int. J. Found. Comput. Sci. 14, 267\u2013285 (2003)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Yusuf, S.E., Ge, M., Hong, J.B., Alzaid, H., Kim, D.S.: Evaluating the effectiveness of security metrics for dynamic networks. In: 2017 IEEE Trustcom\/BigDataSE\/ICESS, pp. 277\u2013284 (2017)","DOI":"10.1109\/Trustcom\/BigDataSE\/ICESS.2017.248"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Enoch, S.Y., Ge, M., Hong, J.B., Alzaid, H., Kim, D.S.: A systematic evaluation of cybersecurity metrics for dynamic networks. Comput. Netw. 144, 216\u2013229 (2018). https:\/\/www.sciencedirect.com\/science\/article\/pii\/S1389128618306285","DOI":"10.1016\/j.comnet.2018.07.028"},{"key":"7_CR8","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/978-3-662-44966-0_37","volume-title":"Security in Computing and Communications","author":"GS Bopche","year":"2014","unstructured":"Bopche, G.S., Mehtre, B.M.: Attack graph generation, visualization and analysis: issues and challenges. In: Mauri, J.L., Thampi, S.M., Rawat, D.B., Jin, D. (eds.) SSCC 2014. CCIS, vol. 467, pp. 379\u2013390. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-44966-0_37"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-319-66505-4_7","volume-title":"Network Security Metrics","author":"S Noel","year":"2017","unstructured":"Noel, S., Jajodia, S.: A suite of metrics for network attack graph analytics. In: Wang, L., Jajodia, S., Singhal, A. (eds.) Network Security Metrics, pp. 141\u2013176. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66505-4_7"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-66505-4_1","volume-title":"Network Security Metrics","author":"M Frigault","year":"2017","unstructured":"Frigault, M., Wang, L., Jajodia, S., Singhal, A.: Measuring the overall network security by combining CVSS scores based on attack graphs and Bayesian networks. In: Wang, L., Jajodia, S., Singhal, A. (eds.) Network Security Metrics, pp. 1\u201323. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66505-4_1"},{"key":"7_CR11","doi-asserted-by":"publisher","unstructured":"Noel, S., Jajodia, S.: Metrics suite for network attack graph analytics. In: Proceedings of the 9th Annual Cyber and Information Security Research Conference, CISR 2014, pp. 5\u20138. Association for Computing Machinery, New York (2014). https:\/\/doi.org\/10.1145\/2602087.2602117","DOI":"10.1145\/2602087.2602117"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-319-66505-4_4","volume-title":"Network Security Metrics","author":"L Wang","year":"2017","unstructured":"Wang, L., Jajodia, S., Singhal, A., Cheng, P., Noel, S.: k-zero day safety: evaluating the resilience of networks against unknown attacks. In: Wang, L., Jajodia, S., Singhal, A. (eds.) Network Security Metrics, pp. 75\u201393. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66505-4_4"},{"key":"7_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/978-3-540-70567-3_22","volume-title":"Data and Applications Security XXII","author":"L Wang","year":"2008","unstructured":"Wang, L., Islam, T., Long, T., Singhal, A., Jajodia, S.: An attack graph-based probabilistic security metric. In: Atluri, V. (ed.) DBSec 2008. LNCS, vol. 5094, pp. 283\u2013296. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-70567-3_22"},{"key":"7_CR14","unstructured":"Enoch, S.Y., Hong, J.B., Ge, M., Kim, D.S.: Composite metrics for network security analysis. CoRR abs\/2007.03486 (2020). https:\/\/arxiv.org\/abs\/2007.03486"},{"key":"7_CR15","unstructured":"ISO\/IEC 27005: Information technology-security techniques-information security risk management. ISO\/IEC 44 (2008)"},{"key":"7_CR16","unstructured":"Popov, O.: Priorities for research on current and emerging network technologies. ENISA (European Network and Information Security Agency) (2010)"},{"key":"7_CR17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.046119","volume":"71","author":"P Holme","year":"2005","unstructured":"Holme, P.: Network reachability of real-world contact sequences. Phys. Rev. E 71, 046119 (2005). https:\/\/doi.org\/10.1103\/PhysRevE.71.046119","journal-title":"Phys. Rev. E"},{"key":"7_CR18","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. CoRR abs\/1012.0009 (2010). http:\/\/arxiv.org\/abs\/1012.0009"},{"key":"7_CR19","unstructured":"Tang, J.K.: Temporal network metrics and their application to real world networks. Ph.D. thesis, Robinson College, University of Cambridge (2011)"},{"key":"7_CR20","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-642-36461-7_7","volume-title":"Temporal Networks","author":"J Tang","year":"2013","unstructured":"Tang, J., et al.: Applications of temporal graph metrics to real-world networks. In: Holme, P., Saram\u00e4ki, J. (eds.) Temporal Networks, pp. 135\u2013159. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36461-7_7"},{"key":"7_CR21","doi-asserted-by":"publisher","unstructured":"Rossetti, G., Guidotti, R., Pennacchioli, D., Pedreschi, D., Giannotti, F.: Interaction prediction in dynamic networks exploiting community discovery. In: Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, ASONAM 2015, pp. 553\u2013558. Association for Computing Machinery, New York (2015). https:\/\/doi.org\/10.1145\/2808797.2809401","DOI":"10.1145\/2808797.2809401"},{"key":"7_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3172867","volume":"51","author":"G Rossetti","year":"2018","unstructured":"Rossetti, G., Cazabet, R.: Community discovery in dynamic networks: a survey. ACM Comput. Surv. 51, 1\u201337 (2018). https:\/\/doi.org\/10.1145\/3172867","journal-title":"ACM Comput. Surv."},{"key":"7_CR23","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.tcs.2015.09.030","volume":"609","author":"T Viard","year":"2016","unstructured":"Viard, T., Latapy, M., Magnien, C.: Computing maximal cliques in link streams. Theor. Comput. Sci. 609, 245\u2013252 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-018-0537-7","volume":"8","author":"M Latapy","year":"2018","unstructured":"Latapy, M., Viard, T., Magnien, C.: Stream graphs and link streams for the modeling of interactions over time. Soc. Netw. Anal. Min. 8, 1\u201329 (2018). https:\/\/doi.org\/10.1007\/s13278-018-0537-7","journal-title":"Soc. Netw. Anal. Min."},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Holme, P., Saram\u00e4ki, J.: Temporal networks. Phys. Rep. 519, 97\u2013125 (2012). https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0370157312000841","DOI":"10.1016\/j.physrep.2012.03.001"},{"key":"7_CR26","unstructured":"Casteigts, A., Meeks, K., Mertzios, G.B., Niedermeier, R.: Temporal graphs: structure, algorithms, applications (dagstuhl seminar 21171). In: Dagstuhl Reports, vol. 11. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik (2021)"},{"key":"7_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.046120","volume":"83","author":"P Grindrod","year":"2011","unstructured":"Grindrod, P., Parsons, M.C., Higham, D.J., Estrada, E.: Communicability across evolving networks. Phys. Rev. E 83, 046120 (2011)","journal-title":"Phys. Rev. E"},{"key":"7_CR28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.198701","volume":"87","author":"V Latora","year":"2001","unstructured":"Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87, 198701 (2001). https:\/\/doi.org\/10.1103\/PhysRevLett.87.198701","journal-title":"Phys. Rev. Lett."},{"key":"7_CR29","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393, 440\u2013442 (1998)","journal-title":"Nature"},{"key":"7_CR30","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1145\/1672308.1672329","volume":"40","author":"J Tang","year":"2010","unstructured":"Tang, J., Musolesi, M., Mascolo, C., Latora, V.: Characterising temporal distance and reachability in mobile and online social networks. ACM SIGCOMM Comput. Commun. Rev. 40, 118\u2013124 (2010)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"7_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/978-3-030-04834-1_16","volume-title":"From Database to Cyber Security","author":"S Noel","year":"2018","unstructured":"Noel, S.: A review of graph approaches to network security analytics. In: Samarati, P., Ray, I., Ray, I. (eds.) From Database to Cyber Security. LNCS, vol. 11170, pp. 300\u2013323. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-04834-1_16"},{"key":"7_CR32","doi-asserted-by":"crossref","unstructured":"Lallie, H.S., Debattista, K., Bal, J.: A review of attack graph and attack tree visual syntax in cyber security. Comput. Sci. Rev. 35, 100219 (2020). https:\/\/www.sciencedirect.com\/science\/article\/pii\/S1574013719300772","DOI":"10.1016\/j.cosrev.2019.100219"},{"key":"7_CR33","doi-asserted-by":"publisher","first-page":"2917","DOI":"10.1016\/j.comcom.2006.04.001","volume":"29","author":"L Wang","year":"2006","unstructured":"Wang, L., Liu, A., Jajodia, S.: Using attack graphs for correlating, hypothesizing, and predicting intrusion alerts. Comput. Commun. 29, 2917\u20132933 (2006). https:\/\/doi.org\/10.1016\/j.comcom.2006.04.001","journal-title":"Comput. Commun."},{"key":"7_CR34","doi-asserted-by":"crossref","unstructured":"Ritchey, R.W., Ammann, P.: Using model checking to analyze network vulnerabilities. In: Proceeding 2000 IEEE Symposium on Security and Privacy, S &P 2000, pp. 156\u2013165. IEEE (2000)","DOI":"10.1109\/SECPRI.2000.848453"},{"key":"7_CR35","doi-asserted-by":"crossref","unstructured":"Jajodia, S., Noel, S.: Topological vulnerability analysis: a powerful new approach for network attack prevention, detection, and response. In: Algorithms, Architectures and Information Systems Security, pp. 285\u2013305. World Scientific (2009)","DOI":"10.1142\/9789812836243_0013"},{"key":"7_CR36","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/0-387-24230-9_9","volume-title":"Managing Cyber Threats: Issues, Approaches, and Challenges","author":"S Jajodia","year":"2005","unstructured":"Jajodia, S., Noel, S., O\u2019berry, B.: Topological analysis of network attack vulnerability. In: Kumar, V., Srivastava, J., Lazarevic, A. (eds.) Managing Cyber Threats: Issues, Approaches, and Challenges, vol. 5, pp. 247\u2013266. Springer, Boston (2005). https:\/\/doi.org\/10.1007\/0-387-24230-9_9"},{"key":"7_CR37","unstructured":"A Nessus scanner. https:\/\/www.tenable.com\/products\/nessus"},{"key":"7_CR38","unstructured":"A Retina IoT (RIoT). https:\/\/sss.gd\/uvAbx"},{"key":"7_CR39","unstructured":"Ou, X., Govindavajhala, S., Appel, A.W.: MulVAL: a logic-based network security analyzer. In: Proceedings of the 14th Conference on USENIX Security Symposium, SSYM 2005, vol. 14, p. 8. USENIX Association (2005)"},{"key":"7_CR40","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1109\/69.43410","volume":"1","author":"S Ceri","year":"1989","unstructured":"Ceri, S., Gottlob, G., Tanca, L., et al.: What you always wanted to know about datalog (and never dared to ask). IEEE Trans. Knowl. Data Eng. 1, 146\u2013166 (1989)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7_CR41","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1145\/191843.191927","volume":"23","author":"K Sagonas","year":"1994","unstructured":"Sagonas, K., Swift, T., Warren, D.S.: XSB as an efficient deductive database engine. ACM SIGMOD Rec. 23, 442\u2013453 (1994)","journal-title":"ACM SIGMOD Rec."},{"key":"7_CR42","doi-asserted-by":"crossref","unstructured":"Ingols, K., Chu, M., Lippmann, R., Webster, S., Boyer, S.: Modeling modern network attacks and countermeasures using attack graphs. In: 2009 Annual Computer Security Applications Conference, pp. 117\u2013126 (2009)","DOI":"10.1109\/ACSAC.2009.21"}],"container-title":["Lecture Notes in Computer Science","Information Systems Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-49099-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T16:14:33Z","timestamp":1730823273000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-49099-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031490989","9783031490996"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-49099-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"9 December 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICISS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Information Systems Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Raipur","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 December 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iciss2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iciss.isrdc.in\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}