English
Related papers

Related papers: A Multi-Objective Degree-Based Network Anonymizati…

200 papers

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

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

Motivated by growing concerns over ensuring privacy on social networks, we develop new algorithms and impossibility results for fitting complex statistical models to network data subject to rigorous privacy guarantees. We consider the…

Statistics Theory · Mathematics 2018-10-05 Christian Borgs , Jennifer Chayes , Adam Smith , Ilias Zadik

Huge volume of data from domain specific applications such as medical, financial, telephone, shopping records and individuals are regularly generated. Sharing of these data is proved to be beneficial for data mining application. Since data…

Methodology · Statistics 2014-03-21 Hitesh Chhinkaniwala , Sanjay Garg

Online social networks are being increasingly used for analyzing various societal phenomena such as epidemiology, information dissemination, marketing and sentiment flow. Popular analysis techniques such as clustering and influential node…

Cryptography and Security · Computer Science 2013-07-02 Faraz Ahmed , Rong Jin , Alex X. Liu

With the introduction of large-scale network data, including population-scale social networks, techniques for privacy-aware sharing of network data become increasingly important. While existing $k$-anonymity approaches can model different…

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

This paper investigates the privacy-preserving distributed optimization problem, aiming to protect agents' private information from potential attackers during the optimization process. Gradient tracking, an advanced technique for improving…

Machine Learning · Computer Science 2025-09-24 Furan Xie , Bing Liu , Li Chai

Many real-world networks are inherently decentralized. For example, in social networks, each user maintains a local view of a social graph, such as a list of friends and her profile. It is typical to collect these local views of social…

Machine Learning · Computer Science 2022-01-25 Wanyu Lin , Baochun Li , Cong Wang

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

Graph Neural Networks (GNNs) are a popular technique for modelling graph-structured data and computing node-level representations via aggregation of information from the neighborhood of each node. However, this aggregation implies an…

Machine Learning · Computer Science 2022-08-30 Ameya Daigavane , Gagan Madan , Aditya Sinha , Abhradeep Guha Thakurta , Gaurav Aggarwal , Prateek Jain

With increasing concerns about privacy attacks and potential sensitive information leakage, researchers have actively explored methods to efficiently remove sensitive training data and reduce privacy risks in graph neural network (GNN)…

Machine Learning · Computer Science 2025-09-08 Faqian Guan , Tianqing Zhu , Zhoutian Wang , Wei Ren , Wanlei Zhou

The proliferation of textual data containing sensitive personal information across various domains requires robust anonymization techniques to protect privacy and comply with regulations, while preserving data usability for diverse and…

Computation and Language · Computer Science 2025-12-17 Tobias Deußer , Lorenz Sparrenberg , Armin Berger , Max Hahnbück , Christian Bauckhage , Rafet Sifa

In recent years there has been a significant increase in the use of graphs as a tool for representing information. It is very important to preserve the privacy of users when one wants to publish this information, especially in the case of…

Databases · Computer Science 2014-03-27 Jordi Casas-Roma , Jordi Herrera-Joancomartí , Vicenç Torra

For preserving privacy, blockchains can be equipped with dedicated mechanisms to anonymize participants. However, these mechanism often take only the abstraction layer of blockchains into account whereas observations of the underlying…

Networking and Internet Architecture · Computer Science 2018-07-31 David Mödinger , Henning Kopp , Frank Kargl , Franz J. Hauck

While previous works on privacy-preserving serial data publishing consider the scenario where sensitive values may persist over multiple data releases, we find that no previous work has sufficient protection provided for sensitive values…

Databases · Computer Science 2009-03-05 Raymond Chi-Wing Wong , Ada Wai-Chee Fu , Jia Liu , Ke Wang , Yabo Xu

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

Today, the publication of microdata poses a privacy threat. Vast research has striven to define the privacy condition that microdata should satisfy before it is released, and devise algorithms to anonymize the data so as to achieve this…

Databases · Computer Science 2012-08-02 Jianneng Cao , Panagiotis Karras

Anonymization is the process of removing or hiding sensitive information in logs. Anonymization allows organizations to share network logs while not exposing sensitive information. However, there is an inherent trade off between the amount…

Cryptography and Security · Computer Science 2008-06-28 Kiran Lakkaraju , Adam Slagell

To date publish of a giant social network jointly from different parties is an easier collaborative approach. Agencies and researchers who collect such social network data often have a compelling interest in allowing others to analyze the…

Computers and Society · Computer Science 2010-07-05 Ajay Prasad , G. K. Panda , A. Mitra , Arjun Singh , Deepak Gour

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