Anonymisation de réseaux sociaux
Texte intégral
Figure
![Figure 2 – Trois instances de l’information partielle autour de Bob qui peut ˆ etre d´ ecrite sous forme de requˆ etes de connaissance de sous-graphe, tir´ ee de [12].](https://thumb-eu.123doks.com/thumbv2/123doknet/5585716.134110/10.892.257.636.833.965/figure-instances-information-partielle-ecrite-requˆ-connaissance-graphe.webp)
![Figure 4 – Voisinage et composantes de voisinage (les arˆ etes pointill´ ees sont juste pour illustration), tir´ ee de [20].](https://thumb-eu.123doks.com/thumbv2/123doknet/5585716.134110/18.892.298.596.143.286/figure-voisinage-composantes-voisinage-arˆ-etes-pointill-illustration.webp)
![Figure 5 – Anonymisation de deux voisinages, adapt´ ee de [20].](https://thumb-eu.123doks.com/thumbv2/123doknet/5585716.134110/19.892.223.678.245.598/figure-anonymisation-deux-voisinages-adapt-ee.webp)
Documents relatifs
L’objet du probl` eme est d’´ etudier quelques propri´ et´ es d’un estimateur du param` etre p d’une loi g´ eom´ etrique..
Ainsi le premier joueur perd ` a tous les coups s’il joue Ciseaux ; mais pour compenser ce d´ esavantage il re¸ coit c euros si les deux joueurs jouent Feuille (o` u c est un
Un sommet se coloriant selon son niveau dans l’arbre, il ne doit, pour choisir sa couleur, que tenir compte des couleurs choisies par ses voisins situés plus haut que lui
On pousse tous les bits d'un cran (ou de plusieurs si on remplace 1 par n) vers la droite (on perd donc des données de ce côté), on complète par des zéros sur la gauche. On obtient
Il sera tenu compte dans la correction de la pr´ esentation et de la r´ edaction correcte des d´ emonstrations..
Il sera tenu compte dans la correction de la pr´ esentation et de la r´ edaction correcte des d´ emonstrations..
La conception de notre m´ ethode de s´ eparation et ´ evaluation progressive a ´ et´ e guid´ ee par une constatation : la borne inf´ erieure que nous pr´ econisons n´ ecessite
Résumé. — Nous présentons dans cet article un algorithme qui fournit une décomposition d'un graphe en sous-graphes faiblement interconnectés. Nous montrons que le résultat est
