Résumé: Dans notre travail, nous avons fait une étude détaillée de l'approche d'anonymisation proposée par Zhou et Pei [54] contre les attaques de voisinages et nous avons pu identifier quelques faiblesses concernant l'altération des propriétés structurelles de graphe anonymisé résultant. Ceci nous a conduit à proposer une nouvelle approche d'anonymisation des graphes sociaux à publier tout en maintenant l'utilité des données de réseaux qui reflète les propriétés structurelles du graphe original notamment APL. La solution consiste à implémenter le modèle" k-voisinage" pour garantire que tout individu ne peut pas être identifié correctement dans le graphe social anonymisé avec une probabilité supérieure à 1/k, tel que pour chaque sommet appartenant au graphe, il existe au moins (k-1) autres sommets ayant des voisinages isomorphe. Le but de l'approche proposée est d'une part de protéger les données publiées contre les attaques de voisinages et de préserver l'utilité du graphe social anonymisé d'autre a part.

Béjaïa:
Langue: Français
Collation: 109 p. ill. ;30 cm
Diplôme: Magister
Etablissement de soutenance: Béjaïa, Université Abderahmane Mira de Béjaïa. Faculté des Sciences Exactes
Spécialité: Informatique
Index décimal 006.754 .Réseaux sociaux en ligne
Thème Informatique

Mots clés:
Réseaux sociaux (Internet)
Médias sociaux

Note: Bibliogr.pp.103-109