Thèse diffusée initialement dans le cadre d'un projet pilote des Presses de l'Université de Montréal/Centre d'édition numérique UdeM (1997-2008) avec l'autorisation de l'auteur.

La publication de données soucieuse du respect de la vie privée est au coeur des préoccupations des organisations qui souhaitent publier leurs données. Un nombre croissant d'entreprises et d'organismes collectent et publient des données à caractère personnel pour diverses raisons (études démographiques, recherche médicale,...). Selon ces cas, celui qui publie les données fait face au dilemme suivant : comment permettre à un tiers l'analyse de ces données tout en évitant de divulguer des informations trop sensibles, relatives aux individus concernés? L'enjeu est donc la capacité à publier des jeux de données en maîtrisant ce risque de divulgation, c.a.d. de traiter l'opposition entre deux critères : d'un côté, on souhaite garantir la préservation de la confidentialité sur des données personnelles et, d'autre part, on souhaite préserver au maximum l'utilité du jeu de données pour ceux qui l'exploiteraient (notamment, des chercheurs). Dans ce travail, nous cherchons d'abord à élaborer plusieurs notions d'anonymisation des données selon plusieurs contextes. Nous montrons que les index spatiaux sont extrêmement efficaces dans le cadre de la publication de données, en raison de leur capacité à passer à l'échelle. Une évaluation empirique approfondie révèle qu'il est possible de diffuser des données de grande qualité et préservant un certain niveau de confidentialité dans les données. Il est de plus possible de traiter efficacement de très grands jeux de données en grandes dimensions et cette méthode peut être étendue à un niveau de confidentialité plus fort (differential privacy). Par ailleurs, la publication séquentielle de données (mise à jour du jeu de données) est cruciale dans un grand nombre d'applications. Nous proposons une technique menant à bien cette tâche, garantissant à la fois une forte confidentialité des données et une très bonne préservation de leur utilité.

Thèse diffusée initialement dans le cadre d'un projet pilote des Presses de l'Université de Montréal/Centre d'édition numérique UdeM (1997-2008) avec l'autorisation de l'auteur.

On suppose que S=Sg,n est un surface connexe orientable de type topologique fini, de genre g≥3 et n≥0 épointements. Dans les chapitres 1 et 2 on décrit l'ensemble principal d'une surface et prouve que en utilisant expansions rigides itérés, on peut créer suites croissantes d'ensembles finis qui sa réunion est le complexe des courbes de la surface C(S). Dans le 3ème chapitre on introduit l'ensemble rigide X(S) de Aramayona et Leininger et l'utilise pour montrer que la suite des chapitres précédents est eventuellement une suite d'ensembles rigides. On utilise cela pour prouver que si Si=Sgi,ni pour i=1,2 sont surfaces telles que k(S1)≥k(S2) et g1≥3, toute application qui préserve les arêtes de C(S1) dans C(S2) est induite par un homéomorphisme. Ceci est utilisé pour montrer un résultat similaire pour les homomorphismes de sous-groupes de Mod*(S1) dans Mod*(S2). Dans le 4ème chapitre on utilise les résultats précédents pour prouver que l'unique façon d'obtenir une application qui préserve les arêtes et qui est alternante du graphe de Hatcher-Thurston de S1, HT(S1), dans soi de S2, HT(S2) est en utilisant un homéomorphisme de S1 et puis piquer la surface n fois pour obtenir S2. Ceci implique que toute application qui préserve les arêtes et qui est alternante de HT(S) dans soi même et aussi tous les automorphismes de HT(S), sont induits par homéomorphismes. Dans le 5ème chapitre on montre que toute application super-injective du graphe des courbes qui ne sépare pas et courbes extérieures de S1, NO(S1), dans soi de S2, NO(S2), est induite par un homéomorphisme. Finalement, dans les conclusions on discute la signifiance des résultats et les façons possibles d'étendre leur. / Suppose S = Sg,n is an orientable connected surface of finite topological type, with genus g ≥ 3 and n ≥ 0 punctures. In the first two chapters we describe the principal set of a surface, and prove that through iterated rigid expansions we can create an increasing sequence of finite sets whose union in the curve complex of the surface C(S). In the third chapter we introduced Aramayona and Leininger's finite rigid set X(S) and use it to prove that the increasing sequence of the previous two chapters becomes an increasing sequence of finite rigid sets after, at most, the fifth iterated rigid expansion. We use this to prove that given S1 = Sg1,n1 and S2 = Sg2,n2 surfaces such that k(S1) ≥ k(S2) and g1 ≥ 3, any edge-preserving map from C(S1) to C(S2) is induced by a homeomorphism from S1 to S2. This is later used to prove a similar statement using homomorphisms from certain subgroups of Mod*(S1) to Mod*(S2). In the fourth chapter we use the previous results to prove that the only way to obtain an edge-preserving and alternating map from the Hatcher-Thurston graph of S1 = Sg,0, HT(S1), to the Hatcher-Thurston graph of S2 = Sg,n, HT(S2), is using a homeomorphism of S1 and then make n punctures to the surface to obtain S2. As a consequence, any edge-preserving and alternating self-map of HT(S) as well as any automorphism is induced by a homeomorphism. In the fifth chapter we prove that any superinjective map from the nonseparating and outer curve graph of S1, NO(S1), to that of S2, NO(S2), is induced by a homeomorphism assuming the same conditions as in the previous chapters. Finally, in the conclusions we discuss the meaning of these results and possible ways to expand them.