Cyber-Security Knowledge Graph Generation by Hierarchical Nonnegative Matrix Factorization

Abstract

Much of human knowledge in cybersecurity is encapsulated within the ever-growing volume of scientific papers. As this textual data continues to expand, the importance of document organization methods becomes increasingly crucial for extracting actionable insights hidden within large text datasets. Knowledge Graphs (KGs) serve as a means to store factual information in a structured manner, providing explicit, interpretable knowledge that includes domain-specific information from the cybersecurity scientific literature. One of the challenges in constructing a KG from scientific literature is the extraction of ontology from unstructured text. In this paper, we address this topic and introduce a method for building a multi-modal KG by extracting structured ontology from scientific papers. We demonstrate this concept in the cybersecurity domain. One modality of the KG represents observable information from the papers, such as the categories in which they were published or the authors. The second modality uncovers latent (hidden) patterns of text extracted through hierarchical and semantic non-negative matrix factorization (NMF), such as named entities, topics or clusters, and keywords. We illustrate this concept by consolidating more than two million scientific papers uploaded to arXiv into the cyber-domain, using hierarchical and semantic NMF, and by building a cyber-domain-specific KG.

Publication
In IEEE 12th International Symposium on Digital Forensics and Security (ISDFS), 2024

Keywords:

non-negative matrix factorization, cyber-security, knowledge graph, topic modeling

Citation:

R. Barron, M. E. Eren, M. Bhattarai, S. Wanna, N. Solovyev, K. Rasmussen, B. S. Alexandrov, C. Nicholas, and C. Matuszek. “Cyber-Security Knowledge Graph Generation by Hierarchical Nonnegative Matrix Factorization,” 2024 IEEE International Symposium on Digital Forensics and Security (ISDFS), 2024, pp. 1-6.

BibTeX:

@INPROCEEDINGS{10527237,
  author={Barron, Ryan and Eren, Maksim E. and Bhattarai, Manish and Wanna, Selma and Solovyev, Nicholas and Rasmussen, Kim and Alexandrov, Boian S. and Nicholas, Charles and Matuszek, Cynthia},
  booktitle={2024 12th International Symposium on Digital Forensics and Security (ISDFS)}, 
  title={Cyber-Security Knowledge Graph Generation by Hierarchical Nonnegative Matrix Factorization}, 
  year={2024},
  volume={},
  number={},
  pages={1-6},
  keywords={Semantics;Digital forensics;Buildings;Knowledge graphs;Organizations;Ontologies;Data models;non-negative matrix factorization;cyber-security;knowledge graph;topic modeling},
  doi={10.1109/ISDFS60797.2024.10527237}}
Maksim E. Eren
Maksim E. Eren
Scientist

My research interests lie at the intersection of the machine learning and cybersecurity disciplines, with a concentration in tensor decomposition.