Detecting social cliques for automated privacy control in online social networks

As a result of the increasing popularity of online social networking sites, millions of people spend a considerable portion of their social life on the Internet. The information exchanged in this context has obvious privacy risks. Interestingly, concerns of social network users about these risks are related not only to adversarial activities but also to users they are directly connected to (friends). In particular, many users want to occasionally hide portions of their information from certain groups of their friends. To satisfy their users' needs, social networking sites have introduced privacy mechanisms (such as Facebook's friend lists) that enable users to expose a particular piece of their information only to a subset of their friends. Unfortunately, friend lists need to be specified manually. As a result, users frequently do not use these mechanisms, either due to a lack of concern about privacy, but more often due to the large amount of time required for the necessary setup and management. In this paper, we propose a privacy control approach that addresses this problem by automatically detecting social cliques among the friends of a user. In our context, a social clique is a group of people whose members share a significant level of social connections, possibly due to common interests (hobbies) or a common location. To find cliques, we present an algorithm that, given a small number of friends (seed), uses the structure of the social graph to generate an approximate clique that contains this seed. The cliques found by the algorithm can be transformed directly into friend lists, making sure that a piece of sensitive data is exposed only to the members of a particular clique. Our evaluation on the Facebook platform shows that our method delivers good results, and the cliques that our algorithm identifies typically cover a large fraction of the actual social cliques. © 2012 IEEE.
2012 IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2012


Uses of social network sites among digital natives: the case of facebook use among METU students
Akbuğa, Fulya; Aybars, Ayşe İdil; Department of Sociology (2014)
Today, with the development of the Internet and Web 2.0 technologies, social media dominates the social life. Social network sites are an important part of Social Media where users communicate, interact, share and participate. The most popular social network site Facebook has over 1 billion users in the world and nearly 33 million Internet users in Turkey are using Facebook as well. Young people who were born into digital technologies are called as the 'digital natives'. They are the most active users of Fa...
A time-evolution model for the privacy degree of information disseminated in online social networks
Othmane, Lotfi Ben; Weffers, Harold; Angın, Pelin; Bhargava, Bharat (Inderscience Publishers, 2013-01-01)
People tend to share private information with their friends on online social networks (OSNs). The common position is that the shared information eventually reaches all users of the network since OSNs exhibit the small-world property. However, dissemination of private information in an OSN exhibits a set of factors that need to be accounted for in order to create more realistic models of the evolution of the privacy degree of information disseminated in an OSN. Among these factors are relationship strength b...
Combining topology-based & content-based analysis for followee recommendation on Twitter
Yanar, Aysu; Karagöz, Pınar; Taşkaya Temizel, Tuğba; Department of Information Systems (2015)
Twitter has become an important social platform for individuals and people share a high number of information about their personal lives, interests and viral news during emergencies. As of 2014, Twitter has 240 million active users and approximately 500 million tweets are shared every day. This information overload in Twitter has become a serious problem due to the growing volume of messages and increasing number of users. Recommender systems help to overcome this challenge. Finding interesting users and ge...
Determining user types from twitter account contentand structure
Gürlek, Mesut; Toroslu, İsmail Hakkı; Department of Computer Engineering (2021-3-05)
People are using social media platforms more and more every day; hence, they are be-coming suitable for research studies by their rich content. Twitter is one of the biggestand most widely used social media platforms, and many studies focus on Twitter forsocial media research. In this thesis, we propose methodologies for determining usertypes of Twitter accounts by their metadata, content, and structure. Our first problemis classifying organization vs. individual account types using only metadata. After weg...
Analyzing and Predicting Privacy Settings in the Social Web
Naini, Kaweh Djafari; Altıngövde, İsmail Sengör; Kawase, Ricardo; Herder, Eelco; Niederee, Claudia (2015-07-03)
Social networks provide a platform for people to connect and share information and moments of their lives. With the increasing engagement of users in such platforms, the volume of personal information that is exposed online grows accordingly. Due to carelessness, unawareness or difficulties in defining adequate privacy settings, private or sensitive information may be exposed to a wider audience than intended or advisable, potentially with serious problems in the private and professional life of a user. Alt...
Citation Formats
H. Yıldız, “Detecting social cliques for automated privacy control in online social networks,” presented at the 2012 IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2012, Lugano, İsviçre, 2012, Accessed: 00, 2021. [Online]. Available: