OSN: When Multiple Autonomous Users Disclose Another Individual's Information

Online Social Networks (OSNs) are becoming more important in the web 2.0 paradigm. Although most implementations of OSN are not distributed applications, users conforming an OSN work autonomously posting their information in the OSN and interacting among them. Users are responsible of the information they post in their profile and, in the vast majority of social networks, they can limit the disclosure degree of such data regarding the members of the social network. However, a part from data they provide, other related data can be obtained from users: the relations between them. By appropriately crawling the web, it is possible to obtain information from a single user without accessing to his profile. In this paper, we present an attack to users' privacy using a specific crawling algorithm that takes advantage of the network properties of OSNs.

[1]  Shyhtsun Felix Wu,et al.  Crawling Online Social Graphs , 2010, 2010 12th International Asia-Pacific Web Conference.

[2]  Vitaly Shmatikov,et al.  De-anonymizing Social Networks , 2009, 2009 30th IEEE Symposium on Security and Privacy.

[3]  Siddharth Srivastava,et al.  Anonymizing Social Networks , 2007 .

[4]  Balachander Krishnamurthy,et al.  A few chirps about twitter , 2008, WOSN '08.

[5]  Lise Getoor,et al.  Preserving the Privacy of Sensitive Relationships in Graph Data , 2007, PinKDD.

[6]  Jian Pei,et al.  Preserving Privacy in Social Networks Against Neighborhood Attacks , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[7]  Rajeev Motwani,et al.  Link Privacy in Social Networks , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[8]  K. Liu,et al.  Towards identity anonymization on graphs , 2008, SIGMOD Conference.

[9]  Jon M. Kleinberg,et al.  Wherefore art thou R3579X? , 2011, Commun. ACM.

[10]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[11]  Christos Faloutsos,et al.  Parallel crawling for online social networks , 2007, WWW '07.

[12]  Minas Gjoka,et al.  A Walk in Facebook: Uniform Sampling of Users in Online Social Networks , 2009, ArXiv.

[13]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[14]  Rajeev Motwani,et al.  Link Privacy in Social Networks , 2008, ICDE.