Logiciel de génération de nombres aléatoires dans OpenCL

clRNG et clProbdist sont deux interfaces de programmation (APIs) que nous avons développées pour la génération de nombres aléatoires uniformes et non uniformes sur des dispositifs de calculs parallèles en utilisant l’environnement OpenCL. La première interface permet de créer au niveau d’un ordinateur central (hôte) des objets de type stream considérés comme des générateurs virtuels parallèles qui peuvent être utilisés aussi bien sur l’hôte que sur les dispositifs parallèles (unités de traitement graphique, CPU multinoyaux, etc.) pour la génération de séquences de nombres aléatoires. La seconde interface permet aussi de générer au niveau de ces unités des variables aléatoires selon différentes lois de probabilité continues et discrètes. Dans ce mémoire, nous allons rappeler des notions de base sur les générateurs de nombres aléatoires, décrire les systèmes hétérogènes ainsi que les techniques de génération parallèle de nombres aléatoires. Nous présenterons aussi les différents modèles composant l’architecture de l’environnement OpenCL et détaillerons les structures des APIs développées. Nous distinguons pour clRNG les fonctions qui permettent la création des streams, les fonctions qui génèrent les variables aléatoires uniformes ainsi que celles qui manipulent les états des streams. clProbDist contient les fonctions de génération de variables aléatoires non uniformes selon la technique d’inversion ainsi que les fonctions qui permettent de retourner différentes statistiques des lois de distribution implémentées. Nous évaluerons ces interfaces de programmation avec deux simulations qui implémentent un exemple simplifié d’un modèle d’inventaire et un exemple d’une option financière. Enfin, nous fournirons les résultats d’expérimentation sur les performances des générateurs implémentés.

Addition of exogenous polypeptides on the mammalian reovirus outer capsid using reverse genetics

Addition of exogenous peptide sequences on viral capsids is a powerful approach to study the process of viral infection or to retarget viruses toward defined cell types. Until recently, it was not possible to manipulate the genome of mammalian reovirus and this was an obstacle to the addition of exogenous sequence tags onto the capsid of a replicating virus. This obstacle has now been overcome by the advent of the plasmid-based reverse genetics system. In the present study, reverse genetics was used to introduce different exogenous peptides, up to 40 amino acids long, at the carboxyl-terminal end of the σ1 outer capsid protein. The tagged viruses obtained were infectious, produce plaques of similar size, and could be easily propagated at hight titers. However, attempts to introduce a 750 nucleotides-long sequence failed, even when it was added after the stop codon, suggesting a possible size limitation at the nucleic acid level.

Biochemical and functional characterization of the tumor suppressors BRCA1 and BAP1

