From Classical to Quantum Secret Sharing

Dans ce mémoire, nous nous pencherons tout particulièrement sur une primitive cryptographique connue sous le nom de partage de secret. Nous explorerons autant le domaine classique que le domaine quantique de ces primitives, couronnant notre étude par la présentation d’un nouveau protocole de partage de secret quantique nécessitant un nombre minimal de parts quantiques c.-à-d. une seule part quantique par participant. L’ouverture de notre étude se fera par la présentation dans le chapitre préliminaire d’un survol des notions mathématiques sous-jacentes à la théorie de l’information quantique ayant pour but primaire d’établir la notation utilisée dans ce manuscrit, ainsi que la présentation d’un précis des propriétés mathématique de l’état de Greenberger-Horne-Zeilinger (GHZ) fréquemment utilisé dans les domaines quantiques de la cryptographie et des jeux de la communication. Mais, comme nous l’avons mentionné plus haut, c’est le domaine cryptographique qui restera le point focal de cette étude. Dans le second chapitre, nous nous intéresserons à la théorie des codes correcteurs d’erreurs classiques et quantiques qui seront à leur tour d’extrême importances lors de l’introduction de la théorie quantique du partage de secret dans le chapitre suivant. Dans la première partie du troisième chapitre, nous nous concentrerons sur le domaine classique du partage de secret en présentant un cadre théorique général portant sur la construction de ces primitives illustrant tout au long les concepts introduits par des exemples présentés pour leurs intérêts autant historiques que pédagogiques. Ceci préparera le chemin pour notre exposé sur la théorie quantique du partage de secret qui sera le focus de la seconde partie de ce même chapitre. Nous présenterons alors les théorèmes et définitions les plus généraux connus à date portant sur la construction de ces primitives en portant un intérêt particulier au partage quantique à seuil. Nous montrerons le lien étroit entre la théorie quantique des codes correcteurs d’erreurs et celle du partage de secret. Ce lien est si étroit que l’on considère les codes correcteurs d’erreurs quantiques étaient de plus proches analogues aux partages de secrets quantiques que ne leur étaient les codes de partage de secrets classiques. Finalement, nous présenterons un de nos trois résultats parus dans A. Broadbent, P.-R. Chouha, A. Tapp (2009); un protocole sécuritaire et minimal de partage de secret quantique a seuil (les deux autres résultats dont nous traiterons pas ici portent sur la complexité de la communication et sur la simulation classique de l’état de GHZ).

CEP78, a novel centrosomal protein

Contexte: Le centrosome est un petit organite bien connu pour son rôle dans l'établissement du fuseau bipolaire pendant la division cellulaire. Les déficiences de la fonction du centrosome donnent souvent lieu à des maladies humaines, y compris le cancer et la formation de kystes rénaux. Nous sommes intéressés à étudier la fonction d'une nouvelle protéine centrosomale nommée CEP78, identifiée dans un criblage protéomique pour de nouveaux composants centrosomaux. Méthodes et résultats : Le traitement des cellules avec le nocodazole, un agent qui dépolymérise spécifiquement les microtubules cytoplasmiques mais pas les microtubules stabilisés du centrosome, a montré que CEP78 est un composant centrosomal stable. La colocalisation de cette protéine avec d'autres marqueurs centrosomaux tels que CEP164, SAS6, Centrine, tubuline polyglutamylée et POC5, à différentes phases du cycle cellulaire a indiqué que CEP78 est précisément à l'extrémité distale des centrioles, mères et filles. Il existe deux pointts CEP78 au cours de l’interphase et les cellules passent par la mitose, procentrioles maturent, et le nombre de points de CEP78 augmente à 4 par cellule et, à la fin de la télophase chaque cellule fille possède 2 points CEP78. La caractérisation des domaines fonctionnels de CEP78 a montré que des répétitions riches en leucine sont nécessaires pour la localisation centrosomale de la protéine. En outre, nous avons constaté que la surexpression de CEP78 ne change pas le nombre de mères/procentrioles mais diminue le nombre et l'intensité des points de CEP170 (protéine d'appendice sous-distal) sans diminution du niveau d'expression de cette protéine. D'autres études ont montré qu'il n'y a pas d'interaction entre ces deux protéines. Enfin, la surexpression de CEP78 protège des microtubules contre la dépolymérisation en présence de nocodazole, ce qui suggère qu'il possède la capacité de lier les microtubules. Conclusion : Nos résultats suggèrent que CEP78 est destiné à l'extrémité distale des centrioles matures par ses répétitions riche en lecuine, où il pourrait être impliqué dans la maturation ou la régulation de l'assemblage ou de la rénovation de l'appendice sous-distal centriolaire, une structure connue dans la nucléation des microtubules et d'ancrage. Comprendre la fonction de Cep78 contribuera à éclaircir le rôle du centrosome dans le cycle cellulaire.

