Université de Rennes Haplotype assembly from long reads Reconstruction de génomes phasés Assemblage de génomemetagénomiquehaplotypageséquençage de troisième génération (TGS) Genome assemblymetagenomicshaplotypingThird Generation Sequencing (TGS) Métagénomique Haplotype Bioinformatique Cette thèse propose des solutions pour améliorer l'assemblage des génomes à partir de lectures de séquençage de troisième génération (lectures longues). Plus précisément, elle se concentre sur l'amélioration de l'assemblage des (méta)génomes contenant plusieurs haplotypes, comme des génomes polyploïdes ou des souches bactériennes proches. Les assembleurs actuels ont du mal à séparer les haplotypes très similaires, et fusionnent généralement des (parties d')haplotypes, ce qui entraîne la perte de polymorphismes et d'hétérozygotie dans l'assemblage final. Ce travail présente une série de méthodes et de logiciels pour obtenir des assemblages contenant des haplotypes bien séparés. Plus précisément, GenomeTailor et HairSplitter transforment un assemblage obtenu avec des lectures longues erronées en un assemblage phasé, améliorant considérablement l'état de l'art lorsque de nombreuses souches sont présentes. Le logiciel Alice propose une nouvelle méthode, basée sur des nouveaux sketchs ``MSR'', pour assembler efficacement plusieurs haplotypes séquencés avec des lectures de haute fidélité. Enfin, cette thèse propose une nouvelle stratégie de scaffolding Hi-C basée sur le démêlage des graphes d'assemblage qui améliore considérablement les assemblages finaux, en particulier lorsque plusieurs haplotypes sont présents. This thesis presents solutions to improve genome assembly from third-generation sequencing reads, with a specific focus on improving the assembly of (meta)genomes containing multiple haplotypes, such as polyploid genomes or close bacterial strains. Current assemblers struggle to separate highly similar haplotypes, often collapsing all or parts of the haplotypes into one, thereby discarding polymorphisms and heterozygosity. This work introduces a series of methods and software tools to achieve haplotype-separated assemblies. Specifically, GenomeTailor and HairSplitter transform a collapsed assembly obtained with erroneous long reads into a phased assembly, significantly improving on the state of the art when numerous strains are present. The software Alice introduces a new method based on the new ``MSR'' sketching technique for efficiently assembling multiple haplotypes sequenced with high-fidelity reads. Additionally, this thesis proposes a new Hi-C scaffolding strategy that involves untangling assembly graphs which significantly improves final assemblies, particularly when several haplotypes are present. Electronic Thesis or DissertationText en application/pdf1 : 17417 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/33a994bf-8b6c-410f-9915-a4847409d74b Faure Roland 1998-10-08 FR 282683399 rolandfaure@protonmail.com 2024URENS052 http://www.theses.fr/2024URENS052 2024-11-27 Informatique Université de Rennesthesis.degree.grantor_1 26693823X Université libre de Bruxellesthesis.degree.grantor_2 034905812 Doctorat non ouiLavenierDominiqueintervenant_106011911XFlotJean-Françoisintervenant_2118971387ChikhiRayanintervenant_316546769XLavenierDominiqueintervenant_106011911XFlotJean-Françoisintervenant_2118971387BonizzoniPaolaintervenant_4151672156DerrienThomasintervenant_5120736284DellicourSimonintervenant_8282684263QuinceChristopherintervenant_6282683763DithleyAlexanderintervenant_7282684107 MATISSEecoleDoctorale_1 267602553 IRISA partenaireRecherche_1 026386909 ddc:004 LavenierDominiqueFlotJean-FrançoisChikhiRayanBonizzoniPaolaDerrienThomasQuinceChristopherDithleyAlexanderDellicourSimonUniversité de RennesUniversité libre de BruxellesMATISSE IRISA ASCII PDF 17835252