L’ubiquitination est une modification post-traductionnelle qui joue un rôle majeur dans la régulation d’une multitude de processus cellulaires. Dans cette thèse, je discuterai de la caractérisation de deux protéines, BRCA1 et BAP1, soit deux suppresseurs de tumeurs fonctionnellement reliés. BRCA1, une ubiquitine ligase qui catalyse la liaison de l’ubiquitine à une protéine cible, est mutée dans les cancers du sein et de l'ovaire. Il est bien établi que cette protéine aide à maintenir la stabilité génomique suite à un bris double brin de l’ADN (BDB), et ce, à l’aide d’un mécanisme de réparation bien caractérisé appelé recombinaison homologue. Cependant, les mécanismes de régulation de BRCA1 suite à des stresses génotoxiques n’impliquant pas directement un BDB ne sont pas pleinement élucidés. Nous avons démontré que BRCA1 est régulée par dégradation protéasomale suite à une exposition des cellules à deux agents génotoxiques reconnus pour ne pas directement générer des BDBs, soit les rayons UV, qui provoquent la distorsion de l’hélice d’ADN, et le méthyle méthanesulfonate (MMS), qui entraîne l’alkylation de l’ADN. La dégradation de BRCA1 est réversible et indépendante des kinases associées à la voie des PI3 kinase, soit ATM, ATR et DNA-PK, protéines qui sont rapidement activées par les dommages à l’ADN. Nous proposons que la dégradation de BRCA1 prévienne son recrutement intempestif, ainsi que celui des facteurs qui lui sont associés, à des sites de dommages d’ADN qui ne sont pas des BDBs, et que cette régulation coordonne la réparation de l’ADN. L’enzyme de déubiquitination BAP1 a initialement été identifiée comme une protéine capable d’interagir avec BRCA1 et de réguler sa fonction. Elle est également connue pour sa capacité à se lier avec les protéines du groupe Polycomb, ASXL1 et ASXL2. Cependant, l’importance de ces interactions n’a toujours pas été établie. Nous avons démontré que BAP1 forme deux complexes protéiques mutuellement exclusifs avec ASXL1 et ASXL2. Ces interactions sont critiques pour la liaison de BAP1 à l’ubiquitine ainsi que pour la stimulation de son activité enzymatique envers l’histone H2A. Nous avons également identifié des mutations de BAP1 dérivées de cancers qui empêchent à la fois son interaction avec ASXL1 et AXSL2, et son activité de déubiquitinase, ce qui fournit un lien mécanistique direct entre la déubiquitination de H2A et la tumorigenèse. Élucider les mécanismes de régulation de BRCA1 et BAP1 menera à une meilleure compréhension de leurs rôles de suppresseurs de tumeurs, permettant ainsi d’établir de nouvelles stratégies de diagnostic et traitement du cancer.

Identification de caractéristiques communes et rares dans les ARN structurés dans la base de données Rfam

Les ARN non codants (ARNnc) sont des transcrits d'ARN qui ne sont pas traduits en protéines et qui pourtant ont des fonctions clés et variées dans la cellule telles que la régulation des gènes, la transcription et la traduction. Parmi les nombreuses catégories d'ARNnc qui ont été découvertes, on trouve des ARN bien connus tels que les ARN ribosomiques (ARNr), les ARN de transfert (ARNt), les snoARN et les microARN (miARN). Les fonctions des ARNnc sont étroitement liées à leurs structures d’où l’importance de développer des outils de prédiction de structure et des méthodes de recherche de nouveaux ARNnc. Les progrès technologiques ont mis à la disposition des chercheurs des informations abondantes sur les séquences d'ARN. Ces informations sont accessibles dans des bases de données telles que Rfam, qui fournit des alignements et des informations structurelles sur de nombreuses familles d'ARNnc. Dans ce travail, nous avons récupéré toutes les séquences des structures secondaires annotées dans Rfam, telles que les boucles en épingle à cheveux, les boucles internes, les renflements « bulge », etc. dans toutes les familles d'ARNnc. Une base de données locale, RNAstem, a été créée pour faciliter la manipulation et la compilation des données sur les motifs de structure secondaire. Nous avons analysé toutes les boucles terminales et internes ainsi que les « bulges » et nous avons calculé un score d’abondance qui nous a permis d’étudier la fréquence de ces motifs. Tout en minimisant le biais de la surreprésentation de certaines classes d’ARN telles que l’ARN ribosomal, l’analyse des scores a permis de caractériser les motifs rares pour chacune des catégories d’ARN en plus de confirmer des motifs communs comme les boucles de type GNRA ou UNCG. Nous avons identifié des motifs abondants qui n’ont pas été étudiés auparavant tels que la « tetraloop » UUUU. En analysant le contenu de ces motifs en nucléotides, nous avons remarqué que ces régions simples brins contiennent beaucoup plus de nucléotides A et U. Enfin, nous avons exploré la possibilité d’utiliser ces scores pour la conception d’un filtre qui permettrait d’accélérer la recherche de nouveaux ARN non-codants. Nous avons développé un système de scores, RNAscore, qui permet d’évaluer un ARN en se basant sur son contenu en motifs et nous avons testé son applicabilité avec différents types de contrôles.

