Skip to Main content Skip to Navigation
Master Thesis

Anonymisation de réseaux sociaux

Mohammed Ghesmoune 1, 2
2 S4 - System synthesis and supervision, scenarios
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Les réseaux sociaux ont été utilisés comme objet d'étude dans de nombreux domaines tels que la sociologie, l'épidémiologie ou encore le marketing viral. Ainsi, il est possible en analysant certaines propriétés structurelles d'un graphe social, telles que le degré des nœuds ou encore le diamètre du graphe, d'en déduire des informations sur la dynamique des individus qui composent ce graphe. Néanmoins, publier directement un graphe social en enlevant simplement le nom des personnes qui ont contribué à ce graphe soulève d'importants problèmes de vie privée. En particulier, certaines attaques par inférence sur le graphe publié peuvent conduire à dé-anonymiser certains nœuds, apprendre l'existence d'une relation sociale entre deux nœuds ou encore à utiliser la structure du graphe elle-même pour déduire la valeur de certains attributs sensibles. Une des manière d'anonymiser un graphe consiste à généraliser certains groupes de nœuds en un super-nœud et plusieurs liens en un méta-lien. Cependant, cette méthode d'anonymisation peut avoir un impact important sur l'utilité résultante qui peut être extraite du graphe généralisé. Dans ce travail de recherche, nous proposons de développer une technique d'anonymisation de graphe social guidée par l'utilité qui cherche à atteindre un équilibre entre les garanties offertes en terme de vie privée et l'utilité résultante du graphe généralisé.
Mots-clés : Large Scale Systems
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://dumas.ccsd.cnrs.fr/dumas-00725254
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy <>
Submitted on : Friday, August 24, 2012 - 2:33:04 PM
Last modification on : Tuesday, June 15, 2021 - 4:27:41 PM
Long-term archiving on: : Sunday, November 25, 2012 - 2:41:24 AM

Identifiers

  • HAL Id : dumas-00725254, version 1

Citation

Mohammed Ghesmoune. Anonymisation de réseaux sociaux. Informatique et langage [cs.CL]. 2012. ⟨dumas-00725254⟩

Share

Metrics

Record views

459

Files downloads

801