<?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 hal-01349636</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-22T06:49:21+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Read mapping on de Bruijn graphs</title>
            <author role="aut">
              <persName>
                <forename type="first">Antoine</forename>
                <surname>Limasset</surname>
              </persName>
              <email type="md5">6de70c50e6f0b920c15c07d64a6b83f3</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">antoine-limasset</idno>
              <idno type="idhal" notation="numeric">180632</idno>
              <idno type="halauthorid" notation="string">30639-180632</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0669-4141</idno>
              <idno type="IDREF">https://www.idref.fr/223503908</idno>
              <affiliation ref="#struct-491655"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bastien</forename>
                <surname>Cazaux</surname>
              </persName>
              <email type="md5">9801dd5f380a8ef2148c88eb68f25fc8</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">cazaux-bastien</idno>
              <idno type="idhal" notation="numeric">3129</idno>
              <idno type="halauthorid" notation="string">23494-3129</idno>
              <idno type="IDREF">https://www.idref.fr/226877523</idno>
              <affiliation ref="#struct-213159"/>
              <affiliation ref="#struct-388224"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eric</forename>
                <surname>Rivals</surname>
              </persName>
              <email type="md5">2948fa0e637f8fdead28884bcc311d7f</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">eric-rivals</idno>
              <idno type="idhal" notation="numeric">2002</idno>
              <idno type="halauthorid" notation="string">23559-2002</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3791-3973</idno>
              <idno type="IDREF">https://www.idref.fr/118021850</idno>
              <affiliation ref="#struct-213159"/>
              <affiliation ref="#struct-388224"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Peterlongo</surname>
              </persName>
              <email type="md5">5af8c38da2f62844a0a24cc8ee73c510</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="string">pierre-peterlongo</idno>
              <idno type="idhal" notation="numeric">171998</idno>
              <idno type="halauthorid" notation="string">13196-171998</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0776-6407</idno>
              <idno type="IDREF">https://www.idref.fr/12482062X</idno>
              <affiliation ref="#struct-491655"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pierre</forename>
                <surname>Peterlongo</surname>
              </persName>
              <email type="md5">5af8c38da2f62844a0a24cc8ee73c510</email>
              <email type="domain">irisa.fr</email>
            </editor>
            <funder ref="#projanr-23506"/>
            <funder ref="#projanr-37873"/>
            <funder>Mastodon project</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-08-31 16:27:03</date>
              <date type="whenWritten">2015-12-09</date>
              <date type="whenModified">2026-02-12 03:25:41</date>
              <date type="whenReleased">2016-08-31 16:42:39</date>
              <date type="whenProduced">2016-12</date>
              <date type="whenEndEmbargoed">2016-08-31</date>
              <ref type="file" target="https://inria.hal.science/hal-01349636v1/document">
                <date notBefore="2016-08-31"/>
              </ref>
              <ref type="file" subtype="publisherPaid" n="1" target="https://inria.hal.science/hal-01349636v1/file/RMDBG.pdf" id="file-1356991-1440425">
                <date notBefore="2016-08-31"/>
              </ref>
              <ref type="externalLink" target="https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-016-1103-9"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102975">
                <persName>
                  <forename>Pierre</forename>
                  <surname>Peterlongo</surname>
                </persName>
                <email type="md5">5af8c38da2f62844a0a24cc8ee73c510</email>
                <email type="domain">irisa.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01349636</idno>
            <idno type="halUri">https://inria.hal.science/hal-01349636</idno>
            <idno type="halBibtex">limasset:hal-01349636</idno>
            <idno type="halRefHtml">&lt;i&gt;BMC Bioinformatics&lt;/i&gt;, 2016, 17 (1), &lt;a target="_blank" href="https://dx.doi.org/10.1186/s12859-016-1103-9"&gt;&amp;#x27E8;10.1186/s12859-016-1103-9&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">BMC Bioinformatics, 2016, 17 (1), &amp;#x27E8;10.1186/s12859-016-1103-9&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1356991-1440425"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="INRA">INRA - Institut national de la recherche agronomique</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="IRISA">Irisa</idno>
            <idno type="stamp" n="IRISA_SET">IRISA_SET</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="MAB" corresp="LIRMM">Méthodes et Algorithmes pour la Bioinformatique</idno>
            <idno type="stamp" n="35792">SIFR</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="IRISA-D7">GESTION DES DONNÉES ET DE LA CONNAISSANCE </idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRAE">Institut National de Recherche en Agriculture, Alimentation et Environnement</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Read mapping on de Bruijn graphs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Antoine</forename>
                    <surname>Limasset</surname>
                  </persName>
                  <email type="md5">6de70c50e6f0b920c15c07d64a6b83f3</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">antoine-limasset</idno>
                  <idno type="idhal" notation="numeric">180632</idno>
                  <idno type="halauthorid" notation="string">30639-180632</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0669-4141</idno>
                  <idno type="IDREF">https://www.idref.fr/223503908</idno>
                  <affiliation ref="#struct-491655"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bastien</forename>
                    <surname>Cazaux</surname>
                  </persName>
                  <email type="md5">9801dd5f380a8ef2148c88eb68f25fc8</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">cazaux-bastien</idno>
                  <idno type="idhal" notation="numeric">3129</idno>
                  <idno type="halauthorid" notation="string">23494-3129</idno>
                  <idno type="IDREF">https://www.idref.fr/226877523</idno>
                  <affiliation ref="#struct-213159"/>
                  <affiliation ref="#struct-388224"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eric</forename>
                    <surname>Rivals</surname>
                  </persName>
                  <email type="md5">2948fa0e637f8fdead28884bcc311d7f</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">eric-rivals</idno>
                  <idno type="idhal" notation="numeric">2002</idno>
                  <idno type="halauthorid" notation="string">23559-2002</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3791-3973</idno>
                  <idno type="IDREF">https://www.idref.fr/118021850</idno>
                  <affiliation ref="#struct-213159"/>
                  <affiliation ref="#struct-388224"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Peterlongo</surname>
                  </persName>
                  <email type="md5">5af8c38da2f62844a0a24cc8ee73c510</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="string">pierre-peterlongo</idno>
                  <idno type="idhal" notation="numeric">171998</idno>
                  <idno type="halauthorid" notation="string">13196-171998</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0776-6407</idno>
                  <idno type="IDREF">https://www.idref.fr/12482062X</idno>
                  <affiliation ref="#struct-491655"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">312</idno>
                <idno type="issn">1471-2105</idno>
                <title level="j">BMC Bioinformatics</title>
                <imprint>
                  <publisher>BioMed Central</publisher>
                  <biblScope unit="volume">17</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <date type="datePub">2016-12</date>
                  <date type="dateEpub">2016-06-16</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1186/s12859-016-1103-9</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Read mapping</term>
                <term xml:lang="en">De Bruijn graph</term>
                <term xml:lang="en">NGS</term>
                <term xml:lang="en">Sequence graph</term>
                <term xml:lang="en">Hamiltonian path</term>
                <term xml:lang="en">Genomics Assembly</term>
                <term xml:lang="en">NP-complete</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-bi">Computer Science [cs]/Bioinformatics [q-bio.QM]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>BackgroundNext Generation Sequencing (NGS) has dramatically enhanced our ability to sequence genomes, but not to assemble them. In practice, many published genome sequences remain in the state of a large set of contigs. Each contig describes the sequence found along some path of the assembly graph, however, the set of contigs does not record all the sequence information contained in that graph. Although many subsequent analyses can be performed with the set of contigs, one may ask whether mapping reads on the contigs is as informative as mapping them on the paths of the assembly graph. Currently, one lacks practical tools to perform mapping on such graphs.ResultsHere, we propose a formal definition of mapping on a de Bruijn graph, analyse the problem complexity which turns out to be NP-complete, and provide a practical solution. We propose a pipeline called GGMAP (Greedy Graph MAPping). Its novelty is a procedure to map reads on branching paths of the graph, for which we designed a heuristic algorithm called BGREAT (de Bruijn Graph REAd mapping Tool). For the sake of efficiency, BGREAT rewrites a read sequence as a succession of unitigs sequences. GGMAP can map millions of reads per CPU hour on a de Bruijn graph built from a large set of human genomic reads. Surprisingly, results show that up to 22 % more reads can be mapped on the graph but not on the contig set.ConclusionsAlthough mapping reads on a de Bruijn graph is complex task, our proposal offers a practical solution combining efficiency with an improved mapping capacity compared to assembly-based mapping even for complex eukaryotic data.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-491655" status="VALID">
          <idno type="RNSR">201221037U</idno>
          <idno type="ROR">https://ror.org/00rttk466</idno>
          <orgName>Scalable, Optimized and Parallel Algorithms for Genomics</orgName>
          <orgName type="acronym">GenScale</orgName>
          <date type="start">2013-01-01</date>
          <date type="end">2029-02-28</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/genscale</ref>
          </desc>
          <listRelation>
            <relation active="#struct-419153" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-491231" type="direct"/>
            <relation active="#struct-490899" type="indirect"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-247362" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-213159" status="OLD">
          <orgName>Institut de Biologie Computationnelle</orgName>
          <orgName type="acronym">IBC</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>95 rue de la Galéra, 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ibc-montpellier.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92114" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-410122" type="direct"/>
            <relation active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-388224" status="OLD">
          <orgName>Méthodes et Algorithmes pour la Bioinformatique</orgName>
          <orgName type="acronym">MAB</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/MAB/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-491231" status="VALID">
          <orgName>GESTION DES DONNÉES ET DE LA CONNAISSANCE</orgName>
          <orgName type="acronym">IRISA-D7</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irisa.fr/fr/departements/d7-gestion-donnees-connaissance</ref>
          </desc>
          <listRelation>
            <relation active="#struct-490899" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-247362" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-490899" status="VALID">
          <idno type="IdRef">026386909</idno>
          <idno type="ISNI">0000 0001 2298 7270</idno>
          <idno type="RNSR">200012163A</idno>
          <idno type="ROR">https://ror.org/00myn0z94</idno>
          <orgName>Institut de Recherche en Informatique et Systèmes Aléatoires</orgName>
          <orgName type="acronym">IRISA</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue du général LeclercCampus de Beaulieu 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irisa.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-247362" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR6074" active="#struct-441569" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-247362" status="VALID">
          <idno type="ROR">https://ror.org/03rxtdc22</idno>
          <orgName>École normale supérieure - Rennes</orgName>
          <orgName type="acronym">ENS Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-rennes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.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>
        <org type="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92114" status="OLD">
          <idno type="ROR">https://ror.org/01x3gbx83</idno>
          <orgName>Institut National de la Recherche Agronomique</orgName>
          <orgName type="acronym">INRA</orgName>
          <date type="start">1946-05-18</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inra.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-23506" status="VALID">
          <idno type="anr">ANR-12-BS02-0008</idno>
          <idno type="program">BLANC</idno>
          <orgName>Colib'read</orgName>
          <desc>Méthodes d'extraction d'information biologique dans les données HTS non assemblées</desc>
          <date type="start">2012</date>
        </org>
        <org type="anrProject" xml:id="projanr-37873" status="VALID">
          <idno type="anr">ANR-11-BINF-0002</idno>
          <idno type="program">Bio-informatique</idno>
          <orgName>IBC</orgName>
          <desc>Institut de biologie Computationnelle</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>