Banalités en séries : fragments de la vie des gens de Régis Jauffret

Les cinquante-sept fragments rassemblés par Régis Jauffret présentent une suite de séquences de la vie de gens quelconques qui subissent l’existence comme un mal lancinant insupportable d’ennui, de solitude ou de promiscuité. Loin de proposer, comme le fait Philippe Delerm, une collection de vignettes des petits bonheurs ordinaires ou de rassembler, à la manière d’Annie Ernaux, des instantanés de la vie quotidienne collective révélateurs d’une époque, Jauffret fait défiler des fragments de vie qui, à force de s’additionner, perdent leurs contours distinctifs, se confondent les uns avec les autres et finissent par former un kaléidoscope monotone, indifférent, de la vie quotidienne des gens. La banalité de ces vies sans relief tient entre autres à la similitude des appartements, des rues, des situations aussi intenables les unes que les autres. Aucune vie, pourtant, n’est pareille aux autres, aucun parcours n’est exactement le même, mais tous sont pareillement ravalés dans l’uniformité de ce qui va, sans but, « quel que soit le chemin ». L’existence est insupportable mais on existe de toute façon, et ce sont toutes ces façons d’exister, sans nécessité, sans joie ni valeur ajoutée, que Jauffret accumule, exhibant jusqu’à saturation les vies banales de gens qui souffrent de toute façon, de toutes les façons. [Introduction]

Optimisation du promoteur CR5 inductible au cumate.

Les produits biologiques représentent une avenue thérapeutique très prometteuse pour diverses maladies actuellement sans traitement, dont le cancer. La demande pour ces produits est donc très forte et des bioprocédés industriels efficaces et fiables doivent être mis en place pour y répondre. Le système inductible au cumate (CR5) développé par le groupe de Bernard Massie permet d’exprimer des protéines d’intérêt de façon finement régulable et à haut niveau dans les cellules CHO. Un travail d’optimisation est toutefois nécessaire afin de maximiser l’expression tout en améliorant l’étanchéité du système. Dans cette optique, diverses constructions du promoteur comportant des configurations différentes d’espacement entre ses constituants, des transactivateurs comportant des domaines d’activation différents, et une séquence opératrice synthétique ont été testées pour évaluer leur capacité à améliorer le rendement et l’étanchéité du CR5. Ainsi, un protomoteur comportant trois séquences opératrices avec six paires de bases entre chacune de ces dernières s’est montré plus efficace en termes de rendement et d’étanchéité que la configuration actuelle du CR5. De plus, une nouvelle configuration du CR5 où le transactivateur est régulé par le système inductible à la coumermycine a été étudiée et a montré une régulation très fine. Le travail d’optimisation effectué dans ce projet s’applique seulement dans le but d’optimiser un procédé dans des conditions spécifiques. Son application à d’autres lignées cellulaires et d’autres promoteurs reste à démontrer.

The plant ovule omics : an integrative approach for pollen−pistil interactions and pollen tube guidance studies in solanaceous species

