Privacy in Online Social Networks


The increasing popularity of online social networks (OSNs) has led them to become an important part of people's everyday communication. With millions of individuals who use OSNs to share all kinds of contents, privacy concerns of how all this content is managed have arisen.

Social networks are used to share a variety of information, ranging from trivial messages to compromising pictures, music recommendations or information about the status of the public transport. Regardless of the specific piece of information shared, users expect to control how and where this information is disclosed by configuring the privacy options of their profile within the social network.

OSNs are characterized for allowing users to create explicit relationships between them. For this reason, apart from all personal data that users share in the network, user connections are added to the set of sensitive information that OSNs contain. These relationships can be considered sensitive data by themselves. However, these relationships are extremely important not only for the direct information they disclose but also for the structural information they provide. Relationships can be used to infer information about users by analyzing the network structure they form.

Our goals

The main objective of this work is to improve the current situation of online social network users as to the preservation of their privacy concerns. We focus on the privacy of the relationships between users, that is the structural information of these networks, since it is a newly established field in which there is still much work to do.

We aim to address the general goal by approaching two different data collection scenarios: obtaining data using web crawlers and acquiring it directly from the OSN provider.

We specify the general goal in the following sub-objectives:

  • To study the techniques that allow to infer private information about users from the relationships that they form in OSNs.
  • To examine the techniques and algorithms that allow to obtain OSN relationships from data publicly available on the Internet.
  • To propose local mechanisms that users can put in practice to minimize the information that can be obtained from their relationships in OSNs.
  • To design and improve machine learning algorithms that are able to extract information from OSN data.
  • To study the inferences that can be made about private communication taking into account public communication in OSNs.
Investigación realizada en el marco del proyecto TIN 2010-15764 del Ministerio de Economía y Competitividad español (MINECO).