• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 7
  • 3
  • Tagged with
  • 8
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Modélisation de la tenue en fatigue d’essieux ferroviaires issus d’un procédé de forgeage / Fatigue design of the forged railway axles

Saad, Sofiane 09 March 2016 (has links)
Dans un contexte économique compétitif au niveau des coûts de fabrication et des matières premières utilisées, un procédé innovant de conception et de fabrication des essieux ferroviaires est mis en place. Il consiste à forger des axes creux permettant une réduction significative de la consommation d’acier. Il s’agit d’analyser en quoi ces modifications de conception et de fabrication ont un impact sur la tenue en service et notamment sur la résistance aux sollicitations cycliques pouvant conduire à une rupture par fatigue. Suivant cet objectif, une chaîne numérique a été développée, allant de la simulation du procédé de fabrication jusqu’à l’analyse de la sollicitation cyclique en conditions de service. La première étape est la modélisation du procédé de forgeage afin de prédire les contraintes résiduelles et les déformations plastiques initiales. A partir de cet état de sollicitation, l’opération d’usinage et d’assemblage de la roue sur l’essieu, par frettage, est ensuite simulée afin d’analyser la redistribution des contraintes et des déformations. La dernière étape consiste à obtenir les trajets de sollicitations cycliques issus des sollicitations répétées du service permettant de disposer des données nécessaires pour l’analyse en fatigue. Les difficultés de ce type de simulation résident dans la conservation des états de contraintes et de déformations résiduelles aux différents stades de la simulation et dans la détermination de l’état mécanique stabilisé sous sollicitation cyclique. La méthode développée s’appuie sur la détermination de l’état mécanique asymptotique, permettant d’utiliser un critère de fatigue afin d’évaluer le risque d’amorçage de fissure. / In today’s competitive business environment, it has become increasingly important to reduce manufacturing and raw materials cost. For this purpose, an innovative process of design and manufacturing railway axles is developed. It is based on forging hollow axles, which allows a significant reduction in steel consumption. In this work, we tried to analyze how these modifications induced by the new process and design impact the service behavior and particularly the durability face to cyclic loadings that can lead to fatigue failure. In the present study, a numerical chain has been developed going from the simulation of the manufacturing process up to the analysis in fatigue. In the first step, the forging process is modeled in order to predict the residual stress field and the initial plastic strain. From this initial condition, the assembly operation of the wheel on the axle is simulated before the redistribution of stresses and strains under cyclic load. The final objective is to obtain the cyclic loading paths, in order to provide the data needed for the analysis of fatigue. The difficulties of this type of simulation are not only to keep the residual stress and deformation states at different stages of the numerical chain but also to obtain the stabilized cyclic response of the structure. The method developed is based on an implicit resolution to determine the asymptotic mechanical condition of the structure, which allows the use of a multiaxial fatigue criterion in order to evaluate the crack initiation risk.
2

MOBILITÉ D'ACHATS ET DÉPENDANCE AUTOMOBILE : LA DURABILITÉ DE LA VILLE MISE À L'ÉPREUVE

Hani, Mohamed 02 December 2010 (has links) (PDF)
La ville contemporaine est marquée par la suprématie de l'automobile et l'étalement urbain. Elle est plus que jamais rythmée par l'enchaînement en continu des activités. Ces tendances affectent profondément l'organisation socio-spatiale de la ville et rendent complexes la saisie et la compréhension des comportements de mobilité des consommateurs. Les déplacements de ces derniers pour leurs achats génèrent des flux motorisés croissants qui se réalisent essentiellement en automobile individuelle. En moyenne 60% des achats des ménages sont effectués en voiture, et jusqu'à 80% lorsqu'ils sont effectués en hypermarché. Or, le recours massif à l'automobile implique des enjeux en termes de mobilité durable. Cette recherche tente donc, à partir de l'exemple du Havre, d'expliquer la dépendance à la voiture dans les fréquentations commerciales et d'en évaluer les répercussions en termes d'inégalités et d'accès aux lieux de commerce. Elle propose d'étudier les comportements motorisés des consommateurs en analysant l'insertion des déplacements d'achats dans des chaînes comportant d'autres motifs. La recherche s'appuie sur une enquête réalisée auprès de 1060 familles. Les résultats révèlent l'importance de l'organisation en chaînage des déplacements d'achats, notamment dans les ménages où la mère exerce une activité professionnelle. La dispersion dans l'espace des lieux de leurs activités limite leur fréquentation des commerces du quartier au profit des commerces se trouvant sur leurs chemins. La fréquentation des commerces est surtout conditionnée par l'agencement des lieux d'activités des parents mais aussi des enfants, lieux qui se trouvent généralement éloignés de la résidence familiale. La voiture devient alors le mode qui s'impose pour combiner ces déplacements. L'étude met en évidence la difficulté d'une mobilité d'achats durable qui se traduit par le sous équipement commercial des zones urbaines sensibles et la difficulté des habitants de ces quartiers à joindre les pôles commerciaux périphériques en l'absence d'une bonne desserte de ces derniers en transports en commun.
3