Chez les plantes à fleurs, l’ovaire est l’organe reproducteur femelle et il interagit de façon importante avec les gamètes mâles durant la croissance, le guidage, la réception et la rupture du tube pollinique ainsi que la fusion des gamètes. Le processus débute lorsque de nombreux gènes de l’ovule sont activés à longue distance lors de la réception du pollen sur le stigmate. Afin d’explorer les signaux provenant de l’ovule ayant un impact important sur les interactions pollen–pistil, particulièrement les molécules sécrétées impliquées dans la signalisation espècespécifique, l’expression génique des ovules sous forme d’ARNm ainsi et la sécrétion protéique ont été étudiées chez Solanum chacoense, une espèce diploïde de pomme de terre sauvage. S. chacoense a subi beaucoup d’hybridation interspécifique avec d’autres espèces sympathiques de solanacées, facilitant ainsi grandement l’étude des interactions pollen–ovule de façon espècespécifique ainsi que leur évolution. Dans ce projet, des ovules provenant de trois conditions différentes ont été comparés: des ovules matures de type sauvage, des ovules légèrement immatures, récoltés deux jours avant l’anthèse et des ovules provenant du mutant frk1 pour lesquels le sac embryonnaire est absent. Un séquençage d’ARN à haut débit a d’abord été effectué sur les ovules de type sauvage de S. chacoense afin de générer un assemblage de référence comprenant 33852 séquences codantes. D’autres séquençages ont été effectués sur les trois conditions d’ovules et sur les feuilles afin de faire une analyse d’expression différentielle des gènes. En comparaison avec les ovules de type sauvage, 818 gènes sont réprimés dans les ovules du mutant frk1. Un sous-groupe de 284 gènes, étaient également sous-exprimés dans les ovules légèrement immatures, suggérant un rôle spécifique dans les stades tardifs de la maturation du sac embryonnaire (stade de développent FG6 à FG7) ainsi que du guidage du tube pollinique, puisque ni les ovules du mutant frk1 ni ceux légèrement immatures ne sont capables d’attirer les tubes polliniques lors d’essais de croissance semi in vivo. De plus, 21% de ces gènes sont des peptides riches en cystéines (CRPs). En utilisant un transcriptome assemblé de novo provenant de deux proches parents de S. chacoense, S. gandarillasii et S. tarijense, une analyse d’orthologie a été effectuée sur ces CRPs, révélant une grande variabilité et une évolution rapide chez les solanacées. De nouveaux motifs de cystéine uniques à cette famille ont également été découverts. En comparant avec des études similaires chez Arabidopsis, le sac embryonnaire de S. chacoense montre un transcriptome fortement divergent, particulièrement en en ce qui a trait à la catégorisation fonctionnelle des gènes et de la similarité entre les gènes orthologues. De plus,même si la glycosylation n’est pas requise lors du guidage mycropylaire du tube pollinique chez Arabidopsis, Torenia ou le maïs, des extraits d’ovules glycosylés de S. chacoense sont capables d’augmenter la capacité de guidage de 18%. Cette étude est donc la première à montrer une corrélation entre glycosylation et le guidage du tube pollinique par l’ovule. En complément à l’approche transcriptomique, une approche protéomique portant sur les protéine sécrétées par l’ovule (le secrétome) a été utilisée afin d’identifier des protéines impliquées dans l’interaction entre ovule et tube pollinique. Des exsudats d’ovules matures (capables d’attirer le tube pollinique) et d’ovules immatures (incapables d’attirer le tube pollinique) ont été récoltés en utilisant une nouvelle méthode d’extraction par gravité permettant de réduire efficacement les contaminants cytosoliques à moins de 1% de l’échantillon. Un total de 305 protéines sécrétées par les ovules (OSPs) ont été identifiées par spectrométrie de masse, parmi lesquelles 58% étaient spécifiques aux ovules lorsque comparées avec des données de protéines sécrétées par des tissus végétatifs. De plus, la sécrétion de 128 OSPs est augmentée dans les ovules matures par rapport aux ovules immatures. Ces 128 protéines sont donc considérées en tant que candidates potentiellement impliquées dans la maturation tardive de l’ovule et dans le guidage du tube pollinique. Cette étude a également montré que la maturation du sac embryonnaire du stade FG6 au stade FG7 influence le niveau de sécrétion de 44% du sécrétome total de l’ovule. De façon surprenante, la grande majorité (83%) de ces protéines n’est pas régulée au niveau de l’ARN, soulignant ainsi l’importance de cette approche dans l’étude du guidage du tube pollinique comme complément essentiel aux études transcriptomiques. Parmi tous les signaux sécrétés par l’ovule et reliés au guidage, obtenus à partir des approches transcriptomiques et protéomiques décrites ci-haut, nous avons spécifiquement évalué l’implication des CRPs dans le guidage du tube pollinique par l’ovule chez S. chacoense, vu l’implication de ce type de protéine dans les interactions pollen-pistil et le guidage du tube pollinique chez d’autres espèces. Au total, 28 CRPs étaient présentes dans les ovules capables d’attirer le tube pollinique tout en étant absentes dans les ovules incapables de l’attirer, et ce, soit au niveau de l’ARNm et/ou au niveau du sécrétome. De celles-ci, 17 CRPs ont été exprimées dans un système bactérien et purifiées en quantité suffisante pour tester le guidage. Alors que des exsudats d’ovules ont été utilisés avec succès pour attirer par chimiotactisme le tube pollinique, les candidats exprimés dans les bactéries n’ont quant à eux pas été capables d’attirer les tubes polliniques. Comme l’utilisation de systèmes d’expression hétérologue eucaryote peut permettre un meilleur repliement et une plus grande activité des protéines, les candidats restants seront de nouveau exprimés, cette fois dans un système de levure ainsi que dans un système végétal pour produire les peptides sécrétés. Ceux-ci seront ensuite utilisés lors d’essais fonctionnels pour évaluer leur capacité à guider les tubes polliniques et ainsi isoler les attractants chimiques responsable du guidage du tube pollinique chez les solanacées comme S. chacoense.

