English
Related papers

Related papers: Fuzzy k-anonymity in complex networks

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

Following the trend of data trading and data publishing, many online social networks have enabled potentially sensitive data to be exchanged or shared on the web. As a result, users' privacy could be exposed to malicious third parties since…

Social and Information Networks · Computer Science 2017-10-31 Jianwei Qian , Xiang-Yang Li , Yu Wang , Shaojie Tang , Taeho Jung , Yang Fan

In a wide spectrum of real-world applications, it is very important to analyze and mine graph data such as social networks, communication networks, citation networks, and so on. However, the release of such graph data often raises privacy…

Databases · Computer Science 2022-11-01 Weilong Ren , Kambiz Ghazinour , Xiang Lian

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

The explosion in volume and variety of data offers enormous potential for research and commercial use. Increased availability of personal data is of particular interest in enabling highly customised services tuned to individual needs.…

Cryptography and Security · Computer Science 2017-10-05 Naoise Holohan , Spiros Antonatos , Stefano Braghin , Pól Mac Aonghusa

The risks of publishing privacy-sensitive data have received considerable attention recently. Several de-anonymization attacks have been proposed to re-identify individuals even if data anonymization techniques were applied. However, there…

Social and Information Networks · Computer Science 2017-03-16 Wei-Han Lee , Changchang Liu , Shouling Ji , Prateek Mittal , Ruby Lee

We propose a novel framework to enable Knowledge Graphs (KGs) sharing while ensuring that information that should remain private is not directly released nor indirectly exposed via derived knowledge, maintaining at the same time the…

Databases · Computer Science 2025-12-17 Luigi Bellomarini , Costanza Catalano , Andrea Coletta , Michela Iezzi , Pierangela Samarati

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

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

Uncertain graphs have been widely used to model complex linked data in many real-world applications, such as guaranteed-loan networks and power grids, where a node or edge may be associated with a probability. In these networks, a node…

Computational Engineering, Finance, and Science · Computer Science 2026-02-27 Dawei Cheng , Chen Chen , Xiaoyang Wang , Sheng Xiang

This work focuses on showing some arguments addressed to dismantle the extended idea about that social networks completely lacks of privacy properties. We consider the so-called active attacks to the privacy of social networks and the…

Social and Information Networks · Computer Science 2025-04-25 Serafino Cicerone , Gabriele Di Stefano , Sandi Klavžar , Ismael G. Yero

In several applications in distributed systems, an important design criterion is ensuring that the network is sparse, i.e., does not contain too many edges, while achieving reliable connectivity. Sparsity ensures communication overhead…

Social and Information Networks · Computer Science 2025-08-19 Mansi Sood , Eray Can Elumar , Osman Yagan

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

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

Cyberterrorism poses a formidable threat to digital infrastructures, with increasing reliance on encrypted, decentralized platforms that obscure threat actor activity. To address the challenge of analyzing such adversarial networks while…

Cryptography and Security · Computer Science 2025-05-23 Anas Ali , Mubashar Husain , Peter Hans

Phishing attacks represent an increasingly sophisticated and pervasive threat to individuals and organizations, causing significant financial losses, identity theft, and severe damage to institutional reputations. Existing phishing…

Cryptography and Security · Computer Science 2025-04-29 Lohith Srikanth Pentapalli , Jon Salisbury , Josette Riep , Kelly Cohen

Releasing connection data from social networking services can pose a significant threat to user privacy. In our work, we consider structural social network de-anonymization attacks, which are used when a malicious party uses connections in…

Cryptography and Security · Computer Science 2016-10-14 Gábor György Gulyás , Benedek Simon , Sándor Imre

We focus on two mainstream privacy models: k-anonymity and differential privacy. Once a privacy model has been selected, the goal is to enforce it while preserving as much data utility as possible. The main objective of this thesis is to…

Cryptography and Security · Computer Science 2013-07-04 Jordi Soria-Comas

Objective: The use of routinely-acquired medical data for research purposes requires the protection of patient confidentiality via data anonymisation. The objective of this work is to calculate the risk of re-identification arising from a…

Machine Learning · Computer Science 2022-04-01 Anna Antoniou , Giacomo Dossena , Julia MacMillan , Steven Hamblin , David Clifton , Paula Petrone

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