<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of tel-01315389</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-23T16:27:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en"> Exact and Inexact Methods for Graph Similarity in Structural Pattern RecognitionPhD thesis of Vincenzo Carletti.</title>
            <title xml:lang="fr">Méthodes exactes et inexactes pour mesurer la similarité de graphes en reconnaissance structurelle de formes. </title>
            <author role="aut">
              <persName>
                <forename type="first">Vincenzo</forename>
                <surname>Carletti</surname>
              </persName>
              <idno type="halauthorid">977195-0</idno>
              <affiliation ref="#struct-406734"/>
              <affiliation ref="#struct-302831"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Luc</forename>
                <surname>Brun</surname>
              </persName>
              <email type="md5">38ae5d171af115f0388f80cc42bf66f0</email>
              <email type="domain">ensicaen.fr</email>
            </editor>
            <funder>Bourse Italienne</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-05-13 15:34:10</date>
              <date type="whenModified">2025-08-12 15:22:58</date>
              <date type="whenReleased">2016-05-18 10:38:45</date>
              <date type="whenProduced">2016-04-21</date>
              <date type="whenEndEmbargoed">2016-05-13</date>
              <ref type="file" target="https://hal.science/tel-01315389v1/document">
                <date notBefore="2016-05-13"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/tel-01315389v1/file/thesis.pdf" id="file-1315389-1396749">
                <date notBefore="2016-05-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115907">
                <persName>
                  <forename>Luc</forename>
                  <surname>Brun</surname>
                </persName>
                <email type="md5">38ae5d171af115f0388f80cc42bf66f0</email>
                <email type="domain">ensicaen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-01315389</idno>
            <idno type="halUri">https://hal.science/tel-01315389</idno>
            <idno type="halBibtex">carletti:tel-01315389</idno>
            <idno type="halRefHtml">Computer Vision and Pattern Recognition [cs.CV]. Université de Caen; Universita degli studi di Salerno, 2016. English. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Vision and Pattern Recognition [cs.CV]. Université de Caen; Universita degli studi di Salerno, 2016. English. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1315389-1396749"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENSI-CAEN">Ecole Nationale Supérieure d'Ingénieurs de Caen</idno>
            <idno type="stamp" n="GREYC">Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)</idno>
            <idno type="stamp" n="GREYC-IMAGE" corresp="GREYC">GREYC image</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="THESES-NU">Thèses de Normandie Université</idno>
            <idno type="stamp" n="ENSICAEN">École Nationale Supérieure d’Ingénieurs de Caen</idno>
            <idno type="stamp" n="UNICAEN">Université de Caen Normandie</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en"> Exact and Inexact Methods for Graph Similarity in Structural Pattern RecognitionPhD thesis of Vincenzo Carletti.</title>
                <title xml:lang="fr">Méthodes exactes et inexactes pour mesurer la similarité de graphes en reconnaissance structurelle de formes. </title>
                <author role="aut">
                  <persName>
                    <forename type="first">Vincenzo</forename>
                    <surname>Carletti</surname>
                  </persName>
                  <idno type="halauthorid">977195-0</idno>
                  <affiliation ref="#struct-406734"/>
                  <affiliation ref="#struct-302831"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2016-04-21</date>
                </imprint>
                <authority type="institution">Université de Caen</authority>
                <authority type="institution">Universita degli studi di Salerno</authority>
                <authority type="school">SIMEM "Structure, information, matière et matériaux" Doctoral School of Engineering of Salerno</authority>
                <authority type="supervisor">Luc Brun</authority>
                <authority type="supervisor">Mario Vento</authority>
                <authority type="jury">Luc Brun</authority>
                <authority type="jury">Mario Vento</authority>
                <authority type="jury">Francesc Serratosa</authority>
                <authority type="jury">Antoine Tabbone</authority>
                <authority type="jury">Carlo Sansone</authority>
                <authority type="jury">Nikolai Petkov</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Graph matching</term>
                <term xml:lang="en">Graph edit distance</term>
                <term xml:lang="fr">distance d'édition entre graphes</term>
                <term xml:lang="fr">Appariement de graphes</term>
              </keywords>
              <classCode scheme="classification">Graphes, Théorie desReconnaissance des formes (informatique)Isomorphismes (mathématiques)</classCode>
              <classCode scheme="acm" n="G.2.2.0">G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.0: Graph algorithms</classCode>
              <classCode scheme="acm" n="G.2.1.0">G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics/G.2.1.0: Combinatorial algorithms</classCode>
              <classCode scheme="halDomain" n="info.info-cv">Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Graphs are widely employed in many application fields, such as biology, chemistry, social networks,databases and so on. Graphs allow to describe a set of objects together with their relationships.Analysing these data often requires to measure the similarity between two graphs. Unfortunately,due to its combinatorial nature, this is a NP-Complete problem generally addressed using differentkind of heuristics.In this Thesis we have explored two approaches to compute the similarity between graphs. Theformer is based on the exact graph matching approach. We have designed, VF3, an algorithm aimedto search for pattern structures within graphs. While, the second approach is an inexact graphmatching method which aims to compute an efficient approximation of the Graph Edit Distance(GED) as a Quadratic Assignment Problem (QAP).</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Les graphes sont utilis ́es dans de nombreux domaines applicatifs tels que la biologie, les r ́eseauxsociaux, les bases de donn ́ees,... Les graphes permettent de d ́ecrire un ensemble d’objets ainsi queleurs relations. L’analyse de ces objets r ́eclame souvent de mesurer la similarit ́e entre les graphes.Toutefois, en raison de son aspect combinatoire, ce probl`eme est NP complet et est g ́en ́eralementr ́esolu en utilisant diff ́erentes heuristiques.Dans cette th`ese nous avons explor ́e deux approches pour calculer la similarit ́e entre graphes.La premi`ere est bas ́e sur l’appariement exact. Nous avons con ̧cu l’algorithme VF3 qui recherche desmotifs dans les graphes. La seconde approche est bas ́ee sur un appariement inexact qui calcule uneapproximation efficace de la distance d’ ́edition entre graphes en la mod ́elisant comme un probl`emede minimisation quadratique.</p>
            </abstract>
            <particDesc>
              <org type="consortium">Cotutelle entre l'Université de Caen et l'université de Salerno</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-406734" status="VALID">
          <orgName>Equipe Image - Laboratoire GREYC - UMR6072</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-150" type="direct"/>
            <relation active="#struct-7127" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="indirect"/>
            <relation name="UMR6072" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-302831" status="VALID">
          <idno type="ISNI">0000000419370335</idno>
          <idno type="ROR">https://ror.org/0192m2k53</idno>
          <orgName>Università degli Studi di Salerno = University of Salerno</orgName>
          <orgName type="acronym">UNISA</orgName>
          <desc>
            <address>
              <addrLine>Via Giovanni Paolo II, 132 - 84084 Fisciano (SA)</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.unisa.it/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-150" status="VALID">
          <idno type="IdRef">035827335</idno>
          <idno type="ISNI">0000 0000 9466 2590</idno>
          <idno type="RNSR">201722568L</idno>
          <idno type="ROR">https://ror.org/043749971</idno>
          <idno type="Wikidata">Q3117752</idno>
          <orgName>Groupe de Recherche en Informatique, Image et Instrumentation de Caen</orgName>
          <orgName type="acronym">GREYC</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.greyc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-7127" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation active="#struct-246955" type="direct"/>
            <relation name="UMR6072" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-7127" status="VALID">
          <idno type="IdRef">026403064</idno>
          <idno type="ISNI">0000000121864076</idno>
          <idno type="ROR">https://ror.org/051kpcy16</idno>
          <orgName>Université de Caen Normandie</orgName>
          <orgName type="acronym">UNICAEN</orgName>
          <date type="start">1432-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.unicaen.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-246955" status="VALID">
          <idno type="IdRef">190907991</idno>
          <idno type="ROR">https://ror.org/01fpqqe90</idno>
          <orgName>École Nationale Supérieure d'Ingénieurs de Caen</orgName>
          <orgName type="acronym">ENSICAEN</orgName>
          <desc>
            <address>
              <addrLine>6, Boulevard du Maréchal Juin CS 45053 14050 CAEN cedex 04</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </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>