The addRole-EA: A New Evolutionary Algorithm for the Role Mining Problem

Role Based Access Control is a widely spread concept in cyber security. Thus, the (NP-complete) Role Mining Problem (RMP), which consists of finding an optimal set of roles and a corresponding assignment of those roles to users, is of great scientific interest. Over the last years, different algorithms have been developed to search for good solutions to the RMP. However, conclusive benchmarks for thorough comparison of the developed methods are rarely known. This paper introduces to RMPlib, a library for the Role Mining Problem, containing a set of new industry-oriented benchmark instances partly taken from real-world use cases, partly created synthetically. Access to RMPlib is provided through a platform where researchers can actively contribute new benchmark instances and best solutions, such that the library adapts to the changing requirements in science. The current version of RMPlib can be found at https://github.com/RMPlib/RMPlib.

show abstract

“…In contrast to that, this paper introduces the RMP as binary matrix decomposition problem (cf. [1]), using the following definitions:…”

Section: The Role Mining Problemmentioning

confidence: 99%

“…Huang et al [6] previously proposed four different pre-processing steps (PP1 to PP4) to compress matrices. In the following, these pre-processing steps are applied to the HP-Labs benchmark instances to assess their characteristics before and after compression [1]:…”

Section: Analysis Of Hp-labs Benchmark Instancesmentioning

confidence: 99%