English

Graph Theory in the Classification of Information Systems

Discrete Mathematics 2020-12-29 v2 Machine Learning

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.

Keywords

Cite

@article{arxiv.2012.13182,
  title  = {Graph Theory in the Classification of Information Systems},
  author = {Daniel Zentai},
  journal= {arXiv preprint arXiv:2012.13182},
  year   = {2020}
}

Comments

6 pages

R2 v1 2026-06-23T21:22:04.418Z