Structure du paysage et fonctionnement hydrologique : application aux réseaux de fossés en zone viticole méditerranéenne / Landscape structure and hydrological functioning : application to ditch networks in Mediterranean vineyards

Levavasseur, Florent 17 October 2012 (has links)
L'influence des fossés dans les phénomènes de crue, d'érosion hydrique des sols ou de transferts de polluants agricoles est bien connue à l'échelle locale. Cependant, on ne dispose que de peu de connaissances sur la variabilité spatio-temporelle des réseaux de fossés et de l'effet de cette variabilité sur les processus hydrologiques. L'objectif de ce travail de thèse vise donc à quantifier la relation entre l'organisation spatiale et temporelle des réseaux de fossés, éléments de la structure du paysage, et le fonctionnement hydrologique des paysages viticoles méditerranéens.Dans un premier temps, on propose d'analyser comment la densité des réseaux de fossés varie dans les paysages et à quel point elle est conditionnée par le milieu physique. Ensuite, un algorithme de simulation de réseaux est chaîné à un modèle hydrologique afin de quantifier le rôle de la densité des réseaux dans la régulation des écoulements de surface. En lien avec son rôle d'interception du ruissellement, l'effet anti-érosif des réseaux de fossés est alors analysé grâce à l'utilisation d'indicateurs géomorphologiques.Dans un second temps, on s'intéresse à la dynamique spatio-temporelle de la végétation des fossés et à son impact sur les transferts de pesticides. Pour cela, on caractérise puis simule les pratiques d'entretien des fossés et leurs impacts sur la végétation. On montre alors en mobilisant différents indicateurs que les pratiques actuelles ne sont pas optimales d'un point de vue de la rétention des pesticides.Cette thèse, qui s'appuie sur des méthodes de simulation du paysage, montre l'intérêt du chaînage entre modèles de structure et de fonctionnement du paysage. Ce chaînage a permis de quantifier le rôle des réseaux de fossés dans la modulation des processus hydrologiques. / The impact of ditch networks on runoff, soil erosion and pollutant transfer is well known at local scale. However, the spatio-temporal variability of ditch networks and the impact of this variability on hydrological processes has not been quantified. The aim of this thesis is thus to quantify the relation between the spatial configuration of ditch networks and the hydrological functioning of Mediterranean vineyards.First, the variability of ditch network density and the extent to which this density depends on the landscape attributes are analyzed. Then, a network simulator is used with a hydrological model to quantify the impact of ditch network density on runoff. In relation to the role of ditch networks in the interception of runoff on hillslopes, the protection against soil erosion procured by ditch networks is studied thanks to geomorphological indicators.Secondly, the spatio-temporal evolution of vegetation covers in ditch networks and its impact on the transfer of pesticides is analyzed. The ditch management regimes and their impact on ditch vegetation are simulated. Thanks to several indicators, it is shown that current management regimes are not optimal in view of pesticide retention.This thesis shows the interest in using a landscape structure model and a landscape functioning model. This allowed to quantify the impact of ditch networks on hydrological processes.
4

Evaluation et amélioration des méthodes de chaînage de données / Evaluation and improvement of data chaining methods

