<?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-01745390</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-14T09:38:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Heterogeneous Graph Mining for Biological Pattern Discovery in Metabolic Pathways</title>
            <author role="aut">
              <persName>
                <forename type="first">Alexandra</forename>
                <surname>Zaharia</surname>
              </persName>
              <idno type="idhal" notation="numeric">1664001</idno>
              <idno type="halauthorid" notation="string">1335097-1664001</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2909-6574</idno>
              <idno type="IDREF">https://www.idref.fr/230688055</idno>
              <affiliation ref="#struct-403623"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bernard</forename>
                <surname>Labedan</surname>
              </persName>
              <email type="md5">9ef777efa2817adc1a588c0f334ca3e0</email>
              <email type="domain">igmors.u-psud.fr</email>
              <idno type="idhal" notation="numeric">1030318</idno>
              <idno type="halauthorid" notation="string">177808-1030318</idno>
              <idno type="IDREF">https://www.idref.fr/070676909</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6179-5279</idno>
              <affiliation ref="#struct-403623"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christine</forename>
                <surname>Froidevaux</surname>
              </persName>
              <email type="md5">3e462777c7174176c348d137320bfe29</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="string">christine-froidevaux</idno>
              <idno type="idhal" notation="numeric">15597</idno>
              <idno type="halauthorid" notation="string">3783-15597</idno>
              <idno type="IDREF">https://www.idref.fr/029294665</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2538-3506</idno>
              <affiliation ref="#struct-403623"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Denise</surname>
              </persName>
              <email type="md5">b2462378766f5f47f0973da805862356</email>
              <email type="domain">u-psud.fr</email>
              <idno type="idhal" notation="string">alain-denise</idno>
              <idno type="idhal" notation="numeric">7014</idno>
              <idno type="halauthorid" notation="string">303-7014</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4484-4996</idno>
              <idno type="IDREF">https://www.idref.fr/035353368</idno>
              <idno type="ISNI">http://isni.org/isni/000000000060282X</idno>
              <idno type="VIAF">https://viaf.org/viaf/71532453</idno>
              <affiliation ref="#struct-403623"/>
              <affiliation ref="#struct-414518"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alain</forename>
                <surname>Denise</surname>
              </persName>
              <email type="md5">b2462378766f5f47f0973da805862356</email>
              <email type="domain">u-psud.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-03-28 10:56:17</date>
              <date type="whenModified">2026-03-31 10:09:29</date>
              <date type="whenReleased">2018-04-03 14:28:59</date>
              <date type="whenProduced">2016-11-17</date>
              <date type="whenEndEmbargoed">2018-03-28</date>
              <ref type="file" target="https://hal.science/hal-01745390v1/document">
                <date notBefore="2018-03-28"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01745390v1/file/definitif-zaharia_seqbio2016.pdf" id="file-1745390-1783415">
                <date notBefore="2018-03-28"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115664">
                <persName>
                  <forename>Alain</forename>
                  <surname>Denise</surname>
                </persName>
                <email type="md5">b2462378766f5f47f0973da805862356</email>
                <email type="domain">u-psud.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01745390</idno>
            <idno type="halUri">https://hal.science/hal-01745390</idno>
            <idno type="halBibtex">zaharia:hal-01745390</idno>
            <idno type="halRefHtml">&lt;i&gt;SeqBio 2016&lt;/i&gt;, Nov 2016, Nantes, France</idno>
            <idno type="halRef">SeqBio 2016, Nov 2016, Nantes, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1745390-1783415"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CEA">CEA - Commissariat à l'énergie atomique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="UMR8623">Laboratoire de Recherche en Informatique</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="LRI-BIOINFO" corresp="UMR8623">Laboratoire de recherche en informatique. Équipe: Bioinformatique</idno>
            <idno type="stamp" n="CEA-UPSAY" corresp="CEA">CEA - Université Paris-Saclay</idno>
            <idno type="stamp" n="I2BC">I2BC</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="CEA-UPSAY-SACLAY" corresp="CEA">CEA-UPSAY-SACLAY</idno>
            <idno type="stamp" n="CENTRALESUPELEC-SACLAY" corresp="UNIV-PARIS-SACLAY">CENTRALESUPELEC-SACLAY</idno>
            <idno type="stamp" n="JOLIOT" corresp="CEA">Institut des Sciences du Vivant Frédéric JOLIOT</idno>
            <idno type="stamp" n="CEA-DRF" corresp="CEA">Direction de Recherche Fondamentale</idno>
            <idno type="stamp" n="LISN">Laboratoire Interdisciplinaire des Sciences du Numérique</idno>
            <idno type="stamp" n="GS-ENGINEERING">Graduate School Sciences de l'Ingénierie et des Systèmes</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="GS-BIOSPHERA">Graduate School Biologie, Société, Ecologie &amp; Environnement, Ressources, Agriculture &amp; Alimentation</idno>
            <idno type="stamp" n="GS-HEALTH-DRUG-SCIENCES">Graduate School Health and Drug Sciences</idno>
            <idno type="stamp" n="INSTITUT-SCIENCES-LUMIERE">Institut des Sciences de la Lumière</idno>
            <idno type="stamp" n="LISN-BIOINFO" corresp="LISN">BioInformatique </idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="APT_TEST">APT_TEST</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Heterogeneous Graph Mining for Biological Pattern Discovery in Metabolic Pathways</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandra</forename>
                    <surname>Zaharia</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1664001</idno>
                  <idno type="halauthorid" notation="string">1335097-1664001</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2909-6574</idno>
                  <idno type="IDREF">https://www.idref.fr/230688055</idno>
                  <affiliation ref="#struct-403623"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bernard</forename>
                    <surname>Labedan</surname>
                  </persName>
                  <email type="md5">9ef777efa2817adc1a588c0f334ca3e0</email>
                  <email type="domain">igmors.u-psud.fr</email>
                  <idno type="idhal" notation="numeric">1030318</idno>
                  <idno type="halauthorid" notation="string">177808-1030318</idno>
                  <idno type="IDREF">https://www.idref.fr/070676909</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6179-5279</idno>
                  <affiliation ref="#struct-403623"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christine</forename>
                    <surname>Froidevaux</surname>
                  </persName>
                  <email type="md5">3e462777c7174176c348d137320bfe29</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="string">christine-froidevaux</idno>
                  <idno type="idhal" notation="numeric">15597</idno>
                  <idno type="halauthorid" notation="string">3783-15597</idno>
                  <idno type="IDREF">https://www.idref.fr/029294665</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2538-3506</idno>
                  <affiliation ref="#struct-403623"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Denise</surname>
                  </persName>
                  <email type="md5">b2462378766f5f47f0973da805862356</email>
                  <email type="domain">u-psud.fr</email>
                  <idno type="idhal" notation="string">alain-denise</idno>
                  <idno type="idhal" notation="numeric">7014</idno>
                  <idno type="halauthorid" notation="string">303-7014</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4484-4996</idno>
                  <idno type="IDREF">https://www.idref.fr/035353368</idno>
                  <idno type="ISNI">http://isni.org/isni/000000000060282X</idno>
                  <idno type="VIAF">https://viaf.org/viaf/71532453</idno>
                  <affiliation ref="#struct-403623"/>
                  <affiliation ref="#struct-414518"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>SeqBio 2016</title>
                  <date type="start">2016-11-17</date>
                  <settlement>Nantes</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-bi">Computer Science [cs]/Bioinformatics [q-bio.QM]</classCode>
              <classCode scheme="halDomain" n="sdv.bibs">Life Sciences [q-bio]/Quantitative Methods [q-bio.QM]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Systems biology studies biological networks and the relations between them. Among the various types of biological networks, we focus on metabolic pathways and gene neighboring networks, respectively modeled by directed and undirected graphs. We attempt to identify maximal sets of consecutive metabolic reactions catalyzed by products of neighboring genes. The approach proposed here is HNet, a non-exhaustive exact method that is capable to take into account (i) skipped genes and/or reactions and (ii) metabolic pathways containing cycles. HNet relies on a previously described graph reduction method and on trail finding in a directed graph by performing path finding in its line graph. A trail is a path that can contain repeated vertices, but not repeated arcs. HNet is used to analyze the genomes and metabolic networks of 50 prokaryotic species in order to gain insight into metabolic pathway evolution.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-403623" status="OLD">
          <orgName>Bioinformatique (LRI)</orgName>
          <orgName type="acronym">BioInfo - LRI</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Université Paris SudBât. 650 Lovelace91405 Orsay Cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2544" type="direct"/>
            <relation active="#struct-92966" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR8623" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-414518" status="VALID">
          <idno type="RNSR">201521299R</idno>
          <idno type="ROR">01fftxe08</idno>
          <orgName>Institut de Biologie Intégrative de la Cellule</orgName>
          <orgName type="acronym">I2BC</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment 21, 1 avenue de la Terrasse, 91198 Gif/Yvette cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i2bc.paris-saclay.fr</ref>
          </desc>
          <listRelation>
            <relation name="DRF/I2BC" active="#struct-300016" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9198" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2544" status="OLD">
          <idno type="RNSR">199812948M</idno>
          <orgName>Laboratoire de Recherche en Informatique</orgName>
          <orgName type="acronym">LRI</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lri.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR8623" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.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-300016" status="VALID">
          <idno type="IdRef">026372061</idno>
          <idno type="ISNI">0000000122998025</idno>
          <idno type="ROR">https://ror.org/00jjx8s55</idno>
          <idno type="Wikidata">Q868550</idno>
          <orgName>Commissariat à l'énergie atomique et aux énergies alternatives</orgName>
          <orgName type="acronym">CEA</orgName>
          <desc>
            <address>
              <addrLine>Centre de SaclayCentre de GrenobleCentre de Cadaracheetc</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cea.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>