Multisite Research Ethics Review: Problems and Potential Solutions

Article

Caractérisation bioinformatique des nouvelles protéines mitochondriales chez les moules d’eau douce (Bivalvia : Unionoida).

Malgré que le contenu des génomes mitochondriaux animaux soit dit bien conservé, des nouveaux gènes mitochondriaux ont été identifiés chez plusieurs espèces, surtout des invertébrés. Par exemple, les bivalves exhibant la double transmission uniparentale de leurs génomes mitochondriaux possèdent des nouveaux gènes spécifiques au sexe (M-ORF dans l’ADN de type M, F-ORF dans l’ADN de type F) qui ont été caractérisés in silico chez trois espèces de l’ordre Mytiloida, une espèce de Veneroida et une espèce de Unionoida par une précédente étude. Même si les séquences varient beaucoup entre ces trois ordres, cette étude à montré que des hélices transmembranaires ainsi que des peptides signaux sont conservés pour toutes les séquences. L’étude a aussi montré que les nouveaux gènes pourraient avoir des rôles dans la signalisation cellulaire, le cycle cellulaire et la réponse immunitaire et qu’ils pourraient être le résultat de l’endogénisation de l’ADN viral. Le projet présenté ici a pour but de mieux caractériser ces nouveaux gènes et leur origine potentielle, en plus d’étudier le H-ORF particulier aux hermaphrodites, en ciblant les espèces des unionidés. Les résultats montrent que les hélices transmembranaires et peptides signaux sont conservés chez les unionidés, les protéines semblent être associées à la membrane et être capables de lier des acides nucléiques et protéines, et les fonctions potentielles sont conservées. Les M-ORFs semblent avoir un rôle dans le transport et des processus cellulaires tels que la signalisation, le cycle cellulaire et la division, et l’organisation du cytosquelette. Les F-ORFs semblent être impliqués dans le trafic et transport cellulaire et la réponse immunitaire. Finalement, les H-ORFs semblent être des glycoprotéines structurales avec des rôles dans la signalisation, le transport et la transcription. Les résultats de ce projet pourraient supporter une origine virale ou mitochondriale pour ces gènes.

Dynamic Programming Approaches for Estimating and Applying Large-scale Discrete Choice Models

