English
Related papers

Related papers: De-anonymizing Social Networks

200 papers

Nowadays, the interest given by the scientific community to the investigation of the data generated by social networks is increasing as much as the exponential increasing of social network data. The data structure complexity is one among…

Social and Information Networks · Computer Science 2016-06-20 Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoît Otjacques

Online social networks, such as Facebook and twitter, are a growing phenomenon in today's world, with various platforms providing capabilities for individuals to collaborate through messaging and chatting as well as sharing of content such…

Social and Information Networks · Computer Science 2020-01-14 Newton Masinde , Kalman Graffi

Protecting privacy in social graphs may require obscuring nodes' membership in sensitive communities. However, doing so without significantly disrupting the underlying graph topology remains a key challenge. In this work, we address the…

Social and Information Networks · Computer Science 2025-09-09 Matteo Silvestri , Edoardo Gabrielli , Fabrizio Silvestri , Gabriele Tolomei

A social networking site is an on-line service that attracts a society of subscribers and provides such users with a multiplicity of tools for distribution personal data and creating subscribers generated content directed to a given users…

Social and Information Networks · Computer Science 2014-02-21 Shafii Muhammad Abdulhamid , Hassan Abdulazeez , Ochoche Abraham , Umar Mohammed

Social Media Platforms (SMPs) like Facebook, Twitter, Instagram etc. have large user base all around the world that generates huge amount of data every second. This includes a lot of posts by fake and spam users, typically used by many…

Machine Learning · Computer Science 2023-04-13 Manojit Chakraborty , Shubham Das , Radhika Mamidi

The amount of personal data collected in our everyday interactions with connected devices offers great opportunities for innovative services fueled by machine learning, as well as raises serious concerns for the privacy of individuals. In…

Machine Learning · Computer Science 2018-03-28 Pierre Dellenbach , Aurélien Bellet , Jan Ramon

The serious privacy and security problems related to online social networks (OSNs) are what fueled two complementary studies as part of this thesis. In the first study, we developed a general algorithm for the mining of data of targeted…

Social and Information Networks · Computer Science 2016-07-20 Aviad Elyashar

Online social networks are a dominant medium in everyday life to stay in contact with friends and to share information. In Twitter, users can connect with other users by following them, who in turn can follow back. In recent years,…

Social and Information Networks · Computer Science 2022-05-06 Christoph Schweimer , Christine Gfrerer , Florian Lugstein , David Pape , Jan A. Velimsky , Robert Elsässer , Bernhard C. Geiger

The primary objective of an anonymity tool is to protect the anonymity of its users through the implementation of strong encryption and obfuscation techniques. As a result, it becomes very difficult to monitor and identify users activities…

Cryptography and Security · Computer Science 2023-11-29 Javeriah Saleem , Rafiqul Islam , Zahidul Islam

As recent events have demonstrated, disinformation spread through social networks can have dire political, economic and social consequences. Detecting disinformation must inevitably rely on the structure of the network, on users…

Social and Information Networks · Computer Science 2021-09-27 Marius Paraschiv , Nikos Salamanos , Costas Iordanou , Nikolaos Laoutaris , Michael Sirivianos

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

Motivated by various data science applications including de-anonymizing user identities in social networks, we consider the graph alignment problem, where the goal is to identify the vertex/user correspondence between two correlated graphs.…

Information Theory · Computer Science 2024-03-13 Ning Zhang , Ziao Wang , Weina Wang , Lele Wang

Analyzing data owned by several parties while achieving a good trade-off between utility and privacy is a key challenge in federated learning and analytics. In this work, we introduce a novel relaxation of local differential privacy (LDP)…

Machine Learning · Computer Science 2022-03-08 Edwige Cyffers , Aurélien Bellet

The scaled Web 3.0 digital economy, represented by decentralized finance (DeFi), has sparked increasing interest in the past few years, which usually relies on blockchain for token transfer and diverse transaction logic. However, illegal…

Social and Information Networks · Computer Science 2025-01-15 Shuyi Miao , Wangjie Qiu , Hongwei Zheng , Qinnan Zhang , Xiaofan Tu , Xunan Liu , Yang Liu , Jin Dong , Zhiming Zheng

Data extracted from social networks like Twitter are increasingly being used to build applications and services that mine and summarize public reactions to events, such as traffic monitoring platforms, identification of epidemic outbreaks,…

Social and Information Networks · Computer Science 2014-05-21 Carlos A. Freitas , Fabrício Benevenuto , Saptarshi Ghosh , Adriano Veloso

Web query log data contain information useful to research; however, release of such data can re-identify the search engine users issuing the queries. These privacy concerns go far beyond removing explicitly identifying information such as…

Databases · Computer Science 2010-12-06 Amin Milani Fard , Ke Wang

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

Community affiliation of a node plays an important role in determining its contextual position in the network, which may raise privacy concerns when a sensitive node wants to hide its identity in a network. Oftentimes, a target community…

Social and Information Networks · Computer Science 2021-02-23 Shravika Mittal , Debarka Sengupta , Tanmoy Chakraborty

The study by De Montjoye et al. ("Science", 30 January 2015, p. 536) claimed that most individuals can be reidentified from a deidentified credit card transaction database and that anonymization mechanisms are not effective against…

Cryptography and Security · Computer Science 2016-03-21 David Sánchez , Sergio Martínez , Josep Domingo-Ferrer

Group based anonymization is the most widely studied approach for privacy preserving data publishing. This includes k-anonymity, l-diversity, and t-closeness, to name a few. The goal of this paper is to raise a fundamental issue on the…

Databases · Computer Science 2009-05-13 Raymond Chi-Wing Wong , Ada Wai-Chee Fu , Ke Wang , Yabo Xu , Philip S. Yu