Skip to Main content Skip to Navigation

Automated Risk Analysis on Privacy in Social Networks

Abstract : In this thesis we shed the light on the danger of privacy leakage on social network. We investigate privacy breaches, design attacks, show their feasibility and study their accuracies. This approach helps us to track the origin of threats and is a first step toward designing effective countermeasures. We have first introduced a subject sensitivity measure through a questionnaire survey. Then, we have designed on-line friendship and group membership link disclosure (with certainty) attacks on the largest social network “Facebook”. These attacks successfully uncover the local network of a target using only legitimate queries. We have also designed sampling techniques to rapidly collect useful data around a target. The collected data are represented by social-attribute networks and used to perform attribute inference (with uncertainty) attacks. To increase the accuracy of attacks, we have designed cleansing algorithms. These algorithms quantify the correlation between subjects, select the most relevant ones and combat data sparsity. Finally, we have used a shallow neural network to classify the data and infer the secret values of a sensitive attribute of a given target with high accuracy measured by AUC on real datasets. The proposed algorithms in this work are included in a system called SONSAI that can help end users analyzing their local network to take the hand over their privacy
Complete list of metadatas

Cited literature [120 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, August 28, 2018 - 12:49:05 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:25 PM
Long-term archiving on: : Thursday, November 29, 2018 - 5:46:04 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01863354, version 1



Younes Abid. Automated Risk Analysis on Privacy in Social Networks. Social and Information Networks [cs.SI]. Université de Lorraine, 2018. English. ⟨NNT : 2018LORR0088⟩. ⟨tel-01863354⟩



Record views


Files downloads