Li, Xinran 29 January 2015 (has links)
Le chaînage d’enregistrements est la tâche qui consiste à identifier parmi différentes sources de données les enregistrements qui concernent les mêmes entités. En l'absence de clé d’identification commune, cette tâche peut être réalisée à l’aide d’autres champs contenant des informations d’identifications, mais dont malheureusement la qualité n’est pas parfaite. Pour ce faire, de nombreuses méthodes dites « de chaînage de données » ont été proposées au cours des dernières décennies.Afin d’assurer le chaînage valide et rapide des enregistrements des mêmes patients dans le cadre de GINSENG, projet qui visait à mettre en place une infrastructure de grille informatique pour le partage de données médicales distribuées, il a été nécessaire d’inventorier, d’étudier et parfois d’adapter certaines des diverses méthodes couramment utilisées pour le chaînage d’enregistrements. Citons notamment les méthodes de comparaison approximative des champs d’enregistrement selon leurs épellations et leurs prononciations, les chaînages déterministe et probabiliste d’enregistrements, ainsi que leurs extensions. Ces méthodes comptent des avantages et des inconvénients qui sont ici clairement exposés.Dans la pratique, les champs à comparer étant souvent imparfaits du fait d’erreurs typographiques, notre intérêt porte particulièrement sur les méthodes probabilistes de chaînage d’enregistrements. L’implémentation de ces méthodes probabilistes proposées par Fellegi et Sunter (PRL-FS) et par Winkler (PRL-W) est précisément décrite, ainsi que leur évaluation et comparaison. La vérité des correspondances des enregistrements étant indispensable à l’évaluation de la validité des résultats de chaînages, des jeux de données synthétiques sont générés dans ce travail et des algorithmes paramétrables proposés et détaillés.Bien qu’à notre connaissance, le PRL-W soit une des méthodes les plus performantes en termes de validité de chaînages d’enregistrements en présence d’erreurs typographiques dans les champs contenant les traits d’identification, il présente cependant quelques caractéristiques perfectibles. Le PRL-W ne permet par exemple pas de traiter de façon satisfaisante le problème de données manquantes. Notons également qu’il s’agit d’une méthode dont l’implémentation n’est pas simple et dont les temps de réponse sont difficilement compatibles avec certains usages de routine. Certaines solutions ont été proposées et évaluées pour pallier ces difficultés, notamment plusieurs approches permettant d’améliorer l’efficacité du PRL-W en présence de données manquantes et d’autres destinées à optimiser les temps de calculs de cette méthode en veillant à ce que cette réduction du temps de traitement n’entache pas la validité des décisions de chaînage issues de cette méthode. / Record linkage is the task of identifying which records from different data sources refer to the same entities. Without the common identification key among different databases, this task could be performed by comparison of corresponding fields (containing the information for identification) in records to link. To do this, many record linkage methods have been proposed in the last decades.In order to ensure a valid and fast linkage of the same patients’ records for GINSENG, a research project which aimed to implement a grid computing infrastructure for sharing medical data, we first studied various commonly used methods for record linkage. These are the methods of approximate comparison of fields in record according to their spellings and pronunciations; the deterministic and probabilistic record linkages and their extensions. The advantages and disadvantages of these methods are clearly demonstrated.In practice, as fields to compare are sometimes subject to typographical errors, we focused on probabilistic record linkage. The implementation of these probabilistic methods proposed by Fellegi and Sunter (PRL-FS) and Winkler (PRL-W) is described in details, and also their evaluation and comparison. Synthetic data sets were used in this work for knowing the truth of matches to evaluate the linkage results. A configurable algorithm for generating synthetic data was therefore proposed.To our knowledge, the PRL-W is one of the most effective methods in terms of validity of linkages in the presence of typographical errors in the field. However, the PRL-W does not satisfactorily treat the missing data problem in the fields, and the implementation of PRL-W is complex and has a computational time that impairs its opportunity in routine use. Solutions are proposed here with the objective of improving the effectiveness of PRL-W in the presence of missing data in the fields. Other solutions are tested to simplify the PRL-W algorithm and both reduce computational time and keep and optimal linkage accuracy.Keywords:
5