Les effets de revêtements de surface sur la dissolution et la bioaccumulation de nanoparticules d'oxyde de zinc par l'algue unicellulaire, C. reinhardtii

Au cours de la dernière décennie, les nanoparticules ont connu un essor sans précédent dans plusieurs domaines. On peut retrouver ces nanoparticules dans des secteurs aussi variés tels que la médecine, l’électronique, les écrans solaires, les cosmétiques et les plastiques, pour ne nommer que ceux-là. Cette utilisation massive a eu un effet pervers sur l’environnement, sachant qu’une grande partie de ces produits se sont retrouvés inévitablement dans les milieux naturels. Plusieurs études révèlent qu’autant la présence des nanoparticules que leurs produits de dissolution sont à prendre en considération lorsque des travaux toxicologiques ou le devenir de ces matériaux sont étudiés. Il est désormais clair que les propriétés de surface de ces nanoparticules jouent un rôle central sur leur comportement dans les solutions aqueuses; que ce soit les interactions avec des organismes ou entre les particules elles-mêmes. Afin d’évaluer le devenir de nZnO, une étude sur la dissolution ainsi que la bioaccumulation a été réalisée avec l’algue modèle Chlamydomonas reinhardtii en présence de nanoparticules ayant différents enrobages. Les nanoparticules d’oxyde de zinc suivantes ont été étudiées : (i) nZnO sans enrobage (nZnO); (ii) nZnO avec enrobage d’acide polyacrylique (nZnO-PAA) et (iii) nZnO avec enrobage d’hexamétaphosphate de sodium (nZnO-HMP). La dissolution était mesurée à l’aide de trois techniques : ultrafiltration par centrifugation (CU); technique potentiométrique (scanned stripping chronopotentiometry, SSCP) et spectrométrie de masse – plasma à couplage inductif couplé à une résine échangeuse d’ions (resin-based inductively coupled plasma-mass spectrometry, resin-based ICP-MS). Les résultats obtenus démontrent une grande tendance à la dissolution pour le nZnO (presque totale) tandis que pour le nZnO-PAA et le nZnO-HMP, la dissolution est dépendante de la nature de l’enrobage le composant. Pour la bioaccumulation sur l’algue testée, les données montrent une grande dépendance au zinc libre issu de la dissolution pour nZnO et nZnO-PAA. À l’inverse, le nZnO-HMP démontre une bioaccumulation plus élevée par comparaison aux mêmes concentrations d’expositions du zinc libre, expliquée par la stimulation de l’internalisation du zinc provoqué par la présence de phosphate constituant l’enrobage de nZnO-HMP.

Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité

Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d’ajout de capacité. Il s’agit d’installer un ensemble d’équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L’objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d’installation ou d’augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d’instances de tailles différentes, et nous l’avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d’optimisation, ainsi qu’à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

Points quantiques : caractérisation et applications en sciences pharmaceutiques

