<?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-01119464</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-04-29T16:53:03+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Datasets for the Evaluation of Substitution-Tolerant Subgraph Isomorphism</title>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Héroux</surname>
              </persName>
              <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
              <email type="domain">univ-rouen.fr</email>
              <ptr type="url" target="http://pierre.heroux.free.fr/"/>
              <idno type="idhal" notation="string">pierreheroux</idno>
              <idno type="idhal" notation="numeric">2790</idno>
              <idno type="halauthorid" notation="string">17240-2790</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3509-2609</idno>
              <idno type="IDREF">https://www.idref.fr/166684937</idno>
              <affiliation ref="#struct-23832"/>
              <affiliation ref="#struct-389520"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Le Bodic</surname>
              </persName>
              <email type="md5">dafab5bc5482e571d2620112e4f70432</email>
              <email type="domain">gatech.edu</email>
              <idno type="idhal" notation="numeric">964176</idno>
              <idno type="halauthorid" notation="string">427285-964176</idno>
              <affiliation ref="#struct-301990"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sébastien</forename>
                <surname>Adam</surname>
              </persName>
              <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
              <email type="domain">univ-rouen.fr</email>
              <idno type="idhal" notation="string">sebastien-adam</idno>
              <idno type="idhal" notation="numeric">168</idno>
              <idno type="halauthorid" notation="string">133801-168</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5259-5056</idno>
              <affiliation ref="#struct-23832"/>
              <affiliation ref="#struct-389520"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pierre</forename>
                <surname>Héroux</surname>
              </persName>
              <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
              <email type="domain">univ-rouen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-02-23 12:03:23</date>
              <date type="whenWritten">2013</date>
              <date type="whenModified">2025-11-13 16:28:02</date>
              <date type="whenReleased">2015-02-23 13:30:27</date>
              <date type="whenProduced">2013-08-20</date>
              <date type="whenEndEmbargoed">2015-02-23</date>
              <ref type="file" target="https://hal.science/hal-01119464v1/document">
                <date notBefore="2015-02-23"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01119464v1/file/grec2013.pdf" id="file-1119464-1200838">
                <date notBefore="2015-02-23"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-00934597/file/grec2013.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="114396">
                <persName>
                  <forename>Pierre</forename>
                  <surname>Héroux</surname>
                </persName>
                <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
                <email type="domain">univ-rouen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01119464</idno>
            <idno type="halUri">https://hal.science/hal-01119464</idno>
            <idno type="halBibtex">heroux:hal-01119464</idno>
            <idno type="halRefHtml">&lt;i&gt;IAPR International Workshop on Graphics Recognition&lt;/i&gt;, Aug 2013, Bethlehem, United States. pp.240 - 251, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-662-44854-0_19"&gt;&amp;#x27E8;10.1007/978-3-662-44854-0_19&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IAPR International Workshop on Graphics Recognition, Aug 2013, Bethlehem, United States. pp.240 - 251, &amp;#x27E8;10.1007/978-3-662-44854-0_19&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1119464-1200838"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSA-ROUEN">Institut National des Sciences Appliquées de Rouen</idno>
            <idno type="stamp" n="LITIS">Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="UNIROUEN">Université de Rouen Normandie</idno>
            <idno type="stamp" n="UNILEHAVRE">Université Le Havre Normandie</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</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">Datasets for the Evaluation of Substitution-Tolerant Subgraph Isomorphism</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Héroux</surname>
                  </persName>
                  <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
                  <email type="domain">univ-rouen.fr</email>
                  <ptr type="url" target="http://pierre.heroux.free.fr/"/>
                  <idno type="idhal" notation="string">pierreheroux</idno>
                  <idno type="idhal" notation="numeric">2790</idno>
                  <idno type="halauthorid" notation="string">17240-2790</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3509-2609</idno>
                  <idno type="IDREF">https://www.idref.fr/166684937</idno>
                  <affiliation ref="#struct-23832"/>
                  <affiliation ref="#struct-389520"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Le Bodic</surname>
                  </persName>
                  <email type="md5">dafab5bc5482e571d2620112e4f70432</email>
                  <email type="domain">gatech.edu</email>
                  <idno type="idhal" notation="numeric">964176</idno>
                  <idno type="halauthorid" notation="string">427285-964176</idno>
                  <affiliation ref="#struct-301990"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sébastien</forename>
                    <surname>Adam</surname>
                  </persName>
                  <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
                  <email type="domain">univ-rouen.fr</email>
                  <idno type="idhal" notation="string">sebastien-adam</idno>
                  <idno type="idhal" notation="numeric">168</idno>
                  <idno type="halauthorid" notation="string">133801-168</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5259-5056</idno>
                  <affiliation ref="#struct-23832"/>
                  <affiliation ref="#struct-389520"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>IAPR International Workshop on Graphics Recognition</title>
                  <date type="start">2013-08-20</date>
                  <date type="end">2013-08-21</date>
                  <settlement>Bethlehem</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">240 - 251</biblScope>
                  <date type="datePub">2014</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-662-44854-0_19</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-tt">Computer Science [cs]/Document and Text Processing</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>Due to their representative power, structural de-scriptions have gained a great interest in the community working on graphics recognition. Indeed, graph based representations have successful been used for isolated symbol recognition. New challenges in this research field have focused on symbol recog-nition, symbol spotting or symbol based indexing of technical drawing. When they are based on structural descriptions, these tasks can be expressed by means of a subgraph isomorphism search. Indeed, in consists in locating the instance of a pattern graph representing a symbol in a target graph representing the whole document image. However, there is a lack of publicly available datasets allowing to evaluate the performance of subgraph iso-morphism approaches in presence of noisy data. In this paper, we present three datasets that can be used to evaluate the performance of algorithms on several tasks involving subgraph isomorphism. Two of these datasets have been synthetically generated and allow to evaluate the search of a single instance of the pattern with or without perturbed labels. The third dataset corresponds to the structural description of architectural plans and allows to evaluate the search of multiple occurrences of the pattern. These datasets are made available for download. We also propose several measures to qualify each of the tasks.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-23832" status="OLD">
          <idno type="IdRef">110731867</idno>
          <idno type="RNSR">200615352R</idno>
          <orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
          <orgName type="acronym">LITIS</orgName>
          <date type="start">2006-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Avenue de l'Université 76800 Saint-Étienne-du-Rouvray</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.litislab.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300317" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation name="EA4108" active="#struct-300318" type="direct"/>
            <relation active="#struct-301288" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-389520" status="OLD">
          <orgName>Equipe Apprentissage</orgName>
          <orgName type="acronym">LITIS - DocApp</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.litislab.fr/equipe/app/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-23832" type="direct"/>
            <relation active="#struct-300317" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation name="EA4108" active="#struct-300318" type="indirect"/>
            <relation active="#struct-301288" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301990" status="VALID">
          <idno type="ROR">https://ror.org/01zkghx44</idno>
          <orgName>Georgia Institute of Technology [Atlanta]</orgName>
          <desc>
            <address>
              <addrLine>North Avenue, Atlanta, GA 30332</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.gatech.edu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300317" status="VALID">
          <idno type="IdRef">031308570</idno>
          <idno type="ISNI">0000000121731046</idno>
          <idno type="ROR">https://ror.org/05v509s40</idno>
          <orgName>Université Le Havre Normandie</orgName>
          <orgName type="acronym">ULH</orgName>
          <date type="start">1984-08-27</date>
          <desc>
            <address>
              <addrLine>25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lehavre.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300318" status="VALID">
          <idno type="IdRef">026403919</idno>
          <idno type="ISNI">0000000121083034</idno>
          <idno type="ROR">https://ror.org/03nhjew95</idno>
          <orgName>Université de Rouen Normandie</orgName>
          <orgName type="acronym">UNIROUEN</orgName>
          <date type="start">1966-01-01</date>
          <desc>
            <address>
              <addrLine>1, rue Thomas Becket 76821 Mont-Saint-Aignan Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-rouen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301288" status="VALID">
          <idno type="IdRef">033364346</idno>
          <idno type="ISNI">0000000121908462</idno>
          <idno type="ROR">https://ror.org/020ws7586</idno>
          <orgName>Institut national des sciences appliquées Rouen Normandie</orgName>
          <orgName type="acronym">INSA Rouen Normandie</orgName>
          <date type="start">1985-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rouen.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-455934" 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>
      </listOrg>
    </back>
  </text>
</TEI>