Service Function Placement and Chaining in Network Function Virtualization Environments / Placement et Chaînage des Fonctions de Service dans les Environnements de Virtualisation Réseau

Alleg, Abdelhamid 11 July 2019 (has links)
L'émergence de la technologie de virtualisation des fonctions réseau (NFV) a suscité un vif intérêt autour de la conception, la gestion et le déploiement de services réseau de manière flexible, automatisée et indépendante du fournisseur. La mise en œuvre de la technologie NFV devrait être une solution profitable pour les fournisseurs de services et les clients. Cependant, ce changement de paradigme, amorcé par NFV, nécessite un abandon progressif des services réseau fournis à travers des équipements dédiés. En contrepartie, un environnement totalement ou partiellement virtualisé est proposé pour instancier dynamiquement et à la demande des modules logiciels appelés fonctions de réseau virtuelles (VNF). Cette évolution soulève un ensemble de défis liés au déploiement et à l'exploitation de services, tels que l'orchestration et la gestion, la résilience des services, le contrôle de la qualité de service (QoS), l’approvisionnement des ressources, etc. En outre, la question centrale à résoudre dans le contexte NFV est la suivante : « comment placer et chaîner effacement des fonctions virtuelles d’un service afin de fournir un niveau de qualité demandé par le client tout en optimisant l'utilisation des ressources par le fournisseur de services ? ”.Ainsi, cette thèse étudie la problématique du placement et du chaînage des VNF en tenant compte de certaines exigences de service telles que le délai de bout en bout, la disponibilité du service et la consommation d'énergie, et propose un ensemble d'algorithmes et de mécanismes visant à optimiser le déploiement des services demandés/fournis. Nos contributions dans cette thèse sont triples. Premièrement, nous proposons deux algorithmes de placement et de chaînage de VNF sensibles au délai de bout-en-bout pour des applications temps-réel. Les algorithmes proposés visent à respecter le délai approprié de bout-en-bout qui dépend du service déployé (exemples : VoIP, Streaming, etc.). Deuxièmement, nous présentons une analyse comparative de la disponibilité des services et nous proposons deux mécanismes de placement et de chaînage de VNF pour garantir un niveau prédéfini de disponibilité. L’objectif est de fournir des services résilients en ajustant avec précision les paramètres du schéma de protection (nombre, type, emplacement et taille des instances VNF) nécessaires pour atteindre ce niveau de disponibilité en dépit des défaillances du réseau. Enfin, nous proposons une architecture générale qui explore la possibilité d’étendre le paradigme de la virtualisation à l’Internet des objets (IoT). À cette fin, nous définissons un mécanisme de placement et de chaînage respectant les contraintes énergétiques pour des services IoT. Notre architecture propose de découpler et de virtualiser les fonctionnalités inhérentes à un objet connecté de l’équipement IoT physique. En étendant NFV au domaine IoT, notre solution ouvre de nouvelles perspectives d’application en supportant de nouveaux cas d’usages. / The emergence of Network Function Virtualization (NFV) technology has aroused keen interest to design, manage and deploy network services in a flexible, automated and vendor-agnostic manner. Implementing NFV technology is expected to be a win-win solution for both service providers and costumers. However, this paradigm shift, sparked by NFV, calls for a progressive abandon of network services that are provided as hardware appliance and rather it proposes a fully or partially virtualized environment that offers software modules called Virtual Network Functions (VNFs). This shift rises a set of challenges related to service deployment and operation such as orchestration and management, service resiliency, Quality of Service (QoS) and resource provisioning among others. Furthermore, the core question that needs to be solved within NFV context is “What is the best way to place and chain VNFs that form a service in order to meet Service Level Agreement requirements (costumer side) while optimizing resource usage (service provider side)?”.This thesis investigates the problem of VNF Placement and Chaining considering service requirements such as end-to-end delay, service availability and energy consumption and proposes a set of algorithms and mechanisms that aim to achieve an optimized deployment of the requested/provided services. Our contributions in this thesis are threefold. First, we propose a delay-aware Placement and Chaining algorithms for delay-sensitive applications over NFV networks. The proposed algorithms aim to meet the appropriate end-to-end delay defined according to the deployed service (VoIP, Streaming, etc.). Second, we provide a comprehensive service availability benchmarking and we propose two availability-aware mechanisms for VNFs chain. The aim is to provide resilient service provisioning by fine-tuning the parameters of the protection scheme (the number, the type, the placement and the size of the spare instances) needed to reach a predefined availability level, despite network failures. Finally, we propose a framework architecture that explores the possibility to extend the virtualization paradigm to Internet of Things (IoT). Toward this end, we define an energy-aware Placement and Chaining for IoT services where inherent IoT functionalities are decoupled from specific dedicated IoT devices and instantiated on-demand. By bringing together NFV and IoT paradigms, this extension opens new perspectives and push toward designing new use cases.
6