L’imagerie médicale a longtemps été limitée à cause des performances médiocres des fluorophores organiques. Récemment la recherche sur les nanocristaux semi-conducteurs a grandement contribué à l’élargissement de la gamme d’applications de la luminescence dans les domaines de l’imagerie et du diagnostic. Les points quantiques (QDs) sont des nanocristaux de taille similaire aux protéines (2-10 nm) dont la longueur d’onde d’émission dépend de leur taille et de leur composition. Le fait que leur surface peut être fonctionnalisée facilement avec des biomolécules rend leur application particulièrement attrayante dans le milieu biologique. Des QDs de structure « coeur-coquille » ont été synthétisés selon nos besoins en longueur d’onde d’émission. Dans un premier article nous avons modifié la surface des QDs avec des petites molécules bi-fonctionnelles portant des groupes amines, carboxyles ou zwitterions. L’effet de la charge a été analysé sur le mode d’entrée des QDs dans deux types cellulaires. À l’aide d’inhibiteurs pharmacologiques spécifiques à certains modes d’internalisation, nous avons déterminé le mode d’internalisation prédominant. L’endocytose par les radeaux lipidiques représente le mode d’entrée le plus employé pour ces QDs de tailles similaires. D’autres modes participent également, mais à des degrés moindres. Des disparités dans les modes d’entrée ont été observées selon le ligand de surface. Nous avons ensuite analysé l’effet de l’agglomération de différents QDs sur leur internalisation dans des cellules microgliales. La caractérisation des agglomérats dans le milieu de culture cellulaire a été faite par la technique de fractionnement par couplage flux-force (AF4) associé à un détecteur de diffusion de la lumière. En fonction du ligand de surface et de la présence ou non de protéines du sérum, chacun des types de QDs se sont agglomérés de façon différente. À l'aide d’inhibiteur des modes d’internalisation, nous avons corrélé les données de tailles d’agglomérats avec leur mode d’entrée cellulaire. Les cellules microgliales sont les cellules immunitaires du système nerveux central (CNS). Elles répondent aux blessures ou à la présence d’inflammagènes en relâchant des cytokines pro-inflammatoires. Une inflammation non contrôlée du CNS peut conduire à la neurodégénérescence neuronale et est souvent observée dans les cas de maladies chroniques. Nous nous sommes intéressés au développement d’un nanosenseur pour mesurer des biomarqueurs du début de l’inflammation. Les méthodes classiques pour étudier l’inflammation consistent à mesurer le niveau de protéines ou molécules relâchées par les cellules stressées (par exemple monoxyde d’azote, IL-1β). Bien que précises, ces méthodes ne mesurent qu’indirectement l’activité de la caspase-1, responsable de la libération du l’IL-1β. De plus ces méthode ne peuvent pas être utilisées avec des cellules vivantes. Nous avons construit un nanosenseur basé sur le FRET entre un QD et un fluorophore organique reliés entre eux par un peptide qui est spécifiquement clivé par la caspase-1. Pour induire l’inflammation, nous avons utilisé des molécules de lipopolysaccharides (LPS). La molécule de LPS est amphiphile. Dans l’eau le LPS forme des nanoparticules, avec des régions hydrophobes à l’intérieure. Nous avons incorporé des QDs dans ces régions ce qui nous a permis de suivre le cheminement du LPS dans les cellules microgliales. Les LPS-QDs sont internalisés spécifiquement par les récepteurs TLR-4 à la surface des microglies. Le nanosenseur s’est montré fonctionnel dans la détermination de l’activité de la caspase-1 dans cellules microgliales activées par le LPS. Éventuellement, le senseur permettrait d’observer en temps réel l’effet de thérapies ciblant l’inflammation, sur l’activité de la caspase-1.

L'expression de la protéine de l'hémochromatose HFE est modulée par les lymphocytes T activés et inhibe la présentation antigénique par MHC I

