{"id":"https://openalex.org/W2331828547","doi":"https://doi.org/10.1145/2897795.2897821","title":"Scalable Attack Graph Generation","display_name":"Scalable Attack Graph Generation","publication_year":2016,"publication_date":"2016-04-05","ids":{"openalex":"https://openalex.org/W2331828547","doi":"https://doi.org/10.1145/2897795.2897821","mag":"2331828547"},"language":"en","primary_location":{"id":"doi:10.1145/2897795.2897821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897795.2897821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual Cyber and Information Security Research Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090672692","display_name":"Kyle Cook","orcid":null},"institutions":[{"id":"https://openalex.org/I87208437","display_name":"University of Tulsa","ror":"https://ror.org/04wn28048","country_code":"US","type":"education","lineage":["https://openalex.org/I87208437"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kyle Cook","raw_affiliation_strings":["The University of Tulsa"],"affiliations":[{"raw_affiliation_string":"The University of Tulsa","institution_ids":["https://openalex.org/I87208437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046036375","display_name":"Thomas Shaw","orcid":null},"institutions":[{"id":"https://openalex.org/I87208437","display_name":"University of Tulsa","ror":"https://ror.org/04wn28048","country_code":"US","type":"education","lineage":["https://openalex.org/I87208437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Shaw","raw_affiliation_strings":["The University of Tulsa"],"affiliations":[{"raw_affiliation_string":"The University of Tulsa","institution_ids":["https://openalex.org/I87208437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031436634","display_name":"Peter J. Hawrylak","orcid":"https://orcid.org/0000-0003-3268-7452"},"institutions":[{"id":"https://openalex.org/I87208437","display_name":"University of Tulsa","ror":"https://ror.org/04wn28048","country_code":"US","type":"education","lineage":["https://openalex.org/I87208437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Hawrylak","raw_affiliation_strings":["The University of Tulsa"],"affiliations":[{"raw_affiliation_string":"The University of Tulsa","institution_ids":["https://openalex.org/I87208437"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072573798","display_name":"John Hale","orcid":"https://orcid.org/0000-0002-2947-9567"},"institutions":[{"id":"https://openalex.org/I87208437","display_name":"University of Tulsa","ror":"https://ror.org/04wn28048","country_code":"US","type":"education","lineage":["https://openalex.org/I87208437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Hale","raw_affiliation_strings":["The University of Tulsa"],"affiliations":[{"raw_affiliation_string":"The University of Tulsa","institution_ids":["https://openalex.org/I87208437"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090672692"],"corresponding_institution_ids":["https://openalex.org/I87208437"],"apc_list":null,"apc_paid":null,"fwci":3.3174,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92916991,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10734","display_name":"Information and Cyber Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10734","display_name":"Information and Cyber Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9995999932289124,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.8781615495681763},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7699102759361267},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7116213440895081},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6385300159454346},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6021758317947388},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5230908393859863},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4619029462337494},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4478408992290497},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42046990990638733},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07990095019340515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8781615495681763},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7699102759361267},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7116213440895081},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6385300159454346},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6021758317947388},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5230908393859863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4619029462337494},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4478408992290497},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42046990990638733},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07990095019340515},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2897795.2897821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897795.2897821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual Cyber and Information Security Research Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1964439345","https://openalex.org/W2031571299","https://openalex.org/W2054127354","https://openalex.org/W2083658929","https://openalex.org/W2110908300","https://openalex.org/W2121805588","https://openalex.org/W2143097528","https://openalex.org/W2317787581","https://openalex.org/W6699626157"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W4401278057"],"abstract_inverted_index":{"Attack":[0],"graphs":[1,48],"are":[2],"a":[3,15,56,60,78,99,106],"powerful":[4],"modeling":[5],"technique":[6],"with":[7,49],"which":[8],"to":[9,22,25,69,80,93],"explore":[10],"the":[11,26,30,74,95],"attack":[12,47],"surface":[13],"of":[14,29],"system.":[16,58],"However,":[17],"they":[18],"can":[19],"be":[20],"difficult":[21],"generate":[23],"due":[24],"exponential":[27],"growth":[28],"state":[31],"space,":[32],"often":[33],"times":[34],"making":[35],"exhaustive":[36],"search":[37],"impractical.":[38],"This":[39],"paper":[40],"discusses":[41],"an":[42,50],"approach":[43],"for":[44,90],"generating":[45],"large":[46],"emphasis":[51],"on":[52,105],"scalable":[53],"generation":[54,75],"over":[55],"distributed":[57],"First,":[59],"serial":[61],"algorithm":[62,97],"is":[63,84],"presented,":[64],"highlighting":[65],"bottlenecks":[66],"and":[67],"opportunities":[68],"exploit":[70],"inherent":[71],"concurrency":[72],"in":[73],"process.":[76],"Then":[77],"strategy":[79],"parallelize":[81],"this":[82],"process":[83],"presented.":[85],"Finally,":[86],"we":[87],"discuss":[88],"plans":[89],"future":[91],"work":[92],"implement":[94],"parallel":[96],"using":[98],"hybrid":[100],"distributed/shared":[101],"memory":[102],"programming":[103],"model":[104],"heterogeneous":[107],"compute":[108],"node":[109],"cluster.":[110]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}