Structure du paysage et fonctionnement hydrologique : application aux réseaux de fossés en zone viticole méditerranéenne.

Levavasseur, F. 17 October 2012 (has links) (PDF)
L'influence des fossés dans les phénomènes de crue, d'érosion hydrique des sols ou de transferts de polluants agricoles est bien connue à l'échelle locale. Cependant, on ne dispose que de peu de connaissances sur la variabilité spatio-temporelle des réseaux de fossés et de l'effet de cette variabilité sur les processus hydrologiques. L'objectif de ce travail de thèse vise donc à quantifier la relation entre l'organisation spatiale et temporelle des réseaux de fossés, éléments de la structure du paysage, et le fonctionnement hydrologique des paysages viticoles méditerranéens. Dans un premier temps, on propose d'analyser comment la densité des réseaux de fossés varie dans les paysages et à quel point elle est conditionnée par le milieu physique. Ensuite, un algorithme de simulation de réseaux est chaîné à un modèle hydrologique afin de quantifier le rôle de la densité des réseaux dans la régulation des écoulements de surface. En lien avec son rôle d'interception du ruissellement, l'effet anti-érosif des réseaux de fossés est alors analysé grâce à l'utilisation d'indicateurs géomorphologiques. Dans un second temps, on s'intéresse à la dynamique spatio-temporelle de la végétation des fossés et à son impact sur les transferts de pesticides. Pour cela, on caractérise puis simule les pratiques d'entretien des fossés et leurs impacts sur la végétation. On montre alors en mobilisant différents indicateurs que les pratiques actuelles ne sont pas optimales d'un point de vue de la rétention des pesticides. Cette thèse, qui s'appuie sur des méthodes de simulation du paysage, montre l'intérêt du chaînage entre modèles de structure et de fonctionnement du paysage. Ce chaînage a permis de quantifier le rôle des réseaux de fossés dans la modulation des processus hydrologiques.
7

Modélisation hydrologique distribuée des écoulements surface-souterrain à l’échelle d’un bassin versant bananier en milieu tropical volcanique (Guadeloupe, France) / Distributed hydrological modelling of surface and ground water flows of a banana-cultivated catchment in a tropical volcanic region (Guadeloupe, FWI)