La présentation antigénique par le complexe majeur d’histocompatibilité (MHC) I est un processus ubiquitaire permettant la présentation de protéines endogènes qui reflètent l'état de la cellule à la surface cellulaire aux lymphocytes T CD8+ dans le contexte de la surveillance et la réponse immunitaires. Ainsi, l'expression des molécules du MHC I classiques est induite en réponse aux stimuli inflammatoires afin de favoriser la reconnaissance immunitaire et l'élimination des pathogènes. HFE est une molécule du MHC Ib non-classique qui sert de régulateur négatif de l'absorption du fer. HFE est associé au développement de l'hémochromatose héréditaire (HH), maladie associée au métabolisme du fer mais souvent accompagnée de défauts immunitaires. Ainsi, nous avons en premier lieu étudié l'impact de HFE sur la présentation antigénique par MHC I, afin d'expliquer en partie les défauts immunitaires liés à l'HH associée à HFEC282Y. Puis, compte tenu de l'impact de l'inflammation sur l'expression des molécules du MHC I classiques, nous avons étudié la régulation de l'expression de HFE en réponse aux stimuli inflammatoires induits par les cellules du sang périphérique mononucléées (PBMC). Nous avons mis au point un système d’expression antigénique dans lequel nous contrôlons l’expression de MHC I, de HFE et d’un antigène pour lequel nous avons généré des lymphocytes T CD8+ spécifiques. Nos résultats démontrent que la forme sauvage de HFE (HFEWT), contrairement à sa forme mutée (HFEC282Y), inhibe la reconnaissance de complexes MHC I/peptide (pMHC). Nous avons également démontré que l'inhibition de la reconnaissance est maintenue, indépendamment des niveaux d'expression de MHC I à la surface, d'une compétition pour la β2-microglobuline, de la capacité de HFE d'interagir avec le récepteur de la transferrine, de l'origine de l'antigène ou de l'affinité de celui-ci. Par ailleurs, nous avons identifié les domaines α1-2 de HFEWT comme étant responsables de l'inhibition de la reconnaissance antigénique. Par contre, la reconnaissance de peptides chargés de manière externe sur les molécules du MHC I présentes à la surface n'a démontré aucune inhibition en présence de HFEWT, suggérant que HFEWT pourrait affecter la reconnaissance en interférant avec le processus d'apprêtement antigénique intracellulaire. À l’inverse, nous avons souhaité déterminer si les lymphocytes T activés pouvaient influencer les niveaux d'expression de HFE. En termes de régulation de l'expression de HFE, nous avons établi que HFE est exprimé dans les tissus sains chez l'humain et induit chez les lignées de cancers du colon, du sein, du poumon, du rein et du mélanome. Par ailleurs, en co-cultivant des lymphocytes T activés avec ces lignées tumorales, nous avons démontré que l'expression de HFE est fortement inhibée dans toutes ces lignées tumorales lorsqu'exposées à des lymphocytes T activés. Finalement, la modulation de l'expression de HFE est indépendante du contact cellulaire et semble médiée en partie par le GM-CSF, l'IFN-γ et le TNF. En somme, ces résultats suggèrent que les lymphocytes T de l'hôte modulent l'expression de HFE dans le microenvironnement inflammatoire, ce qui pourrait promouvoir la reconnaissance des antigènes présentés sur les molécules du MHC I présentées aux lymphocytes T CD8+ antigène-spécifiques. De plus, ces études soulèvent la possibilité d'un nouveau rôle physiologique de HFEWT dans la voie de présentation antigénique par MHC I, qui pourrait moduler l'immunogénicité des antigènes et la réponse immunitaire cellulaire chez l'hôte.

Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.

The Role of Obsessive Beliefs and Inferential Confusion in Predicting Treatment Outcomes for Different Subtypes of Obsessive-Compulsive Disorder

Essai doctoral d’intégration Présenté en vue de l’obtention du doctorat (D.Psy.)

Unfolded singularities of analytic differential equations

