<?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-00427861</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-12T12:29:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases.</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-François</forename>
                <surname>Dufayard</surname>
              </persName>
              <email type="md5">98d52bc20db840f576b349fd0f855b86</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="numeric">760384</idno>
              <idno type="halauthorid" notation="string">354769-760384</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7427-6822</idno>
              <idno type="IDREF">https://www.idref.fr/086180649</idno>
              <idno type="VIAF">https://viaf.org/viaf/208941371</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358764647</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">L.</forename>
                <surname>Duret</surname>
              </persName>
              <email type="md5">a790ca80805fc1dec08ca30a61970622</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">laurent-duret</idno>
              <idno type="idhal" notation="numeric">21674</idno>
              <idno type="halauthorid" notation="string">100412-21674</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2836-3463</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Jhya3psAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/086039202</idno>
              <affiliation ref="#struct-543493"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Simon</forename>
                <surname>Penel</surname>
              </persName>
              <email type="md5">64f0e588862334940f9f18703532af18</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">simon-penel</idno>
              <idno type="idhal" notation="numeric">178399</idno>
              <idno type="halauthorid" notation="string">7223-178399</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1550-5477</idno>
              <affiliation ref="#struct-10025"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Manolo</forename>
                <surname>Gouy</surname>
              </persName>
              <email type="md5">bf73635c374e30ea80dfbbd36a335cc4</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">manolo-gouy</idno>
              <idno type="idhal" notation="numeric">19628</idno>
              <idno type="halauthorid" notation="string">246666-19628</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=_6Fh2pwAAAAJ&amp;hl=fr</idno>
              <affiliation ref="#struct-543493"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">F.</forename>
                <surname>Rechenmann</surname>
              </persName>
              <idno type="halauthorid">174352-0</idno>
              <affiliation ref="#struct-10025"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">G.</forename>
                <surname>Perrière</surname>
              </persName>
              <email type="md5">50b2a21b15721b0027d0b74e566f4f0b</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">guy-perriere</idno>
              <idno type="idhal" notation="numeric">21671</idno>
              <idno type="halauthorid" notation="string">9555-21671</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6850-6265</idno>
              <idno type="IDREF">https://www.idref.fr/084622393</idno>
              <affiliation ref="#struct-543493"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Stéphane</forename>
                <surname>Delmotte</surname>
              </persName>
              <email type="md5">77dfc974d5a0e0a6f63c83c277c7e8a7</email>
              <email type="domain">univ-lyon1.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2009-10-28 17:12:55</date>
              <date type="whenModified">2024-05-18 03:15:08</date>
              <date type="whenReleased">2009-10-29 16:58:14</date>
              <date type="whenProduced">2005-06-01</date>
              <ref type="externalLink" target="https://academic.oup.com/bioinformatics/article-pdf/21/11/2596/48971331/bioinformatics_21_11_2596.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="128126">
                <persName>
                  <forename>Stéphane</forename>
                  <surname>Delmotte</surname>
                </persName>
                <email type="md5">77dfc974d5a0e0a6f63c83c277c7e8a7</email>
                <email type="domain">univ-lyon1.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00427861</idno>
            <idno type="halUri">https://hal.science/hal-00427861</idno>
            <idno type="halBibtex">dufayard:hal-00427861</idno>
            <idno type="halRefHtml">&lt;i&gt;Bioinformatics&lt;/i&gt;, 2005, 21 (11), pp.2596-603. &lt;a target="_blank" href="https://dx.doi.org/10.1093/bioinformatics/bti325"&gt;&amp;#x27E8;10.1093/bioinformatics/bti325&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Bioinformatics, 2005, 21 (11), pp.2596-603. &amp;#x27E8;10.1093/bioinformatics/bti325&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="CCIN2P3">Centre de Calcul de l'IN2P3 - contribution majeure - ouvertures interdisciplinaires</idno>
            <idno type="stamp" n="GIP-BE">GIP Bretagne Environnement</idno>
            <idno type="stamp" n="LBBE" corresp="UNIV-LYON1">Laboratoire de biométrie et biologie évolutive </idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases.</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-François</forename>
                    <surname>Dufayard</surname>
                  </persName>
                  <email type="md5">98d52bc20db840f576b349fd0f855b86</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="numeric">760384</idno>
                  <idno type="halauthorid" notation="string">354769-760384</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7427-6822</idno>
                  <idno type="IDREF">https://www.idref.fr/086180649</idno>
                  <idno type="VIAF">https://viaf.org/viaf/208941371</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358764647</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">L.</forename>
                    <surname>Duret</surname>
                  </persName>
                  <email type="md5">a790ca80805fc1dec08ca30a61970622</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">laurent-duret</idno>
                  <idno type="idhal" notation="numeric">21674</idno>
                  <idno type="halauthorid" notation="string">100412-21674</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2836-3463</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Jhya3psAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/086039202</idno>
                  <affiliation ref="#struct-543493"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Simon</forename>
                    <surname>Penel</surname>
                  </persName>
                  <email type="md5">64f0e588862334940f9f18703532af18</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">simon-penel</idno>
                  <idno type="idhal" notation="numeric">178399</idno>
                  <idno type="halauthorid" notation="string">7223-178399</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1550-5477</idno>
                  <affiliation ref="#struct-10025"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Manolo</forename>
                    <surname>Gouy</surname>
                  </persName>
                  <email type="md5">bf73635c374e30ea80dfbbd36a335cc4</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">manolo-gouy</idno>
                  <idno type="idhal" notation="numeric">19628</idno>
                  <idno type="halauthorid" notation="string">246666-19628</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=_6Fh2pwAAAAJ&amp;hl=fr</idno>
                  <affiliation ref="#struct-543493"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">F.</forename>
                    <surname>Rechenmann</surname>
                  </persName>
                  <idno type="halauthorid">174352-0</idno>
                  <affiliation ref="#struct-10025"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">G.</forename>
                    <surname>Perrière</surname>
                  </persName>
                  <email type="md5">50b2a21b15721b0027d0b74e566f4f0b</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">guy-perriere</idno>
                  <idno type="idhal" notation="numeric">21671</idno>
                  <idno type="halauthorid" notation="string">9555-21671</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6850-6265</idno>
                  <idno type="IDREF">https://www.idref.fr/084622393</idno>
                  <affiliation ref="#struct-543493"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">3436</idno>
                <idno type="issn">1367-4803</idno>
                <idno type="eissn">1367-4811</idno>
                <title level="j">Bioinformatics</title>
                <imprint>
                  <publisher>Oxford University Press (OUP)</publisher>
                  <biblScope unit="volume">21</biblScope>
                  <biblScope unit="issue">11</biblScope>
                  <biblScope unit="pp">2596-603</biblScope>
                  <date type="datePub">2005-06-01</date>
                  <date type="dateEpub">2005-02-15</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1093/bioinformatics/bti325</idno>
              <idno type="pubmed">15713731</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="mesh">Algorithms</classCode>
              <classCode scheme="mesh">Artificial Intelligence</classCode>
              <classCode scheme="mesh">Phylogeny</classCode>
              <classCode scheme="mesh">Sequence Alignment</classCode>
              <classCode scheme="mesh">Sequence Analysis, DNA</classCode>
              <classCode scheme="mesh">Sequence Homology, Nucleic Acid</classCode>
              <classCode scheme="mesh">User-Computer Interface</classCode>
              <classCode scheme="mesh">Biological Evolution</classCode>
              <classCode scheme="mesh">Database Management Systems</classCode>
              <classCode scheme="mesh">Evolution, Molecular</classCode>
              <classCode scheme="mesh">Pattern Recognition, Automated</classCode>
              <classCode scheme="halDomain" n="sdv.ot">Life Sciences [q-bio]/Other [q-bio.OT]</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>MOTIVATION: Comparative sequence analysis is widely used to study genome function and evolution. This approach first requires the identification of homologous genes and then the interpretation of their homology relationships (orthology or paralogy). To provide help in this complex task, we developed three databases of homologous genes containing sequences, multiple alignments and phylogenetic trees: HOBACGEN, HOVERGEN and HOGENOM. In this paper, we present two new tools for automating the search for orthologs or paralogs in these databases. RESULTS: First, we have developed and implemented an algorithm to infer speciation and duplication events by comparison of gene and species trees (tree reconciliation). Second, we have developed a general method to search in our databases the gene families for which the tree topology matches a peculiar tree pattern. This algorithm of unordered tree pattern matching has been implemented in the FamFetch graphical interface. With the help of a graphical editor, the user can specify the topology of the tree pattern, and set constraints on its nodes and leaves. Then, this pattern is compared with all the phylogenetic trees of the database, to retrieve the families in which one or several occurrences of this pattern are found. By specifying ad hoc patterns, it is therefore possible to identify orthologs in our databases.</p>
            </abstract>
            <particDesc>
              <org type="consortium">CCIN2P3</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-543493" status="OLD">
          <orgName>Bioinformatique, phylogénie et génomique évolutive [LBBE]</orgName>
          <orgName type="acronym">BPGE</orgName>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>LBBE43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lbbe.univ-lyon1.fr/-Equipe-Bioinformatique-Phylogenie-.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-543488" type="direct"/>
            <relation active="#struct-10025" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301767" type="indirect"/>
            <relation name="UMR5558" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-10025" status="VALID">
          <idno type="IdRef">15069671X</idno>
          <idno type="ISNI">0000000403863493</idno>
          <idno type="RNSR">199411998X</idno>
          <idno type="ROR">https://ror.org/03skt0t88</idno>
          <orgName>Laboratoire de Biométrie et Biologie Evolutive - UMR 5558</orgName>
          <orgName type="acronym">LBBE</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://lbbe.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301767" type="direct"/>
            <relation name="UMR5558" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-543488" status="OLD">
          <orgName>Département PEGASE [LBBE]</orgName>
          <orgName type="acronym">PEGASE</orgName>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>LBBE 43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lbbe.univ-lyon1.fr/-Departement-PEGASE-.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-10025" type="direct"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301767" type="indirect"/>
            <relation name="UMR5558" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301767" status="VALID">
          <idno type="ROR">https://ror.org/01c7wz417</idno>
          <orgName>VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement</orgName>
          <orgName type="acronym">VAS</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lyon, VetAgro Sup, 69280 Marcy l'Etoile (campus vétérinaire); Université de Clermont, VetAgro Sup, 63370 Lempdes (campus agronomique)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.vetagro-sup.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>