English
Related papers

Related papers: Using Metrics Suites to Improve the Measurement of…

200 papers

Anonymization of graph-based data is a problem which has been widely studied over the last years and several anonymization methods have been developed. Information loss measures have been used to evaluate data utility and information loss…

Cryptography and Security · Computer Science 2025-02-03 Jordi Casas-Roma

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

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

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

The goal of privacy metrics is to measure the degree of privacy enjoyed by users in a system and the amount of protection offered by privacy-enhancing technologies. In this way, privacy metrics contribute to improving user privacy in the…

Cryptography and Security · Computer Science 2018-06-21 Isabel Wagner , David Eckhoff

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

Enormous amounts of data collected from social networks or other online platforms are being published for the sake of statistics, marketing, and research, among other objectives. The consequent privacy and data security concerns have…

Cryptography and Security · Computer Science 2021-12-24 Ola N. Halawi , Faisal N. Abu-Khzam

Real social network datasets provide significant benefits for understanding phenomena such as information diffusion or network evolution. Yet the privacy risks raised from sharing real graph datasets, even when stripped of user identity…

Social and Information Networks · Computer Science 2019-07-04 Sameera Horawalavithana , Adriana Iamnitchi

Graph data is used in a wide range of applications, while analyzing graph data without protection is prone to privacy breach risks. To mitigate the privacy risks, we resort to the standard technique of differential privacy to publish a…

Cryptography and Security · Computer Science 2023-10-16 Quan Yuan , Zhikun Zhang , Linkang Du , Min Chen , Peng Cheng , Mingyang Sun

Graph Neural Networks (GNNs) have shown remarkable success in various graph-based learning tasks. However, recent studies have raised concerns about fairness and privacy issues in GNNs, highlighting the potential for biased or…

Machine Learning · Computer Science 2025-03-05 Bartlomiej Surma , Michael Backes , Yang Zhang

Data collected nowadays by social-networking applications create fascinating opportunities for building novel services, as well as expanding our understanding about social structures and their dynamics. Unfortunately, publishing…

Databases · Computer Science 2016-11-11 Paolo Boldi , Francesco Bonchi , Aris Gionis , Tamir Tassa

Anonymized social network graphs published for academic or advertisement purposes are subject to de-anonymization attacks by leveraging side information in the form of a second, public social network graph correlated with the anonymized…

Social and Information Networks · Computer Science 2016-12-08 Efe Onaran , Siddharth Garg , Elza Erkip

Social graphs derived from online social interactions contain a wealth of information that is nowadays extensively used by both industry and academia. However, as social graphs contain sensitive information, they need to be properly…

Cryptography and Security · Computer Science 2019-12-03 Yang Zhang , Mathias Humbert , Bartlomiej Surma , Praveen Manoharan , Jilles Vreeken , Michael Backes

Operators of online social networks are increasingly sharing potentially sensitive information about users and their relationships with advertisers, application developers, and data-mining researchers. Privacy is typically protected by…

Cryptography and Security · Computer Science 2016-11-17 Arvind Narayanan , Vitaly Shmatikov

In this work, we aim to clarify and reconcile metrics for evaluating privacy protection in text through a systematic survey. Although text anonymization is essential for enabling NLP research and model development in domains with sensitive…

Computation and Language · Computer Science 2025-12-02 Yaxuan Ren , Krithika Ramesh , Yaxing Yao , Anjalie Field

Many graph mining and analysis services have been deployed on the cloud, which can alleviate users from the burden of implementing and maintaining graph algorithms. However, putting graph analytics on the cloud can invade users' privacy. To…

Cryptography and Security · Computer Science 2015-03-19 Pengtao Xie , Eric Xing

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

Network data needs to be shared for distributed security analysis. Anonymization of network data for sharing sets up a fundamental tradeoff between privacy protection versus security analysis capability. This privacy/analysis tradeoff has…

Cryptography and Security · Computer Science 2011-11-10 William Yurcik , Clay Woolam , Greg Hellings , Latifur Khan , Bhavani Thuraisingham

Biometric data contains distinctive human traits such as facial features or gait patterns. The use of biometric data permits an individuation so exact that the data is utilized effectively in identification and authentication systems. But…

Cryptography and Security · Computer Science 2024-07-10 Simon Hanisch , Julian Todt , Jose Patino , Nicholas Evans , Thorsten Strufe

Motivated by recently discovered privacy attacks on social networks, we study the problem of anonymizing the underlying graph of interactions in a social network. We call a graph (k,l)-anonymous if for every node in the graph there exist at…

Databases · Computer Science 2008-11-03 Tomas Feder , Shubha U. Nabar , Evimaria Terzi
‹ Prev 1 2 3 10 Next ›