La thèse est composée d’un chapitre de préliminaires et de deux articles sur le sujet du déploiement de singularités d’équations différentielles ordinaires analytiques dans le plan complexe. L’article Analytic classification of families of linear differential systems unfolding a resonant irregular singularity traite le problème de l’équivalence analytique de familles paramétriques de systèmes linéaires en dimension 2 qui déploient une singularité résonante générique de rang de Poincaré 1 dont la matrice principale est composée d’un seul bloc de Jordan. La question: quand deux telles familles sontelles équivalentes au moyen d’un changement analytique de coordonnées au voisinage d’une singularité? est complètement résolue et l’espace des modules des classes d’équivalence analytiques est décrit en termes d’un ensemble d’invariants formels et d’un invariant analytique, obtenu à partir de la trace de la monodromie. Des déploiements universels sont donnés pour toutes ces singularités. Dans l’article Confluence of singularities of non-linear differential equations via Borel–Laplace transformations on cherche des solutions bornées de systèmes paramétriques des équations non-linéaires de la variété centre de dimension 1 d’une singularité col-noeud déployée dans une famille de champs vectoriels complexes. En général, un système d’ÉDO analytiques avec une singularité double possède une unique solution formelle divergente au voisinage de la singularité, à laquelle on peut associer des vraies solutions sur certains secteurs dans le plan complexe en utilisant les transformations de Borel–Laplace. L’article montre comment généraliser cette méthode et déployer les solutions sectorielles. On construit des solutions de systèmes paramétriques, avec deux singularités régulières déployant une singularité irrégulière double, qui sont bornées sur des domaines «spirals» attachés aux deux points singuliers, et qui, à la limite, convergent vers une paire de solutions sectorielles couvrant un voisinage de la singularité confluente. La méthode apporte une description unifiée pour toutes les valeurs du paramètre.

Sels d’imidazolium avec des anions catalytiques : vers le développement de nouveaux catalyseurs bio-hybrides actifs en milieu liquide ionique

Les liquides ioniques connaissent depuis quelques décennies un essor particulier en raison de leurs nombreuses propriétés physico-chimiques intéressantes, telles qu’une faible pression de vapeur saturante, une viscosité limitée, une faible miscibilité avec la plupart des solvants communs, ou encore des propriétés d’agencement supramoléculaire, qui en font des outils puissants dans de nombreux domaines de la chimie. Les sels d’imidazolium représentent la plus grande famille de liquides ioniques à ce jour. Leur modulabilité leur permet d’être dérivés pour de nombreuses applications spécifiques, notamment en synthèse organique, où ils sont utilisés majoritairement comme solvants, et plus récemment comme catalyseurs. Les travaux présentés dans cette thèse se concentrent sur leur utilisation en synthèse organique, à la fois comme solvants et principalement comme catalyseurs chiraux, catalyseurs pour lesquels l’anion du sel est l’espèce catalytique, permettant d’ajouter de la flexibilité et de la mobilité au système. En tirant parti de la tolérance des liquides ioniques envers la majorité des macromolécules naturelles, l’objectif principal des travaux présentés dans cette thèse est le développement d’un nouveau type de catalyseur bio-hybride reposant sur l’encapsulation d’un sel d’imidazolium dans une protéine. Par le biais de la technologie biotine-avidine, l’inclusion supramoléculaire de sels d’imidazolium biotinylés portant des contre-anions catalytiques dans l’avidine a été réalisée et exploitée en catalyse. Dans un premier temps, le développement et l’étude de deux sels de 1-butyl-3-méthylimidazolium possédant des anions chiraux dérivés de la trans-4-hydroxy-L-proline sont rapportés, ainsi que leur comportement dans des réactions énantiosélectives d’aldol et d’addition de Michael. Ces types de composés se sont révélés actifs et performants en milieu liquide ionique. Dans un second temps, la préparation de sels d’imidazolium dont le cation est biotinylé et portant un contre-anion achiral, a été réalisée. Le comportement de l’avidine en milieu liquide ionique et son apport en termes de chiralité sur le système bio-hybride ont été étudiés. Les résultats montrent le rôle crucial des liquides ioniques sur la conformation de la protéine et l’efficacité du catalyseur pour des réactions d’aldol. Dans un dernier temps, l’influence de la structure du cation et de l’anion sur le système a été étudiée. Différents espaceurs ont été introduits successivement dans les squelettes cationiques et anioniques des sels d’imidazolium biotinylés. Dans le cas du cation, les résultats ne révèlent aucune influence majeure sur l’efficacité du catalyseur. La structure de l’anion se montre cependant beaucoup plus importante : la préparation de différents catalyseurs bio-hybrides possédant des anions aux propriétés physico-chimiques différentes a permis d’obtenir de plus amples informations sur le mode de fonctionnement du système bio-hybride et de la coopérativité entre l’avidine et l’anion du sel d’imidazolium.La nature ionique de la liaison cation-anion offrant une liberté de mouvement accrue à l’anion dans la protéine, la tolérance à différents substrats a également été abordée après optimisation du système.

