Graph Theory in the Classification of Information Systems
Abstract
Risk classification plays an important role in many regulations and standards. However, a general method that provides an optimal classification has not been proposed yet. Also, the criteria of optimality are not defined in these regulations. In this work, we will propose a mathematical model that is sufficient to describe this problem, and we also propose an algorithm that classifies graph vertices based on their risk value in polynomial time.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2020
- DOI:
- 10.48550/arXiv.2012.13182
- arXiv:
- arXiv:2012.13182
- Bibcode:
- 2020arXiv201213182Z
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Computer Science - Machine Learning
- E-Print:
- 6 pages