People go through their life making all kinds of decisions, and some of these decisions affect their demand for transportation, for example, their choices of where to live and where to work, how and when to travel and which route to take. Transport related choices are typically time dependent and characterized by large number of alternatives that can be spatially correlated. This thesis deals with models that can be used to analyze and predict discrete choices in large-scale networks. The proposed models and methods are highly relevant for, but not limited to, transport applications. We model decisions as sequences of choices within the dynamic discrete choice framework, also known as parametric Markov decision processes. Such models are known to be difficult to estimate and to apply to make predictions because dynamic programming problems need to be solved in order to compute choice probabilities. In this thesis we show that it is possible to explore the network structure and the flexibility of dynamic programming so that the dynamic discrete choice modeling approach is not only useful to model time dependent choices, but also makes it easier to model large-scale static choices. The thesis consists of seven articles containing a number of models and methods for estimating, applying and testing large-scale discrete choice models. In the following we group the contributions under three themes: route choice modeling, large-scale multivariate extreme value (MEV) model estimation and nonlinear optimization algorithms. Five articles are related to route choice modeling. We propose different dynamic discrete choice models that allow paths to be correlated based on the MEV and mixed logit models. The resulting route choice models become expensive to estimate and we deal with this challenge by proposing innovative methods that allow to reduce the estimation cost. For example, we propose a decomposition method that not only opens up for possibility of mixing, but also speeds up the estimation for simple logit models, which has implications also for traffic simulation. Moreover, we compare the utility maximization and regret minimization decision rules, and we propose a misspecification test for logit-based route choice models. The second theme is related to the estimation of static discrete choice models with large choice sets. We establish that a class of MEV models can be reformulated as dynamic discrete choice models on the networks of correlation structures. These dynamic models can then be estimated quickly using dynamic programming techniques and an efficient nonlinear optimization algorithm. Finally, the third theme focuses on structured quasi-Newton techniques for estimating discrete choice models by maximum likelihood. We examine and adapt switching methods that can be easily integrated into usual optimization algorithms (line search and trust region) to accelerate the estimation process. The proposed dynamic discrete choice models and estimation methods can be used in various discrete choice applications. In the area of big data analytics, models that can deal with large choice sets and sequential choices are important. Our research can therefore be of interest in various demand analysis applications (predictive analytics) or can be integrated with optimization models (prescriptive analytics). Furthermore, our studies indicate the potential of dynamic programming techniques in this context, even for static models, which opens up a variety of future research directions.

Relations parents-enfant et fonctions exécutives des enfants à l’âge de l’entrée scolaire : l’importance des pères

De nombreuses études empiriques ont démontré que la qualité des relations parent-enfant est importante pour le développement des fonctions exécutives (FE) des enfants. Cependant, la majorité des études ont porté sur des échantillons de mères ou de pères, mais non des deux. Le présent mémoire contient un article empirique qui poursuit deux buts. Premièrement, l’article a examiné la contribution unique de la qualité des interactions mère-enfant et père-enfant avec leur bambin (toddler) à la prédiction des FE en milieu scolaire. Deuxièmement, l’article a investigué les effets d'interactions entre la qualité des relations mère-enfant et père-enfant. L’étude a été menée auprès de 46 familles intactes (mère-père-enfant). Lorsque les enfants avaient 18 mois, la qualité des interactions mère-enfant et père-enfant a été mesurée par observation de séquences indépendantes de jeu avec le Mutually Responsive Orientation scale. À la maternelle, les problèmes exécutifs des enfants furent rapportés par le professeur à l’aide du Behavior Rating Inventory of Executive Function. Les résultats indiquent que les enfants qui ont des interactions de meilleure qualité avec leur père à 18 mois sont ensuite considérés par leur professeur de maternelle comme ayant moins de déficits exécutifs. Cela suggère que la relation père-enfant peut être un facteur important à considérer en ce qui concerne le développement des FE des enfants. Les implications théoriques et empiriques ainsi que les implications pratiques, notamment celles concernant les professeurs, sont abordées lors de la conclusion de ce mémoire.

Inactivation de la MAP kinase atypique ERK4 via la délétion du gène Mapk4 murin

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Quand la manifestation tourne à l'émeute : les affrontements violents entre forces de l'ordre et manifestants en Côte d'Ivoire.

