English
Related papers

Related papers: Applying l-Diversity in anonymizing collaborative …

200 papers

Publishing datasets plays an essential role in open data research and promoting transparency of government agencies. However, such data publication might reveal users' private information. One of the most sensitive sources of data is…

Machine Learning · Computer Science 2019-11-06 Sina Shaham , Ming Ding , Bo Liu , Shuping Dang , Zihuai Lin , Jun Li

A growing body of research leverages social network based trust relationships to improve the functionality of the system. However, these systems expose users' trust relationships, which is considered sensitive information in today's…

Cryptography and Security · Computer Science 2012-08-31 Prateek Mittal , Charalampos Papamanthou , Dawn Song

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

Images convey a broad spectrum of personal information. If such images are shared on social media platforms, this personal information is leaked which conflicts with the privacy of depicted persons. Therefore, we aim for automated…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Tribhuvanesh Orekondy , Mario Fritz , Bernt Schiele

A key task in managing distributed, sensitive data is to measure the extent to which a distribution changes. Understanding this drift can effectively support a variety of federated learning and analytics tasks. However, in many practical…

Machine Learning · Computer Science 2024-12-02 Mary Scott , Sayan Biswas , Graham Cormode , Carsten Maple

There are currently two approaches to anonymization: "utility first" (use an anonymization method with suitable utility features, then empirically evaluate the disclosure risk and, if necessary, reduce the risk by possibly sacrificing some…

Databases · Computer Science 2015-01-20 Josep Domingo-Ferrer , Krishnamurty Muralidhar

k-Anonymity by microaggregation is one of the most commonly used anonymization techniques. This success is owe to the achievement of a worth of interest tradeoff between information loss and identity disclosure risk. However, this method…

Cryptography and Security · Computer Science 2018-12-06 Balkis Abidi , Sadok Ben Yahia , Charith Perera

In this work, we propose a profile matching (or deanonymization) attack for unstructured online social networks (OSNs) in which similarity in graphical structure cannot be used for profile matching. We consider different attributes that are…

Cryptography and Security · Computer Science 2017-11-07 Anisa Halimi , Erman Ayday

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

It is well recognised that data mining and statistical analysis pose a serious treat to privacy. This is true for financial, medical, criminal and marketing research. Numerous techniques have been proposed to protect privacy, including…

Cryptography and Security · Computer Science 2014-09-09 Mousa Alfalayleh , Ljiljana Brankovic

Over the last two decades, the scale and complexity of Anonymous networks and its associated technologies grows exponentially as privacy has become a major concern of individuals. Also, some cyber attackers make use of privacy…

Cryptography and Security · Computer Science 2018-12-18 Tian Yunfan , Zhang Xiang

The problem of the release of anonymized microdata is an important topic in the fields of statistical disclosure control (SDC) and privacy preserving data publishing (PPDP), and yet it remains sufficiently unsolved. In these research…

Cryptography and Security · Computer Science 2015-04-22 Dai Ikarashi , Ryo Kikuchi , Koji Chida , Katsumi Takahashi

Most existing anonymization work has been done on static datasets, which have no update and need only one-time publication. Recent studies consider anonymizing dynamic datasets with external updates: the datasets are updated with record…

Databases · Computer Science 2008-07-24 Feng Li , Shuigeng Zhou

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

The increasing use of machine learning in sensitive applications demands algorithms that simultaneously preserve data privacy and ensure fairness across potentially sensitive sub-populations. While privacy and fairness have each been…

Machine Learning · Statistics 2025-11-25 Lilian Say , Christophe Denis , Rafael Pinot

In public health interventions such as distributing preexposure prophylaxis (PrEP) for HIV prevention, decision makers often use seeding algorithms to identify key individuals who can amplify intervention impact. However, building a…

Social and Information Networks · Computer Science 2025-11-27 Yuxin Liu , M. Amin Rahimian , Fang-Yi Yu

We define On-Average KL-Privacy and present its properties and connections to differential privacy, generalization and information-theoretic quantities including max-information and mutual information. The new definition significantly…

Machine Learning · Statistics 2016-05-10 Yu-Xiang Wang , Jing Lei , Stephen E. Fienberg

Social networking sites supporting federated identities offer a convenient and increasingly popular mechanism for cross-site authentication. Unfortunately, they also exacerbate many privacy and tracking risks. We propose Crypto-Book, an…

Cryptography and Security · Computer Science 2014-06-17 John Maheswaran , Daniel Jackowitz , David Isaac Wolinsky , Lining Wang , Bryan Ford

Community detection techniques are useful for social media platforms to discover tightly connected groups of users who share common interests. However, this functionality often comes at the expense of potentially exposing individuals to…

Social and Information Networks · Computer Science 2024-06-11 Andrea Bernini , Fabrizio Silvestri , Gabriele Tolomei

Differential privacy (DP) is getting attention as a privacy definition when publishing statistics of a dataset. This paper focuses on the limitation that DP inevitably causes two-sided error, which is not desirable for epidemic analysis…

Cryptography and Security · Computer Science 2022-09-07 Shun Takagi , Yang Cao , Masatoshi Yoshikawa