Graph Theory in the Classification of Information Systems
This work aims to provide a more structured and efficient approach to risk classification for organizations adhering to various regulations and standards, which is an incremental improvement.
The paper addresses the lack of a general and optimal method for risk classification in information systems by proposing a mathematical model to describe the problem. It also introduces a polynomial-time algorithm for classifying graph vertices based on their risk value.
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.