Étude in vivo de la relation entre la structure et la fonction de la boucle variable de l'ARN de transfert de la sélénocystéine d'E. coli

La sélénocystéine est le 21e acide aminé encodé génétiquement et on la retrouve à travers les trois domaines de la vie. Elle est synthétisée sur l'ARNtSec par un processus unique. L'ARNtSec se distingue également au niveau structural. La tige acceptrice possède 8 (procaryotes) et 9 (eucaryotes) paires de bases, contrairement aux ARNt canoniques qui ont invariablement 7 paires de bases dans la tige acceptrice. De plus, la tige D a 2 paires de bases additionnelles qui remplacent les interactions tertiaires universelles 8-14, 15-48 qui sont absentes chez l'ARNtSec. D'autre part, la longueur de la boucle variable de l'ARNtSec est plus longue que la majorité des ARNt de type II. Dans ce mémoire, on se concentre sur la région de la boucle variable de l'ARNtSec . La recherche consiste à distinguer les paires de bases de la boucle variable qui sont essentielles à la biosynthèse et l’insertion de la sélénocystéine. De plus, on regarde si la paire de base additionnelle de la tige acceptrice de l'ARNtSec (procaryote) est essentielle pour l'insertion de la sélénocystéine. Pour répondre à ces questions, on a utilisé l'approche expérimentale Évolution Instantanée qui consiste au criblage in vivo d'ARNtSec fonctionnels chez E. coli. Dans ce travail, on montre que l'insertion de la sélénocystéine ne nécessite pas une spécificité de la longueur ou de la séquence de l'ARNtSec. On montre aussi que ni la longueur de la tige acceptrice ou du domaine tige acceptrice/tige T n'est essentielle pour avoir un ARNtSec fonctionnel.

Introduction du modèle axé sur le partenariat des soins : la pratique collaborative dans une équipe interdisciplinaire en santé mentale

Essai critique de stage

Interpretation of the centromere epigenetic mark to maintain genome stability

Le centromère est la région chromosomique où le kinétochore s'assemble en mitose. Contrairement à certaines caractéristiques géniques, la séquence centromérique n'est ni conservée entre les espèces ni suffisante à la fonction centromérique. Il est donc bien accepté dans la littérature que le centromère est régulé épigénétiquement par une variante de l'histone H3, CENP-A. KNL-2, aussi connu sous le nom de M18BP1, ainsi que ces partenaires Mis18α et Mis18β sont des protéines essentielles pour l'incorporation de CENP-A nouvellement synthétisé aux centromères. Des évidences expérimentales démontrent que KNL-2, ayant un domaine de liaison à l'ADN nommé Myb, est la protéine la plus en amont pour l'incorporation de CENP-A aux centromères en phase G1. Par contre, sa fonction dans le processus d'incorporation de CENP-A aux centromères n'est pas bien comprise et ces partenaires de liaison ne sont pas tous connus. De nouveaux partenaires de liaison de KNL-2 ont été identifiés par des expériences d'immunoprécipitation suivies d'une analyse en spectrométrie de masse. Un rôle dans l'incorporation de CENP-A nouvellement synthétisé aux centromères a été attribué à MgcRacGAP, une des 60 protéines identifiées par l'essai. MgcRacGAP ainsi que les protéines ECT-2 (GEF) et la petite GTPase Cdc42 ont été démontrées comme étant requises pour la stabilité de CENP-A incorporé aux centromères. Ces différentes observations ont mené à l'identification d'une troisième étape au niveau moléculaire pour l'incorporation de CENP-A nouvellement synthétisé en phase G1, celle de la stabilité de CENP-A nouvellement incorporé aux centromères. Cette étape est importante pour le maintien de l'identité centromérique à chaque division cellulaire. Pour caractériser la fonction de KNL-2 lors de l'incorporation de CENP-A nouvellement synthétisé aux centromères, une technique de microscopie à haute résolution couplée à une quantification d'image a été utilisée. Les résultats générés démontrent que le recrutement de KNL-2 au centromère est rapide, environ 5 minutes après la sortie de la mitose. De plus, la structure du domaine Myb de KNL-2 provenant du nématode C. elegans a été résolue par RMN et celle-ci démontre un motif hélice-tour-hélice, une structure connue pour les domaines de liaison à l'ADN de la famille Myb. De plus, les domaines humain (HsMyb) et C. elegans (CeMyb) Myb lient l'ADN in vitro, mais aucune séquence n'est reconnue spécifiquement par ces domaines. Cependant, il a été possible de démontrer que ces deux domaines lient préférentiellement la chromatine CENP-A-YFP comparativement à la chromatine H2B-GFP par un essai modifié de SIMPull sous le microscope TIRF. Donc, le domaine Myb de KNL-2 est suffisant pour reconnaître de façon spécifique la chromatine centromérique. Finalement, l'élément reconnu par les domaines Myb in vitro a potentiellement été identifié. En effet, il a été démontré que les domaines HsMyb et CeMyb lient l'ADN simple brin in vitro. De plus, les domaines HsMyb et CeMyb ne colocalisent pas avec CENP-A lorsqu'exprimés dans les cellules HeLa, mais plutôt avec les corps nucléaires PML, des structures nucléaires composées d'ARN. Donc, en liant potentiellement les transcrits centromériques, les domaines Myb de KNL-2 pourraient spécifier l'incorporation de CENP-A nouvellement synthétisé uniquement aux régions centromériques.

