• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

ShareSafe: An Improved Version of SecGraph

Vol. 13, No. 11, November 30, 2019
10.3837/tiis.2019.11.025, Download Paper (Free):


In this paper, we redesign, implement, and evaluate ShareSafe (Based on SecGraph), an open-source secure graph data sharing/publishing platform. Within ShareSafe, we propose De-anonymization Quantification Module and Recommendation Module. Besides, we model the attackers background knowledge and evaluate the relation between graph data privacy and the structure of the graph. To the best of our knowledge, ShareSafe is the first platform that enables users to perform data perturbation, utility evaluation, De-A evaluation, and Privacy Quantification. Leveraging ShareSafe, we conduct a more comprehensive and advanced utility and privacy evaluation. The results demonstrate that (1) The risk of privacy leakage of anonymized graph increases with the attackers background knowledge. (2) For a successful de-anonymization attack, the seed mapping, even relatively small, plays a much more important role than the auxiliary graph. (3) The structure of graph has a fundamental and significant effect on the utility and privacy of the graph. (4) There is no optimal anonymization/de-anonymization algorithm. For different environment, the performance of each algorithm varies from each other.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
K. Tang, M. Han, Q. Gu, A. Zhou, R. Beyah and S. Ji, "ShareSafe: An Improved Version of SecGraph," KSII Transactions on Internet and Information Systems, vol. 13, no. 11, pp. 5731-5754, 2019. DOI: 10.3837/tiis.2019.11.025.

[ACM Style]
Kaiyu Tang, Meng Han, Qinchen Gu, Anni Zhou, Raheem Beyah, and Shouling Ji. 2019. ShareSafe: An Improved Version of SecGraph. KSII Transactions on Internet and Information Systems, 13, 11, (2019), 5731-5754. DOI: 10.3837/tiis.2019.11.025.