English
Related papers

Related papers: An Efficient and Robust Social Network De-anonymiz…

200 papers

Anonymized social network graphs published for academic or advertisement purposes are subject to de-anonymization attacks by leveraging side information in the form of a second, public social network graph correlated with the anonymized…

Social and Information Networks · Computer Science 2016-12-08 Efe Onaran , Siddharth Garg , Elza Erkip

DNA sequencing is becoming increasingly commonplace, both in medical and direct-to-consumer settings. To promote discovery, collected genomic data is often de-identified and shared, either in public repositories, such as OpenSNP, or with…

Machine Learning · Computer Science 2022-12-21 Rajagopal Venkatesaramani , Bradley A. Malin , Yevgeniy Vorobeychik

Enormous amounts of data collected from social networks or other online platforms are being published for the sake of statistics, marketing, and research, among other objectives. The consequent privacy and data security concerns have…

Cryptography and Security · Computer Science 2021-12-24 Ola N. Halawi , Faisal N. Abu-Khzam

Privacy is of the utmost concern when it comes to releasing data to third parties. Data owners rely on anonymization approaches to safeguard the released datasets against re-identification attacks. However, even with strict anonymization in…

Cryptography and Security · Computer Science 2021-08-18 Spiros Antonatos , Stefano Braghin , Naoise Holohan , Pol MacAonghusa

Data collected nowadays by social-networking applications create fascinating opportunities for building novel services, as well as expanding our understanding about social structures and their dynamics. Unfortunately, publishing…

Databases · Computer Science 2016-11-11 Paolo Boldi , Francesco Bonchi , Aris Gionis , Tamir Tassa

Many tracking companies collect user data and sell it to data markets and advertisers. While they claim to protect user privacy by anonymizing the data, our research reveals that significant privacy risks persist even with anonymized data.…

Cryptography and Security · Computer Science 2026-02-12 Ruisheng Shi , Zhiyuan Peng , Tong Fu , Lina Lan , Qin Wang , Jiaqi Zeng

A crucial privacy-driven issue nowadays is re-identifying anonymized social networks by mapping them to correlated cross-domain auxiliary networks. Prior works are typically based on modeling social networks as random graphs representing…

Social and Information Networks · Computer Science 2017-07-28 Luoyi Fu , Xinzhe Fu , Zhongzhao Hu , Zhiying Xu , Xinbing Wang

Bitcoin and other cryptocurrencies have surged in popularity over the last decade. Although Bitcoin does not claim to provide anonymity for its users, it enjoys a public perception of being a `privacy-preserving' financial system. In…

Cryptography and Security · Computer Science 2017-01-18 Shaileshh Bojja Venkatakrishnan , Giulia Fanti , Pramod Viswanath

Data sharing between different organizations is an essential process in today's connected world. However, recently there were many concerns about data sharing as sharing sensitive information can jeopardize users' privacy. To preserve the…

Computer Science and Game Theory · Computer Science 2021-02-01 Abdelrahman Eldosouky , Tapadhir Das , Anuraag Kotra , Shamik Sengupta

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

To prove that a dataset is sufficiently anonymized, many privacy policies suggest that a re-identification risk assessment be performed, but do not provide a precise methodology for doing so, leaving the industry alone with the problem.…

Cryptography and Security · Computer Science 2025-01-22 Louis-Philippe Sondeck , Maryline Laurent

This work considers active deanonymization of bipartite networks. The scenario arises naturally in evaluating privacy in various applications such as social networks, mobility networks, and medical databases. For instance, in active…

Social and Information Networks · Computer Science 2021-06-10 Mahshad Shariatnasab , Farhad Shirani , Elza Erkip

Some anonymity schemes might in principle protect users from pervasive network surveillance - but only if all messages are independent and unlinkable. Users in practice often need pseudonymity - sending messages intentionally linkable to…

Cryptography and Security · Computer Science 2013-08-28 David Isaac Wolinsky , Ewa Syta , Bryan Ford

In the recent years, the fast development and the exponential utilization of social networks have prompted an expansion of social Computing. In social networks users are interconnected by edges or links, where Facebook, twitter, LinkedIn…

Cryptography and Security · Computer Science 2018-04-27 Fatna Elmendili , Nisrine Maqran , Younes El Bouzekri El Idrissi , Habiba Chaoui

Nowadays, Online Social Networks are popular websites on the internet, which millions of users register on and share their own personal information with others. Privacy threats and disclosing personal information are the most important…

Social and Information Networks · Computer Science 2014-03-11 Morteza Yousefi Kharaji , Fatemeh Salehi Rizi

Publishing social network data for research purposes has raised serious concerns for individual privacy. There exist many privacy-preserving works that can deal with different attack models. In this paper, we introduce a novel privacy…

Databases · Computer Science 2016-11-17 Chongjing Sun , Philip S. Yu , Xiangnan Kong , Yan Fu

The advent of social networks poses severe threats on user privacy as adversaries can de-anonymize users' identities by mapping them to correlated cross-domain networks. Without ground-truth mapping, prior literature proposes various cost…

Social and Information Networks · Computer Science 2017-12-13 Luoyi Fu , Xinyu Wu , Zhongzhao Hu , Xinzhe Fu , Xinbing Wang

With billions of personal images being generated from social media and cameras of all sorts on a daily basis, security and privacy are unprecedentedly challenged. Although extensive attempts have been made, existing face image…

Computer Vision and Pattern Recognition · Computer Science 2019-04-30 Tao Li , Lei Lin

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

Social networks may contain privacy-sensitive information about individuals. The objective of the network anonymization problem is to alter a given social network dataset such that the number of anonymous nodes in the social graph is…

Social and Information Networks · Computer Science 2026-01-16 Samuel Bonello , Rachel G. de Jong , Thomas H. W. Bäck , Frank W. Takes