Domain/Multi-Domain Protection and Provisioning in Optical Networks

L’évolution récente des commutateurs de sélection de longueurs d’onde (WSS -Wavelength Selective Switch) favorise le développement du multiplexeur optique d’insertionextraction reconfigurable (ROADM - Reconfigurable Optical Add/Drop Multiplexers) à plusieurs degrés sans orientation ni coloration, considéré comme un équipement fort prometteur pour les réseaux maillés du futur relativement au multiplexage en longueur d’onde (WDM -Wavelength Division Multiplexing ). Cependant, leur propriété de commutation asymétrique complique la question de l’acheminement et de l’attribution des longueur d’ondes (RWA - Routing andWavelength Assignment). Or la plupart des algorithmes de RWA existants ne tiennent pas compte de cette propriété d’asymétrie. L’interruption des services causée par des défauts d’équipements sur les chemins optiques (résultat provenant de la résolution du problème RWA) a pour conséquence la perte d’une grande quantité de données. Les recherches deviennent ainsi incontournables afin d’assurer la survie fonctionnelle des réseaux optiques, à savoir, le maintien des services, en particulier en cas de pannes d’équipement. La plupart des publications antérieures portaient particulièrement sur l’utilisation d’un système de protection permettant de garantir le reroutage du trafic en cas d’un défaut d’un lien. Cependant, la conception de la protection contre le défaut d’un lien ne s’avère pas toujours suffisante en termes de survie des réseaux WDM à partir de nombreux cas des autres types de pannes devenant courant de nos jours, tels que les bris d’équipements, les pannes de deux ou trois liens, etc. En outre, il y a des défis considérables pour protéger les grands réseaux optiques multidomaines composés de réseaux associés à un domaine simple, interconnectés par des liens interdomaines, où les détails topologiques internes d’un domaine ne sont généralement pas partagés à l’extérieur. La présente thèse a pour objectif de proposer des modèles d’optimisation de grande taille et des solutions aux problèmes mentionnés ci-dessus. Ces modèles-ci permettent de générer des solutions optimales ou quasi-optimales avec des écarts d’optimalité mathématiquement prouvée. Pour ce faire, nous avons recours à la technique de génération de colonnes afin de résoudre les problèmes inhérents à la programmation linéaire de grande envergure. Concernant la question de l’approvisionnement dans les réseaux optiques, nous proposons un nouveau modèle de programmation linéaire en nombres entiers (ILP - Integer Linear Programming) au problème RWA afin de maximiser le nombre de requêtes acceptées (GoS - Grade of Service). Le modèle résultant constitue celui de l’optimisation d’un ILP de grande taille, ce qui permet d’obtenir la solution exacte des instances RWA assez grandes, en supposant que tous les noeuds soient asymétriques et accompagnés d’une matrice de connectivité de commutation donnée. Ensuite, nous modifions le modèle et proposons une solution au problème RWA afin de trouver la meilleure matrice de commutation pour un nombre donné de ports et de connexions de commutation, tout en satisfaisant/maximisant la qualité d’écoulement du trafic GoS. Relativement à la protection des réseaux d’un domaine simple, nous proposons des solutions favorisant la protection contre les pannes multiples. En effet, nous développons la protection d’un réseau d’un domaine simple contre des pannes multiples, en utilisant les p-cycles de protection avec un chemin indépendant des pannes (FIPP - Failure Independent Path Protecting) et de la protection avec un chemin dépendant des pannes (FDPP - Failure Dependent Path-Protecting). Nous proposons ensuite une nouvelle formulation en termes de modèles de flots pour les p-cycles FDPP soumis à des pannes multiples. Le nouveau modèle soulève un problème de taille, qui a un nombre exponentiel de contraintes en raison de certaines contraintes d’élimination de sous-tour. Par conséquent, afin de résoudre efficacement ce problème, on examine : (i) une décomposition hiérarchique du problème auxiliaire dans le modèle de décomposition, (ii) des heuristiques pour gérer efficacement le grand nombre de contraintes. À propos de la protection dans les réseaux multidomaines, nous proposons des systèmes de protection contre les pannes d’un lien. Tout d’abord, un modèle d’optimisation est proposé pour un système de protection centralisée, en supposant que la gestion du réseau soit au courant de tous les détails des topologies physiques des domaines. Nous proposons ensuite un modèle distribué de l’optimisation de la protection dans les réseaux optiques multidomaines, une formulation beaucoup plus réaliste car elle est basée sur l’hypothèse d’une gestion de réseau distribué. Ensuite, nous ajoutons une bande pasiv sante partagée afin de réduire le coût de la protection. Plus précisément, la bande passante de chaque lien intra-domaine est partagée entre les p-cycles FIPP et les p-cycles dans une première étude, puis entre les chemins pour lien/chemin de protection dans une deuxième étude. Enfin, nous recommandons des stratégies parallèles aux solutions de grands réseaux optiques multidomaines. Les résultats de l’étude permettent d’élaborer une conception efficace d’un système de protection pour un très large réseau multidomaine (45 domaines), le plus large examiné dans la littérature, avec un système à la fois centralisé et distribué.