Pak, Lai Ting 05 July 2013 (has links)
Aux Antilles, la disponibilité limitée des ressources en contexte insulaire et l'activité agricole à aux niveaux d'intrants fragilisent les ressources en eau. Dans les zones bananières à forts niveaux d'intrants, des phénomènes de pollution des eaux sont particulièrement marqués, notamment du fait de l'usage d'un pesticide, la chlordécone. La connaissance du fonctionnement des systèmes hydrologiques à l'échelle du bassin versant représente un enjeu primordial pour pouvoir estimer l'exposition de l'écosystème aux pollutions et pour prévoir l'évolution des contaminations dans le temps. L'objectif de la thèse a été de développer une modélisation mécaniste représentant les processus hydrologiques de surface et souterrains à l'échelle d'un bassin versant sur substrat volcanique, sous climat tropical humide, situé en zone bananière en Guadeloupe. En premier a été développé un modèle parcellaire de bilan hydrique adapté au cas des cultures bananières. Il a pour originalité de prendre en compte l'importante redistribution de pluie opérée par le couvert bananier et d'en simuler les effets en matière d'intensité et d'hétérogénéité intra-parcellaire sur les termes du bilan hydrique. Les résultats d'analyse de sensibilité montrent que la redistribution de la pluie augmente le ruissellement de surface ainsi que la percolation, en cohérence avec les observations de terrain, mais impacte peu ou temporairement l'évapotranspiration et l'humidité du sol. Le calage du modèle sur des données expérimentales indiquent une performance améliorée de la simulation du ruissellement par rapport à un modèle ignorant le mécanisme de redistribution. En second, le bassin versant expérimental de Féfé (17.8 ha) a fait l'objet d'une approche de modélisation intégrant processus hydrologiques de surface et souterrains basée sur un chaînage itératif des modèles MHYDAS et MODFLOW. Confrontée à une année hydrologique de mesures de débits à l'exutoire et de piézométries, l'approche de chaînage de modèles de surface et souterrain apparaît pertinente. Une limite majeure est toutefois la non prise en compte de la zone non saturée dans le processus de recharge des aquifères. L'analyse des simulations et de leurs écarts avec les données observées conforte plusieurs hypothèses issues des analyses expérimentales : un ruissellement de surface fortement hortonien, une contribution majeure des écoulement souterrains au débit à l'exutoire. Elle indique toutefois également une indétermination des processus majeurs lors des périodes de fortes pluies. Différentes hypothèses sont proposées qu'il conviendra d'évaluer dans des travaux futurs. Ce travail constitue une première étape pour évaluer les chemins d'écoulement majeurs et les dynamiques des contaminations par les produits phytosanitaires dans un milieu volcanique tropical sous culture bananière. / In the French West Indies (FWI), limited resources supply on island and farming with extensive uses of pesticides have damaged water resources. In environments under intensive banana production, water pollution can be of particular concern, with regards to the use of chlordecone, an insecticide to control the banana weevil. Understanding the hydrological behaviour of a catchment is a challenge in assessing the exposure of the ecosystem to pollutions and in predicting the long-term contamination dynamics. This thesis aimed at developing a model to simulate de surface and underground hydrological processes at the catchment scale on volcanic deposits in a humid tropical area covered by banana plantations in Guadeloupe. First, we developed an original water budget model at the plot scale, adapted to the banana canopy. It takes into account the high rainfall redistribution by banana cover and simulates the effects of modified rainfall intensities and within-plot heterogeneities on the water balance components. The sensitivity analysis showed that rainfall redistribution promotes surface runoff and percolation, in accordance with the field observations, but influences little or only temporarily the average field evapotranspiration and soil moisture. The model calibration tested on experimental data indicated improved runoff production performances compared to a model without rainfall redistribution. Secondly, the Féfé experimental catchment (17.8 ha) was studied with a linked iterative modelling approach (of MHYDAS and MODFLOW) that includes surface and underground hydrological processes. Tested against a year of outlet discharge and water table depth measurements, the linked modelling approach seems appropriate. However, the main limit of this approach was that it does not consider the transfer through the unsaturated zone when simulating the aquifers' recharge. The analysis of the results and of the differences between measured and simulated variables supported the hypothesis, from experimental analyses, that: the surface runoff is mainly Hortonian, groundwater flow is the main contributor to runoff at the catchment outlet. However, there was still uncertainty concerning the main processes during wet periods. Various hypotheses were suggested and should be investigated in future studies. This work represents a first step towards the evaluation of the major flow paths and contamination dynamics of pesticides on volcanic deposits in a humid tropical area covered by banana plantations.
8

Inférence des acteurs de la régulation des expressions géniques / The Inference of Gene Expression Regulator actors.

