Name
Abstract | ||
|---|---|---|
There has been significant interest in the development of anonymization schemes for publishing graph data. However, privacy is a major concern in dealing with graph data. In this paper, an integrated framework for ensuring privacy in the presence of an authorization mechanism is proposed. Access control mechanisms provide additional safeguard against data breaches and ensure that only authorized information is available to end-users based on their assigned roles. The integrated framework highlights a tradeoff between privacy and authorized privileges. To attain a pre-specified privacy level, access privileges might need to be relaxed. For the proposed framework, we formulate the k-anonymous Bi-objective Graph Partitioning (k-BGP) problem and provide its hardness results. Heuristics solutions are developed to solve the constraint problem. The framework provides an anonymous view based on the target class of role-based workloads for graph data. The proposed heuristics are empirically evaluated and a detailed security analysis of the framework in terms of risk associated with re-identification attack is conducted. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1109/TDSC.2017.2714660 | IEEE Transactions on Dependable and Secure Computing |
Keywords | Field | DocType |
Access control,Privacy,Data privacy,Social network services,Publishing,Semantics | Privacy by Design,Computer science,Computer security,Heuristics,Security analysis,Access control,Data breach,Information privacy,Graph partition,Privacy software | Journal |
Volume | Issue | ISSN |
16 | 5 | 1545-5971 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Muhammad U. Arshad | 1 | 3 | 0.71 |
| Muhamad Felemban | 2 | 19 | 3.46 |
| Zahid Pervaiz | 3 | 10 | 1.55 |
| Arif Ghafoor | 4 | 2367 | 275.36 |
| Walid G. Aref | 5 | 4502 | 419.49 |