Performance analysis of relationship-based access control in OSNs

Relationshion-based access control (ReBAC) is today emerging as a de-facto standard for On-line Social Network (OSN) access control. However, although several proposals exist of ReBAC models, no extensive performance evaluations have been conducted so far. In this paper, we carried out several experiments on different datasets to study the overhead implied by ReBAC and how it scales when increasing the OSN size.