<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of tel-04455674v1</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-26T06:42:20+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Multiple sequence alignment and third generation sequencing</title>
            <title xml:lang="fr">Alignement multiple et séquençage de troisième génération</title>
            <author role="aut">
              <persName>
                <forename type="first">Coralie</forename>
                <surname>Rohmer</surname>
              </persName>
              <idno type="halauthorid">2955516-0</idno>
              <affiliation ref="#struct-410272"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Helene</forename>
                <surname>Touzet</surname>
              </persName>
              <email type="md5">6a52b4e5886eb4668de1e48b13573e22</email>
              <email type="domain">univ-lille.fr</email>
            </editor>
            <funder>Région Hauts-de-France et Université de Lille</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-02-13 16:17:21</date>
              <date type="whenModified">2024-05-31 18:32:03</date>
              <date type="whenReleased">2024-02-14 14:50:51</date>
              <date type="whenProduced">2023-12-04</date>
              <date type="whenEndEmbargoed">2024-02-13</date>
              <ref type="file" target="https://hal.science/tel-04455674v1/document">
                <date notBefore="2024-02-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/tel-04455674v1/file/the%CC%80se_Rohmer_Coralie.pdf" id="file-4455674-3869000">
                <date notBefore="2024-02-13"/>
              </ref>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2024-05-27 16:44:08</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="121428">
                <persName>
                  <forename>Helene</forename>
                  <surname>Touzet</surname>
                </persName>
                <email type="md5">6a52b4e5886eb4668de1e48b13573e22</email>
                <email type="domain">univ-lille.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-04455674</idno>
            <idno type="halUri">https://hal.science/tel-04455674</idno>
            <idno type="halBibtex">rohmer:tel-04455674</idno>
            <idno type="halRefHtml">Bio-informatique [q-bio.QM]. Université de Lille, 2023. Français. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Bio-informatique [q-bio.QM]. Université de Lille, 2023. Français. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4455674-3869000"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CRISTAL-BONSAI" corresp="CRISTAL">CRISTAL-BONSAI</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Multiple sequence alignment and third generation sequencing</title>
                <title xml:lang="fr">Alignement multiple et séquençage de troisième génération</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Coralie</forename>
                    <surname>Rohmer</surname>
                  </persName>
                  <idno type="halauthorid">2955516-0</idno>
                  <affiliation ref="#struct-410272"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2023-12-04</date>
                </imprint>
                <authority type="institution">Université de Lille</authority>
                <authority type="school">ED n°631 - Mathématiques, sciences du numérique et de leurs interactions (MADIS)</authority>
                <authority type="supervisor">Hélène Touzet</authority>
                <authority type="supervisor">Antoine Limasset</authority>
                <authority type="jury">Matthias Zytnicki</authority>
                <authority type="jury">Sèverine Bérard</authority>
                <authority type="jury">François Boulier</authority>
                <authority type="jury">Thierry Lecroq</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Bioinformatics</term>
                <term xml:lang="en">alignment</term>
                <term xml:lang="en">long reads</term>
                <term xml:lang="fr">Bioinformatique</term>
                <term xml:lang="fr">longues lectures de séquençage</term>
                <term xml:lang="fr">alignement</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-bi">Computer Science [cs]/Bioinformatics [q-bio.QM]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>DNA sequencing has continuously evolved over recent decades, especially with the advent of high- throughput sequencing. The third generation of sequencers has produced new data, referred to as long reads, which provide access to new biological information while overcoming the constraints of previous generations, such as short sequence length and sequence composition biases. However, due to their high error rates and error profiles, these long reads also pose new data analysis challenges. This thesis addresses this issue and specifically deals with the topic of multiple sequence alignment of long reads.Multiple sequence alignment, as its name suggests, allows for the alignment of several DNA sequences with each other. This field plays a very useful role in sequence analysis. Among other things, it allows for the identification of functional domains shared between closely related species, the identification of variants between different individuals, and the analysis of genes from the same genetic family to trace their evolutionary history in phylogeny. It is in this context that most multiple sequence alignment methods have been developed. The application to long reads is unique, as it involves detecting and correcting errors made during sequencing, as well as identifying variations within the DNA between different individuals.In this context, the objective of this thesis is to determine whether it is possible to apply existing tools, which use various multiple sequence alignment methods, to long reads. For this purpose, I developed an automated pipeline for comparing such tools, as well as an original benchmark on which I was able to conduct a reproducible evaluation of nine alignment tools.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Le séquençage d’ADN n’a cessé d’évoluer ces dernières décennies, notamment avec l’arrivée du séquençage à haut-débit. La troisième génération de séquenceurs a produit de nouvelles données, que l’on nomme long reads, qui permettent d’accéder à de nouvelles informations biologiques en surmontant les contraintes des générations précédentes, telles que la faible longueur et les biais de composition des séquences. Néanmoins, du fait de leurs forts taux et profil d’erreur, ces long reads posent égale- ment de nouvelles questions d’analyses de données. Cette thèse s’inscrit dans cette problématique et traite plus précisément du sujet de l’alignement multiple des long reads.L’alignement multiple permet, comme son nom le suggère, d’aligner plusieurs séquences d’ADN entre elles. Ce domaine joue un rôle très utile dans l’analyse de séquences. Cela permet, entre autres, d’identifier des domaines fonctionnels partagés entre espèces proches, d’identifier des variations entre différents individus ou d’analyser des gènes issus d’une même famille génétique pour en retracer l’histoire évolutive en phylogénie. C’est dans ce cadre que la plupart des méthodes d’alignement multiple ont vu le jour. L’application aux long reads est particulière, puisqu’il s’agit de détecter et corriger des erreurs commises lors du séquençage mais aussi d’identifier les variations au sein de l’ADN entre différents individus.Par conséquent, l’objectif de cette thèse est de vérifier s’il est possible d’appliquer les outils déjà existants, utilisant différentes méthodes d’alignement multiple, sur les long reads. Pour cela, j’ai développé un pipeline automatisé permettant la comparaison d’outils d’alignement multiples, ainsi qu’un benchmark original sur lequel j’ai pu mener l’évaluation de neuf outils d’alignement, de manière reproductible.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-410272" status="VALID">
          <idno type="IdRef">18388695X</idno>
          <idno type="RNSR">201521249L</idno>
          <idno type="ROR">https://ror.org/05vrs3189</idno>
          <idno type="Wikidata">Q116959497</idno>
          <orgName>Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189</orgName>
          <orgName type="acronym">CRIStAL</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lille - Campus scientifique - Bâtiment ESPRIT - Avenue Henri Poincaré - 59655 Villeneuve d’Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cristal.univ-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR9189" active="#struct-120930" type="direct"/>
            <relation name="UMR9189" active="#struct-374570" type="direct"/>
            <relation name="UMR9189" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-120930" status="VALID">
          <idno type="IdRef">256304629</idno>
          <idno type="ISNI">0000000122034461</idno>
          <idno type="ROR">https://ror.org/01x441g73</idno>
          <orgName>Centrale Lille</orgName>
          <desc>
            <address>
              <addrLine>École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://centralelille.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-374570" status="VALID">
          <idno type="IdRef">223446556</idno>
          <idno type="ISNI">0000 0001 2242 6780</idno>
          <idno type="ROR">https://ror.org/02kzqn938</idno>
          <idno type="Wikidata">Q3551621</idno>
          <orgName>Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>EPE Université de Lille. -- 42 rue Paul Duez, 59000 Lille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lille.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>