English
Related papers

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

200 papers

Wide-scale use of visual surveillance in public spaces puts individual privacy at stake while increasing resource consumption (energy, bandwidth, and computation). Neuromorphic vision sensors (event-cameras) have been recently considered a…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Shafiq Ahmad , Pietro Morerio , Alessio Del Bue

The popularity of online social media platforms provides an unprecedented opportunity to study real-world complex networks of interactions. However, releasing this data to researchers and the public comes at the cost of potentially exposing…

Cryptography and Security · Computer Science 2015-03-24 Luca Rossi , Mirco Musolesi , Andrea Torsello

Social media and other platforms rely on automated detection of abusive content to help combat disinformation, harassment, and abuse. One common approach is to check user content for similarity against a server-side database of problematic…

Cryptography and Security · Computer Science 2021-10-06 Yiqing Hua , Armin Namavari , Kaishuo Cheng , Mor Naaman , Thomas Ristenpart

Recently, authenticating users with the help of their friends (i.e., trustee-based social authentication) has been shown to be a promising backup authentication mechanism. A user in this system is associated with a few trustees that were…

Cryptography and Security · Computer Science 2016-11-18 Neil Zhenqiang Gong , Di Wang

The increased popularity and ubiquitous availability of online social networks and globalised Internet access have affected the way in which people share content. The information that users willingly disclose on these platforms can be used…

Social and Information Networks · Computer Science 2016-07-12 Maria Han Veiga , Carsten Eickhoff

Online Social Networks (OSNs) are used by millions of users worldwide. Academically speaking, there is little doubt about the usefulness of demographic studies conducted on OSNs and, hence, methods to label unknown users from small labeled…

Social and Information Networks · Computer Science 2013-09-16 Daniel Gayo-Avello

We address the problem of social network de-anonymization when relationships between people are described by scale-free graphs. In particular, we propose a rigorous, asymptotic mathematical analysis of the network de-anonymization problem…

Social and Information Networks · Computer Science 2014-11-27 Carla Chiasserini , Michele Garetto , Emilio Leonardi

Person re-identification is a critical privacy attack in publicly shared healthcare data as per Health Insurance Portability and Accountability Act (HIPAA) privacy rule. In this paper, we investigate the possibility of a new type of privacy…

Cryptography and Security · Computer Science 2021-06-23 Mohammad Arif Ul Alam

We consider the problem of performing community detection on a network, while maintaining privacy, assuming that the adversary has access to an auxiliary correlated network. We ask the question "Does there exist a regime where the network…

Machine Learning · Computer Science 2016-03-29 Daniel Cullina , Kushagra Singhal , Negar Kiyavash , Prateek Mittal

This paper introduces a unified computational framework for the anonymization problem in social networks, where the objective is to maximize node anonymity through graph alterations. We define three variants of the underlying optimization…

Social and Information Networks · Computer Science 2026-04-14 Rachel G. de Jong , Mark P. J. van der Loo , Frank W. Takes

Data anonymization is an approach to privacy-preserving data release aimed at preventing participants reidentification, and it is an important alternative to differential privacy in applications that cannot tolerate noisy data. Existing…

Data Structures and Algorithms · Computer Science 2022-01-31 Gecia Bravo-Hermsdorff , Robert Busa-Fekete , Lee M. Gunderson , Andrés Munõz Medina , Umar Syed

In the recent past, different researchers have proposed privacy-enhancing face recognition systems designed to conceal soft-biometric attributes at feature level. These works have reported impressive results, but generally did not consider…

Computer Vision and Pattern Recognition · Computer Science 2022-05-18 Dailé Osorio-Roig , Christian Rathgeb , Pawel Drozdowski , Philipp Terhörst , Vitomir Štruc , Christoph Busch

Social network based trust relationships present a critical foundation for designing trustworthy systems, such as Sybil defenses, secure routing, and anonymous/censorshipresilient communications. A key issue in the design of such systems,…

Social and Information Networks · Computer Science 2016-10-13 Changhchang Liu , Prateek Mittal

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

Due to their convenience and high accuracy, face recognition systems are widely employed in governmental and personal security applications to automatically recognise individuals. Despite recent advances, face recognition systems have shown…

Computer Vision and Pattern Recognition · Computer Science 2024-08-22 Mathias Ibsen , Lázaro J. González-Soler , Christian Rathgeb , Pawel Drozdowski , Marta Gomez-Barrero , Christoph Busch

The purpose of anonymizing structured data is to protect the privacy of individuals in the data while retaining the statistical properties of the data. An important class of attack on anonymized data is attribute inference, where an…

Cryptography and Security · Computer Science 2025-07-03 Paul Francis , David Wagner

Researchers increasingly use data on social and economic networks to study a range of social science questions, but releasing statistics derived from networks can raise significant privacy concerns. We show how to release network…

Applications · Statistics 2026-03-17 Tom A. Rutter , Yuxin Liu , M. Amin Rahimian

This paper reviews the Sybil attack in social networks, which has the potential to compromise the whole distributed network. In the Sybil attack, the malicious user claims multiple identities to compromise the network. Sybil attacks can be…

Cryptography and Security · Computer Science 2015-04-22 Rupesh Gunturu

Privacy protection mechanisms are a fundamental aspect of security in cryptocurrency systems, particularly in decentralized networks such as Bitcoin. Although Bitcoin addresses are not directly associated with real-world identities, this…

Cryptography and Security · Computer Science 2026-03-19 Shihan Zhang , Bing Han , Chuanyong Tian , Ruisheng Shi , Lina Lan , Qin Wang

Re-identification algorithms are used in data privacy to measure disclosure risk. They model the situation in which an adversary attacks a published database by means of linking the information of this adversary with the database. In this…

Cryptography and Security · Computer Science 2013-01-23 Vicenç Torra , Klara Stokes