English
Related papers

Related papers: Optimal Active Social Network De-anonymization Usi…

200 papers

Background knowledge is an important factor in privacy preserving data publishing. Distribution-based background knowledge is one of the well studied background knowledge. However, to the best of our knowledge, there is no existing work…

Databases · Computer Science 2009-09-08 Raymond Chi-Wing Wong , Ada Wai-Chee Fu , Ke Wang , Yabo Xu , Jian Pei , Philip S. Yu

Tor provides anonymity to millions of users around the globe which has made it a valuable target for malicious actors. As a low-latency anonymity system, it is vulnerable to traffic correlation attacks from strong passive adversaries such…

Networking and Internet Architecture · Computer Science 2024-03-15 Gabriel Karl Gegenhuber , Markus Maier , Florian Holzbauer , Wilfried Mayer , Georg Merzdovnik , Edgar Weippl , Johanna Ullrich

Temporal social networks of human interactions are preponderant in understanding the fundamental patterns of human behavior. In these networks, interactions occur locally between individuals (i.e., nodes) who connect with each other at…

Physics and Society · Physics 2022-10-11 Shaunette T. Ferguson , Teruyoshi Kobayashi

Over the last decade, proliferation of various online platforms and their increasing adoption by billions of users have heightened the privacy risk of a user enormously. In fact, security researchers have shown that sparse microdata…

Machine Learning · Computer Science 2017-02-07 Baichuan Zhang , Noman Mohammed , Vachik Dave , Mohammad Al Hasan

The increasing complexity of algorithms for analyzing medical data, including de-identification tasks, raises the possibility that complex algorithms are learning not just the general representation of the problem, but specifics of given…

Machine Learning · Computer Science 2021-05-24 Salman Seyedi , Li Xiong , Shamim Nemati , Gari D. Clifford

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

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active…

Social and Information Networks · Computer Science 2015-10-14 Zhefeng Wang , Enhong Chen , Qi Liu , Yu Yang , Yong Ge , Biao Chang

Stream-based communication dominates today's Internet, posing unique challenges for anonymous communication networks (ACNs). Traditionally designed for independent messages, ACNs struggle to account for the inherent vulnerabilities of…

Cryptography and Security · Computer Science 2025-04-22 Christoph Döpmann , Maximilian Weisenseel , Florian Tschorsch

Facebook is the online social networks (OSNs) platform with the largest number of users in the world today, information protection based on Facebook social network platform have important practical significance. Since the information users…

Multimedia · Computer Science 2019-06-10 Xiaoqing Liu , Yinyin Peng , Jie Wang , Zhaoxia Yin

The MIT/IEEE/Amazon GraphChallenge encourages community approaches to developing new solutions for analyzing graphs and sparse data derived from social media, sensor feeds, and scientific data to discover relationships between events as…

There is a known tension between the need to analyze personal data to drive business and privacy concerns. Many data protection regulations, including the EU General Data Protection Regulation (GDPR) and the California Consumer Protection…

Cryptography and Security · Computer Science 2022-02-02 Abigail Goldsteen , Gilad Ezov , Ron Shmelkin , Micha Moffie , Ariel Farkash

The collection and use of personal data are becoming more common in today's data-driven culture. While there are many advantages to this, including better decision-making and service delivery, it also poses significant ethical issues around…

Cryptography and Security · Computer Science 2023-03-23 Constantinos Patsakis , Nikolaos Lykousas

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

With the growing amount of personal information exchanged over the Internet, privacy is becoming more and more a concern for users. One of the key principles in protecting privacy is data minimisation. This principle requires that only the…

Cryptography and Security · Computer Science 2014-01-14 Meilof Veeningen , Benne de Weger , Nicola Zannone

Anonymized data is highly valuable to both businesses and researchers. A large body of research has however shown the strong limits of the de-identification release-and-forget model, where data is anonymized and shared. This has led to the…

Cryptography and Security · Computer Science 2019-10-31 Andrea Gadotti , Florimond Houssiau , Luc Rocher , Benjamin Livshits , Yves-Alexandre de Montjoye

In order to protect user privacy on mobile devices, an event-driven implicit authentication scheme is proposed in this paper. Several methods of utilizing the scheme for recognizing legitimate user behavior are investigated. The…

Networking and Internet Architecture · Computer Science 2016-07-28 Feng Yao , Suleiman Y. Yerima , BooJoong Kang , Sakir Sezer

Motivated by tensions between data privacy for individual citizens, and societal priorities such as counterterrorism and the containment of infectious disease, we introduce a computational model that distinguishes between parties for whom…

Data Structures and Algorithms · Computer Science 2015-06-02 Michael Kearns , Aaron Roth , Zhiwei Steven Wu , Grigory Yaroslavtsev

Although the bulk of the research in privacy and statistical disclosure control is designed for static data, more and more data are often collected as continuous streams, and extensions of popular privacy tools and models have been proposed…

Cryptography and Security · Computer Science 2024-02-27 Nicolas Ruiz

Privacy protection mechanisms are a fundamental aspect of security in cryptocurrency systems, particularly in decentralized networks such as Bitcoin. Although Bitcoin addresses are not directly associated with real-world identities, this…

Cryptography and Security · Computer Science 2026-03-19 Shihan Zhang , Bing Han , Chuanyong Tian , Ruisheng Shi , Lina Lan , Qin Wang

We are interested in recovering information on a stochastic block model from the subgraph discovered by an exploring random walk. Stochastic block models correspond to populations structured into a finite number of types, where two…

Statistics Theory · Mathematics 2021-06-08 Viet Chi Tran , Thi Phuong Thuy Vo