English
Related papers

Related papers: Anonymizing Unstructured Data

200 papers

Sharing or publishing social network data while accounting for privacy of individuals is a difficult task due to the interconnectedness of nodes in networks. A key question in k-anonymity, a widely studied notion of privacy, is how to…

Social and Information Networks · Computer Science 2025-06-27 Rachel G. de Jong , Mark P. J. van der Loo , Frank W. Takes

Smart cities, which can monitor the real world and provide smart services in a variety of fields, have improved people's living standards as urbanization has accelerated. However, there are security and privacy concerns because smart city…

Cryptography and Security · Computer Science 2023-10-20 Jing Jia , Kenta Saito , Hiroaki Nishi

Background knowledge is an important factor in privacy preserving data publishing. Distribution-based background knowledge is one of the well studied background knowledge. However, to the best of our knowledge, there is no existing work…

Databases · Computer Science 2009-09-08 Raymond Chi-Wing Wong , Ada Wai-Chee Fu , Ke Wang , Yabo Xu , Jian Pei , Philip S. Yu

Recommender systems are widely used to predict personalized preferences of goods or services using users' past activities, such as item ratings or purchase histories. If collections of such personal activities were made publicly available,…

Information Retrieval · Computer Science 2017-07-12 Jun Sakuma , Tatsuya Osame

Anonymity has gained notoriety in modern times as data about our actions and choices accumulates in the internet partly unbeknownst to us and partly by our own choice. Usually people wish some data about themselves were private while some…

Cryptography and Security · Computer Science 2022-10-17 Jouko Väänänen

Corporations are retaining ever-larger corpuses of personal data; the frequency or breaches and corresponding privacy impact have been rising accordingly. One way to mitigate this risk is through use of anonymized data, limiting the…

Machine Learning · Computer Science 2016-10-20 Koray Mancuhan , Chris Clifton

Publishing person-specific transactions in an anonymous form is increasingly required by organizations. Recent approaches ensure that potentially identifying information (e.g., a set of diagnosis codes) cannot be used to link published…

Databases · Computer Science 2010-01-26 Grigorios Loukides , Aris Gkoulalas-Divanis , Bradley Malin

In this article we provide a formal framework for reidentification in general. We define n-confusion as a concept for modelling the anonymity of a database table and we prove that n-confusion is a generalization of k- anonymity. After a…

Cryptography and Security · Computer Science 2012-03-14 Klara Stokes , Vicenç Torra

We analyze how the sparsity of a typical aggregate social relation impacts the network overhead of online communication systems designed to provide k-anonymity. Once users are grouped in anonymity sets there will likely be few related pairs…

Cryptography and Security · Computer Science 2014-08-19 Ewa J. Infeld

Rather than anonymizing social graphs by generalizing them to super nodes/edges or adding/removing nodes and edges to satisfy given privacy parameters, recent methods exploit the semantics of uncertain graphs to achieve privacy protection…

Social and Information Networks · Computer Science 2014-08-07 Hiep H. Nguyen , Abdessamad Imine , Michaël Rusinowitch

Existing methods of providing data anonymity preserve individual privacy, but, the task of protecting respondent groups' information in publicly available datasets remains open. Group anonymity lies in hiding (masking) data patterns that…

Cryptography and Security · Computer Science 2010-11-05 Oleg Chertov , Dan Tavrov

k-Anonymity and {\epsilon}-differential privacy are two mainstream privacy models, the former introduced to anonymize data sets and the latter to limit the knowledge gain that results from including one individual in the data set. Whereas…

Cryptography and Security · Computer Science 2015-12-22 J. Domingo-Ferrer , J. Soria-Comas

In this work, we focus on protection against identity disclosure in the publication of sparse multidimensional data. Existing multidimensional anonymization techniquesa) protect the privacy of users either by altering the set of…

Databases · Computer Science 2012-07-03 Manolis Terrovitis , John Liagouris , Nikos Mamoulis , Spiros Skiadopoulos

Dataset obfuscation refers to techniques in which random noise is added to the entries of a given dataset, prior to its public release, to protect against leakage of private information. In this work, dataset obfuscation under two…

Information Theory · Computer Science 2023-05-15 Mahshad Shariatnasab , Farhad Shirani , S. Sitharma Iyengar

With the advent of big data and the birth of the data markets that sell personal information, individuals' privacy is of utmost importance. The classical response is anonymization, i.e., sanitizing the information that can directly or…

Cryptography and Security · Computer Science 2021-06-15 Nikhil Jha , Thomas Favale , Luca Vassio , Martino Trevisan , Marco Mellia

Clustering and analyzing on collected data can improve user experiences and quality of services in big data, IoT applications. However, directly releasing original data brings potential privacy concerns, which raises challenges and…

Cryptography and Security · Computer Science 2019-06-28 Lin Sun , Jun Zhao , Xiaojun Ye

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

Statistical methods protecting sensitive information or the identity of the data owner have become critical to ensure privacy of individuals as well as of organizations. This paper investigates anonymization methods based on representation…

Machine Learning · Statistics 2018-02-27 Clément Feutry , Pablo Piantanida , Yoshua Bengio , Pierre Duhamel

Machine learning (ML) algorithms are heavily based on the availability of training data, which, depending on the domain, often includes sensitive information about data providers. This raises critical privacy concerns. Anonymization…

Machine Learning · Computer Science 2025-11-03 Héber H. Arcolezi , Mina Alishahi , Adda-Akram Bendoukha , Nesrine Kaaniche

Preserving the privacy of individuals by protecting their sensitive attributes is an important consideration during microdata release. However, it is equally important to preserve the quality or utility of the data for at least some…

Machine Learning · Statistics 2017-11-07 Dennis Wei , Karthikeyan Natesan Ramamurthy , Kush R. Varshney