English
Related papers

Related papers: Optimal Active Social Network De-anonymization Usi…

200 papers

Anonymous microblogging systems are known to be vulnerable to intersection attacks due to network churn. An adversary that monitors all communications can leverage the churn to learn who is publishing what with increasing confidence over…

Cryptography and Security · Computer Science 2023-07-19 Sarah Abdelwahab Gaballah , Thanh Hoang Long Nguyen , Lamya Abdullah , Ephraim Zimmer , Max Mühlhäuser

In this paper, we study the privacy of online health data. We present a novel online health data De-Anonymization (DA) framework, named De-Health. De-Health consists of two phases: Top-K DA, which identifies a candidate set for each…

Cryptography and Security · Computer Science 2019-06-04 Shouling Ji , Qinchen Gu , Haiqin Weng , Qianjun Liu , Qinming He , Raheem Beyah , Ting Wang

Digital presence in the world of online social media entails significant privacy risks. In this work we consider a privacy threat to a social network in which an attacker has access to a subset of random walk-based node similarities, such…

Social and Information Networks · Computer Science 2018-01-24 Jeremy G. Hoskins , Cameron Musco , Christopher Musco , Charalampos E. Tsourakakis

While anonymity networks such as Tor provide invaluable privacy guarantees to society, they also enable all kinds of criminal activities. Consequently, many blameless citizens shy away from protecting their privacy using such technology for…

Cryptography and Security · Computer Science 2026-01-30 Eric Wagner , Roman Matzutt , Martin Henze

Social networks have become an increasingly common abstraction to capture the interactions of individual users in a number of everyday activities and applications. As a result, the analysis of such networks has attracted lots of attention…

Social and Information Networks · Computer Science 2023-05-05 Ahmad Zareie , Rizos Sakellariou

Cyber-security analysts face an increasingly large number of alerts received on any given day. This is mainly due to the low precision of many existing methods to detect threats, producing a substantial number of false positives. Usually,…

Cryptography and Security · Computer Science 2022-09-28 Iwona Hawryluk , Henrique Hoeltgebaum , Cole Sodja , Tyler Lalicker , Joshua Neil

Online Social Networks are becoming the most important "places" where people share information about their lives. With the increasing concern that users have about privacy, most social networks offer ways to control the privacy of the user.…

Social and Information Networks · Computer Science 2014-09-18 Andrea Burattin , Giuseppe Cascavilla , Mauro Conti

Modern threats have emerged from the prevalence of social networks. Hostile actors, such as extremist groups or foreign governments, utilize these networks to run propaganda campaigns with different aims. For extremists, these campaigns are…

Social and Information Networks · Computer Science 2018-04-10 Fanyu Que , Krishnan Rajagopalan , Tauhid Zaman

We study the efficacy of strategies aimed at controlling the spread of deception-based cyber-threats unfolding on online social networks. We model directed and temporal interactions between users using a family of activity-driven networks…

Physics and Society · Physics 2025-10-02 Nicolò Gozzi , Nicola Perra

The emergence of online social networks and the growing popularity of digital communication has resulted in an increasingly amount of information about individuals available on the Internet. Social network users are given the freedom to…

Social and Information Networks · Computer Science 2012-06-06 Anna Squicciarini , Christopher Griffin

Over the recent years, the availability of datasets containing personal, but anonymized information has been continuously increasing. Extensive research has revealed that such datasets are vulnerable to privacy breaches: being able to…

Cryptography and Security · Computer Science 2019-02-27 Alexandros Bampoulidis , Mihai Lupu

We investigate the problem of sybil (fake account) detection in social networks from a graph algorithms perspective, where graph structural information is used to classify users as sybil and benign. We introduce the novel notion of user…

Social and Information Networks · Computer Science 2025-01-29 Ali Safarpoor Dehkordi , Ahad N. Zehmakan

Anonymous data sharing has been becoming more challenging in today's interconnected digital world, especially for individuals that have both anonymous and identified online activities. The most prominent example of such data sharing…

Cryptography and Security · Computer Science 2020-09-09 Anisa Halimi , Erman Ayday

Privacy issues on social networks have been extensively discussed in recent years. The user identity linkage (UIL) task, aiming at finding corresponding users across different social networks, would be a threat to privacy if unethically…

Social and Information Networks · Computer Science 2022-09-02 Jiangli Shao , Yongqing Wang , Boshen Shi , Hao Gao , Huawei Shen , Xueqi Cheng

Cyberbullying has emerged as an important and growing social problem, wherein people use online social networks and mobile phones to bully victims with offensive text, images, audio and video on a 247 basis. This paper studies negative user…

Social and Information Networks · Computer Science 2014-08-22 Homa Hosseinmardi , Amir Ghasemianlangroodi , Richard Han , Qin Lv , Shivakant Mishra

Despite the several advantages commonly attributed to social networks such as easiness and immediacy to communicate with acquaintances and friends, significant privacy threats provoked by unexperienced or even irresponsible users recklessly…

Social and Information Networks · Computer Science 2014-01-23 Javier Parra-Arnau , Félix Gómez Mármol , David Rebollo-Monedero , Jordi Forné

Online services such as web search and e-commerce applications typically rely on the collection of data about users, including details of their activities on the web. Such personal data is used to enhance the quality of service via…

Artificial Intelligence · Computer Science 2014-04-23 Adish Singla , Eric Horvitz , Ece Kamar , Ryen White

This work focuses on showing some arguments addressed to dismantle the extended idea about that social networks completely lacks of privacy properties. We consider the so-called active attacks to the privacy of social networks and the…

Social and Information Networks · Computer Science 2025-04-25 Serafino Cicerone , Gabriele Di Stefano , Sandi Klavžar , Ismael G. Yero

Social graphs are widely used in research (e.g., epidemiology) and business (e.g., recommender systems). However, sharing these graphs poses privacy risks because they contain sensitive information about individuals. Graph anonymization…

Cryptography and Security · Computer Science 2022-01-24 Isabel Wagner , Yuchen Zhao

Protecting personal information privacy has become a controversial issue among online social network providers and users. Most social network providers have developed several techniques to decrease threats and risks to the users privacy.…

Social and Information Networks · Computer Science 2013-05-14 Nahier Aldhafferi , Charles Watson , A. S. M Sajeev