English
Related papers

Related papers: Fuzzy k-anonymity in complex networks

200 papers

Despite proportionality being one of the tenets of data protection laws, we currently lack a robust analytical framework to evaluate the reach of modern data collections and the network effects at play. We here propose a graph-theoretic…

Computers and Society · Computer Science 2023-03-17 Florimond Houssiau , Piotr Sapiezynski , Laura Radaelli , Erez Shmueli , Yves-Alexandre de Montjoye

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

Graph analysts cannot directly obtain the global structure in decentralized social networks, and analyzing such a network requires collecting local views of the social graph from individual users. Since the edges between users may reveal…

Cryptography and Security · Computer Science 2022-12-13 Lele Zheng , Bowen Deng , Tao Zhang , Yulong Shen , Yang Cao

While anonymity networks such as Tor provide invaluable privacy guarantees to society, they also enable all kinds of criminal activities. Consequently, many blameless citizens shy away from protecting their privacy using such technology for…

Cryptography and Security · Computer Science 2026-01-30 Eric Wagner , Roman Matzutt , Martin Henze

We propose a novel architecture which is able to automatically anonymize faces in images while retaining the original data distribution. We ensure total anonymization of all faces in an image by generating images exclusively on privacy-safe…

Computer Vision and Pattern Recognition · Computer Science 2019-09-11 Håkon Hukkelås , Rudolf Mester , Frank Lindseth

Clustering data using prior domain knowledge, starting from a partially labeled set, has recently been widely investigated. Often referred to as semi-supervised clustering, this approach leverages labeled data to enhance clustering…

Machine Learning · Computer Science 2024-11-25 Gabriel Santos , Rita Julia , Marcelo Nascimento

Federated learning has been spotlighted as a way to train neural networks using distributed data with no need for individual nodes to share data. Unfortunately, it has also been shown that adversaries may be able to extract local data…

Machine Learning · Computer Science 2021-07-13 Beongjun Choi , Jy-yong Sohn , Dong-Jun Han , Jaekyun Moon

In this paper we present a novel approach for anonymizing Online Social Network graphs which can be used in conjunction with existing perturbation approaches such as clustering and modification. The main insight of this paper is that by…

Cryptography and Security · Computer Science 2021-01-07 David F. Nettleton , Vicenc Torra , Anton Dries

Graph Neural Networks (GNNs) have become indispensable tools for learning from graph structured data, catering to various applications such as social network analysis and fraud detection for financial services. At the heart of these…

Cryptography and Security · Computer Science 2025-06-02 Zeyu Song , Ehsanul Kabir , Shagufta Mehnaz

Graphs are widely adopted for modeling complex systems, including financial, biological, and social networks. Nodes in networks usually entail attributes, such as the age or gender of users in a social network. However, real-world networks…

Machine Learning · Computer Science 2019-05-01 Yanning Shen , Geert Leus , Georgios B. Giannakis

Communicating anonymously comes at a cost - and large communities have been in a constant tug-of-war between the development of faster protocols, and the improvement of security analyses. Thereby more intricate privacy goals emerged and…

Cryptography and Security · Computer Science 2020-11-18 Christiane Kuhn , Friederike Kitzing , Thorsten Strufe

Knowledge graphs (KGs) have become a valuable asset for many AI applications. Although some KGs contain plenty of facts, they are widely acknowledged as incomplete. To address this issue, many KG completion methods are proposed. Among them,…

Information Retrieval · Computer Science 2022-01-24 Jiacheng Huang , Yao Zhao , Wei Hu , Zhen Ning , Qijin Chen , Xiaoxia Qiu , Chengfu Huo , Weijun Ren

Considering topologies of anonymous networks we used to organizing anonymous communication into hard to trace paths hiding its origin or destination. In anonymity the company is crucial, however the serial transportation imposes a costly…

Cryptography and Security · Computer Science 2009-06-23 Igor Margasinski

Motivated by sequential budgeted allocation problems, we investigate online matching problems where connections between vertices are not i.i.d., but they have fixed degree distributions -- the so-called configuration model. We estimate the…

Data Structures and Algorithms · Computer Science 2021-07-05 Nathan Noiry , Flore Sentenac , Vianney Perchet

Graph neural networks (GNNs) have excelled in various graph learning tasks, particularly node classification. However, their performance is often hampered by noisy measurements in real-world graphs, which can corrupt critical patterns in…

Machine Learning · Computer Science 2025-03-14 Shuyi Chen , Kaize Ding , Shixiang Zhu

This paper primarily addresses the issue of identifying all possible levels of digital anonymity, thereby allowing electronic services and mechanisms to be categorised. For this purpose, we sophisticate the generic idea of anonymity and,…

Cryptography and Security · Computer Science 2012-11-27 Peter Pleva

In this paper, we present a stealthy and effective attack that exposes privacy vulnerabilities in Graph Neural Networks (GNNs) by inferring private links within graph-structured data. Focusing on the inductive setting where new nodes join…

Cryptography and Security · Computer Science 2023-07-26 Oualid Zari , Javier Parra-Arnau , Ayşe Ünsal , Melek Önen

Financial institutions rely on data for many operations, including a need to drive efficiency, enhance services and prevent financial crime. Data sharing across an organisation or between institutions can facilitate rapid, evidence-based…

Cryptography and Security · Computer Science 2024-11-11 Harsh Kasyap , Ugur Ilker Atmaca , Carsten Maple , Graham Cormode , Jiancong He

Machine learning models are increasingly used in societal applications, yet legal and privacy concerns demand that they very often be kept confidential. Consequently, there is a growing distrust about the fairness properties of these models…

Machine Learning · Computer Science 2024-07-17 Chhavi Yadav , Amrita Roy Chowdhury , Dan Boneh , Kamalika Chaudhuri

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