Les manifestations de crise, en Côte d'Ivoire, ont été extrêmement violentes. Au cours des quinze dernières années, plus de 400 personnes sont mortes, tuées dans des affrontements avec les forces de sécurités ou des contre-manifestants. Malgré la gravité du problème, peu d’études scientifiques y sont consacrées et les rares analyses et enquêtes existantes portent, de façon unilatérale, sur l’identité et la responsabilité pénale des auteurs et commanditaires putatifs de cette violence. La présente étude s’élève contre le moralisme inhérent à ces approches pour aborder la question sous l’angle de l’interaction : cette thèse a pour objectif de comprendre les processus et logiques qui sous-tendent l’usage de la violence au cours des manifestations. Le cadre théorique utilisé dans cette étude qualitative est l’interactionnisme symbolique. Le matériel d’analyse est composé d’entrevues et de divers documents. Trente-trois (33) entrevues semi-dirigées ont été réalisées avec des policiers et des manifestants, cooptés selon la technique de la boule de neige, entre le 3 janvier et le 15 mai 2013, à Abidjan. Les rapports d’enquête, de l’ONG Human Rights Watch, sur les manifestations de crise, les manuels de formation de la police et divers autres matériaux périphériques ont également été consultés. Les données ont été analysées suivant les principes et techniques de la théorisation ancrée (Paillée, 1994). Trois principaux résultats ont été obtenus. Premièrement, le système ivoirien de maintien de l'ordre est conçu selon le modèle d’une « police du prince ». Les forces de sécurité dans leur ensemble y occupent une fonction subalterne d’exécutant. Elles sont placées sous autorité politique avec pour mandat la défense inconditionnelle des institutions. Le style standard de gestion des foules, qui en découle, est légaliste et répressif, correspondant au style d’escalade de la force (McPhail, Schweingruber, & Carthy, 1998). Cette « police du prince » dispose toutefois de marges de manœuvre sur le terrain, qui lui permettent de moduler son style en fonction de la conception qu’elle se fait de l’attitude des manifestants : paternaliste avec les foules dites calmes, elle devient répressive ou déviante avec les foules qu’elle définit comme étant hostiles. Deuxièmement, à rebours d’une conception victimaire de la foule, la violence est une transaction situationnelle dynamique entre forces de sécurité et manifestants. La violence suit un processus ascendant dont les séquences et les règles d’enchainement sont décrites. Ainsi, le premier niveau auquel s’arrête la majorité des manifestations est celui d’une force non létale bilatérale dans lequel les deux acteurs, protestataires et policiers, ont recours à des armes non incapacitantes, où les cailloux des premiers répondent au gaz lacrymogène des seconds. Le deuxième niveau correspond à la létalité unilatérale : la police ouvre le feu lorsque les manifestants se rapprochent de trop près. Le troisième et dernier niveau est atteint lorsque les manifestants utilisent à leur tour des armes à feu, la létalité est alors bilatérale. Troisièmement, enfin, le concept de « l’indignité républicaine » rend compte de la logique de la violence dans les manifestations. La violence se déclenche et s’intensifie lorsqu’une des parties, manifestants ou policiers, interprète l’acte posé par l’adversaire comme étant en rupture avec le rôle attendu du statut qu’il revendique dans la manifestation. Cet acte jugé indigne a pour conséquence de le priver de la déférence rattachée à son statut et de justifier à son encontre l’usage de la force. Ces actes d’indignités, du point de vue des policiers, sont symbolisés par la figure du manifestant hostile. Pour les manifestants, l’indignité des forces de sécurité se reconnait par des actes qui les assimilent à une milice privée. Le degré d’indignité perçu de l’acte explique le niveau d’allocation de la violence.

Le polar de la Caraïbe francophone : enjeux de l’appropriation du genre

