Title: q-Anon: practical anonymity for social networks

Authors: Aaron Beach; Mike Gartrell; Richard Han

Addresses: University of Colorado at Boulder, Campus Box 430, Boulder, Colorado 80309-0430, USA. ' University of Colorado at Boulder, Campus Box 430, Boulder, Colorado 80309-0430, USA. ' University of Colorado at Boulder, Campus Box 430, Boulder, Colorado 80309-0430, USA

Abstract: This paper discusses why many of the common assumptions made in anonymity research cannot be applied to social network data. In particular, the concepts of 'public' and 'private' cannot be used to neatly distinguish certain types of social network data from others. It is proposed that social network data should be assumed public and treated private. An alternative anonymity model, q-Anon, is presented, which reconciles the paradox of social network data's public/private nature. Finally, the feasibility of such an approach is evaluated suggesting that a social network site such as Facebook could practically implement an anonymous API using q-Anon. The paper concludes with a practical discussion of how q-Anon may affect different types of applications.

Keywords: anonymity; social networks; privacy; informatics; Facebook; anonymous API; public data; private data.

DOI: 10.1504/IJSCCPS.2012.047698

International Journal of Social Computing and Cyber-Physical Systems, 2012 Vol.1 No.3, pp.223 - 241

Published online: 04 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article