Bourgeade, Laetitia 30 January 2015 (has links)
La quantité croissante de données générées est à l’origine de nombreuses problématiques en bioinformatique telles que le développement de nouvelles méthodes de traitement et d’analyse efficaces de ces données. Plus particulièrement, les réseaux de régulation des fonctions cellulaires sont au coeur de nombreux projets aujourd’hui. Il est donc nécessaire, afin d’appréhender correctement ces systèmes de régulation, de comprendre l’origine et de caractériser les acteurs de ces systèmes tels que les ARN et les pseudogènes.Nous avons établi une nouvelle méthode de comparaison d’une séquence ARN requête avec un jeu de séquences ARN cibles. Notre méthode se base sur (i) l’indexation préalable des graines en séquence/structure des ARN du jeu cible, (ii) la recherche des ARN cibles par détection des graines de la séquence requête présentes également dans le jeu de données cible et le chainage de ces graines, puis (iii) la complétion de l’alignement obtenu à l’aide d’un algorithme d’alignement exact incorporant des contraintes d’alignement. Cette méthode a été appliquée sur le jeu de données de BraliBase2.1. L’exactitude des résultats obtenus et l’efficacité de la méthode ont alors été comparés à la méthode d’alignement exact LocARNA et à son filtre basé sur un algorithme de chainage de graines récemment développé, ExpLocP. Notre méthode RNA-unchained permet d’améliorer significativement les temps de calcul de LocARNA et présente des temps de calcul similaires à ExpLocP, tout en améliorant l’exactitude des alignements finaux.De plus, nous avons développé une méthode, PseudOE, de détection et de caractérisation du pseudome au sein d’un génome et d’analyse comparative de ce pseudome entre plusieurs génomes. Cette méthode a ainsi permis de réaliser l’analyse du panpseudome de deux souches relativement distantes de l’espèce Oenococcus oeni et qui présentent des propriétés oenologiques opposées. On observe dans ces génomes compacts, de 1,8Mb, 8,5% de pseudogènes. Par comparaison aux autres génomes bactériens, les génomes d’O. oeni semblent sensibles à la pseudogénisation. La majorité des pseudogènes détectés ont pour origine des mutations de leur séquence et sont présents uniquement dans l’un des génomes, ce qui soutient l’hypothèse d’une origine récente de ces séquences et qui illustre la tendance des O. oeni à l’hypermutabilité. De plus, l’analyse des données fournies par PseudOE a permis la mise en évidence d’une organisation spatiale des pseudogènes au sein de territoires spécifiques du chromosome. L’ensemble de ces analyses illustre les particularités des pseudogènes chez O. oeni et apporte des informations supplémentaires concernant l’évolution des gènes/génomes dont les annotations de génomes pourraient retirer des bénéfices. / The increasing amount of available data is a source of many issues in bioinformatics such that the development of new methods of treatments and efficient analysis of data. Especially, regulatory networks are at the heart of many projects. Also, in order to understand regulatory systems, it appears to be necessary to characterize and to understand actors of these systems such as RNA and pseudogenes. We develop a new method to compare a query RNA with a static set of target RNAs. Our method is based on (i) a preliminary indexing of the sequence/structure seeds of the target RNAs, (ii) searching the potentially homolog RNAs by detecting seeds of the query present in targets, chaining these seeds, then (iii) completing the alignment using an anchor-based exact alignment algorithm. We apply our method on the benchmark Bralibase2.1. We compare our method accuracy and efficiency with the exact method LocARNA and its recent seeds-based speed-up ExpLocP. Our pipeline RNA-unchained greatly improves computation time of LocARNA and is comparable to the one of ExpLocP, while improving the overall accuracy of the final alignments.Moreover, we develop a new method, PseudOE, to detect and to characterize the pseudome of one genome, and to analyse by comparison two genomes at least. This method allows to analyse the pan-pseudome of two distantly related Oenococcus oeni strains with opposite oenological properties. Quite interestingly, with 8.5% of pseudogenes for a compact 1.8Mb genome, O. oeni appeared to be prone to pseudogenization compared to other bacteria. A great proportion of pseudogenes were found to come from mutational degradation suggesting a relatively recent origin that could illustrate the natural propensity of O. oeni for hypermutability. In addition, we identify a spatial organization of pseudogenes into dedicated chromosomal territories. These analysis illustrate peculiar properties of O. oeni pseudogenes, providing additional insights of gene/genome evolution from which future genome annotation will benefit.

Page generated in 0.0278 seconds