IRMAOC: an interpretable role mining algorithm based on overlapping clustering
Authors:
Open Access
- 27 January 2025
- journal article
- research article
- Published by Springer Nature in Cybersecurity
- Vol. 8 (1) , 1-18
Abstract
The Industrial Internet motivates the research and development of Zero-Trust Architecture (ZTA). Role-Based Access Control (RBAC) as one of the key technologies for ZTA has become a hot topic. Role mining algorithms are crucial for RBAC and interpretable role mining receives wide attention due to its virtue of mining meaningful roles. However, the roles generated by existing algorithms have low interpretability and high time complexity, limiting their application in practice. This paper proposes an Interpretable Role Mining Algorithm Based on Overlapping Clustering (IRMAOC). It evaluates the interpretability of a role based on user similarity calculated on the permission and attribute of the role, and employs policy interpretability as the metric of a role set. IRMAOC creates a user association graph and clusters to generate candidate roles based on the graph. Then it remains the roles whose interpretability is higher than the preset threshold and re-clusters the users belonging to the other roles until the interpretability of all roles are higher than the threshold. Experimental results show that our algorithm significantly improves the interpretability of roles, reduces the Weighted Structure Complexity (WSC), and decreases time complexity compared to previous works.Keywords
Funding Information
- Science and Technology Foundation of State Grid Corporation of China (5108-202218280A-2-232-XG)
This publication has 29 references indexed in Scilit:
- An improved minimal noise role mining algorithm based on role interpretabilityComputers & Security, 2023
- Zero Trust Architecture (ZTA): A Comprehensive SurveyIEEE Access, 2022
- Role Mining Heuristics for Permission-Role-Usage Cardinality ConstraintsThe Computer Journal, 2021
- Intelligent Role-Based Access Control Model and Framework Using Semantic Business Roles in Multi-Domain EnvironmentsIEEE Access, 2020
- CNN-LSTM Neural Networks for Anomalous Database Intrusion Detection in RBAC-Administered Model2019
- Optimal Online Data Dissemination for Resource Constrained Mobile Opportunistic NetworksIEEE Transactions on Vehicular Technology, 2016
- Applying the Clique Percolation Method to analyzing cross-market branch banking network structure: the case of IllinoisSocial Network Analysis and Mining, 2016
- Performance of AI algorithms for mining meaningful roles2014
- Link communities reveal multiscale complexity in networksNature, 2010
- Detecting the overlapping and hierarchical community structure in complex networksNew Journal of Physics, 2009