La vente de contrefaçon d’objets de luxe à New York

Présente depuis le temps des Romains, et bien au-delà des simples «articles de Paris», la contrefaçon s’est introduite dans tous les domaines de fabrication. L’objectif de cette recherche est de déterminer quelles peuvent être les raisons et les motivations qui poussent un groupe d’immigrants à se spécialiser dans la vente de contrefaçon d’objet de luxe. Pour y répondre, nous proposons de suivre deux hypothèses. D'une part, le contexte politicoéconomique international est constitué de telle sorte qu'il favorise un groupe restreint de pays et limite en contrepartie les débouchés à bon nombre de pays en développement. Les pays développés modulent, ou font pression sur les organisations internationales à leur image afin d'en tirer davantage de bénéfices, et souvent au détriment des pays en développement. Et d'autre part, à l'intérieur de ces populations en mouvement, certains individus font le choix (inévitable ou stratégique) de se cantonner dans un commerce de la rue, parfois illégal, comme c'est le cas de la vente d'objet de luxe contrefait. D’un autre côté, l’adhésion d’un individu à un commerce illégal ne peut lui être totalement imposée par des forces extérieures. Ainsi, il est démontré dans ce travail, que la vente de contrefaçon répond aux particularités et aux exigences de certains individus: statut d’immigrants illégaux, peu ou pas d’expérience de travail compatible avec le pays d’accueil, travail sans contraintes d’horaire, travail à l’extérieur et, surtout, favorisant la vie sociale.