Pour minoré et ignoré qu’il fût, le roman policier est désormais légitimé par l’institution littéraire. À parcourir les livres publiés dans la Caraïbe francophone, le genre demeure dans la marge de cette production [issue de la Caraïbe francophone (Haïti, Guadeloupe, Guyane française, Martinique)]. Quoiqu’il en soit, on notera que les années 1990 ont inauguré une véritable éclosion de publications de polars. Tout cela augure d’une acclimatation de ce genre qui ne s’accompagne pas moins de questionnements sur les spécificités éventuelles du polar caribéen francophone. Se situe-t-il dans la convention? Tente-il au contraire d’établir une distanciation avec la norme? C’est pour répondre à ces interrogations que cette thèse se propose d’explorer les enjeux de l’appropriation du polar provenant de cette aire géographique. À l’aune de la poétique des genres, de la sociocritique et de l’intermédialité, un corpus composé de quatorze romans fait l’objet d’une étude approfondie. Dans le premier chapitre, un bref récapitulatif permet de situer les œuvres à l’étude dans l’histoire littéraire du genre tout en soulignant l’adaptation du polar dans la Caraïbe de langue française. Il en ressort qu’un nombre significatif d’écrivains, attentifs à la latence du magico-religieux dans leur société, mettent en scène le surnaturel alors que le roman policier conventionnel plébiscite la méthode logico-déductive. C’est la raison pour laquelle le second chapitre s’intéresse à l’usage de l’inexplicable et son rapport avec le cartésianisme. Quant au troisième chapitre, il se penche sur un topos du genre : la violence telle qu’elle surgit dans ses dimensions commémoratives et répétitives de l’histoire tumultueuse de la Caraïbe. Notre corpus tend à relier la notion du crime, fut-il d’emprise originelle, à l’histoire post-coloniale. Dans la mesure où les personnages constituent un élément clé du genre, ils sont sondés, dans un quatrième chapitre, en regard de la critique sociale qu’ils incarnent et véhiculent. Le dernier chapitre cherche à circonscrire l’intermédialité qui structure et qualifie l’œuvre au sein du roman policier depuis sa genèse. Somme toute, ces divers axes contribuent à mieux comprendre le phénomène de transposition du polar dans cette région du monde.

Algorithmes de construction et correction d'arbres de gènes par la réconciliation

Les gènes, qui servent à encoder les fonctions biologiques des êtres vivants, forment l'unité moléculaire de base de l'hérédité. Afin d'expliquer la diversité des espèces que l'on peut observer aujourd'hui, il est essentiel de comprendre comment les gènes évoluent. Pour ce faire, on doit recréer le passé en inférant leur phylogénie, c'est-à-dire un arbre de gènes qui représente les liens de parenté des régions codantes des vivants. Les méthodes classiques d'inférence phylogénétique ont été élaborées principalement pour construire des arbres d'espèces et ne se basent que sur les séquences d'ADN. Les gènes sont toutefois riches en information, et on commence à peine à voir apparaître des méthodes de reconstruction qui utilisent leurs propriétés spécifiques. Notamment, l'histoire d'une famille de gènes en terme de duplications et de pertes, obtenue par la réconciliation d'un arbre de gènes avec un arbre d'espèces, peut nous permettre de détecter des faiblesses au sein d'un arbre et de l'améliorer. Dans cette thèse, la réconciliation est appliquée à la construction et la correction d'arbres de gènes sous trois angles différents: 1) Nous abordons la problématique de résoudre un arbre de gènes non-binaire. En particulier, nous présentons un algorithme en temps linéaire qui résout une polytomie en se basant sur la réconciliation. 2) Nous proposons une nouvelle approche de correction d'arbres de gènes par les relations d'orthologie et paralogie. Des algorithmes en temps polynomial sont présentés pour les problèmes suivants: corriger un arbre de gènes afin qu'il contienne un ensemble d'orthologues donné, et valider un ensemble de relations partielles d'orthologie et paralogie. 3) Nous montrons comment la réconciliation peut servir à "combiner'' plusieurs arbres de gènes. Plus précisément, nous étudions le problème de choisir un superarbre de gènes selon son coût de réconciliation.