Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications
Identifieur interne : 002977 ( Hal/Curation ); précédent : 002976; suivant : 002978Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications
Auteurs : Benoit Gaüzère [France] ; Hasegawa Makoto [France] ; Luc Brun [France] ; Salvatore Tabbone [France]Source :
English descriptors
- mix :
Abstract
Defining similarities or distances between graphs is one of the bases of the structural pattern recognition field. An important trend within this field consists in going beyond the simple formulation of simi- larity measures by studying properties of graph's spaces induced by such distance or similarity measures . Such a problematic is closely related to the graph embedding problem. In this article, we investigate two types of similarity measures. The first one is based on the notion of graph edit distance which aims to catch a global dissimilarity between graphs. The second family is based on comparisons of bags of patterns extracted from graphs to be compared. Both approaches are detailed and their performances are evaluated on different chemoinformatics problems.
Url:
DOI: 10.1007/978-3-642-34166-3_56
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002977
Links to Exploration step
Hal:hal-00768654Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications</title><author><name sortKey="Gauzere, Benoit" sort="Gauzere, Benoit" uniqKey="Gauzere B" first="Benoit" last="Gaüzère">Benoit Gaüzère</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-406734" status="VALID"><orgName>Equipe Image - Laboratoire GREYC - UMR6072</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-150" type="direct"></relation><relation name="UMR6072" active="#struct-441569" type="indirect"></relation><relation active="#struct-300358" type="indirect"></relation><relation active="#struct-300266" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-150" type="direct"><org type="laboratory" xml:id="struct-150" status="VALID"><orgName>Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen</orgName><orgName type="acronym">GREYC</orgName><desc><address><addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.greyc.fr</ref></desc><listRelation><relation name="UMR6072" active="#struct-441569" type="direct"></relation><relation active="#struct-300358" type="direct"></relation><relation active="#struct-300266" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR6072" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</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"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300358" type="indirect"><org type="institution" xml:id="struct-300358" status="VALID"><orgName>Ecole Nationale Supérieure d'Ingénieurs de Caen</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300266" type="indirect"><org type="institution" xml:id="struct-300266" status="INCOMING"><orgName>Université de Caen Basse-Normandie</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Caen</settlement><region type="region" nuts="2">Région Normandie</region><region type="region" nuts="2">Basse-Normandie</region></placeName><orgName type="university">Université de Caen Basse-Normandie</orgName></affiliation></author><author><name sortKey="Makoto, Hasegawa" sort="Makoto, Hasegawa" uniqKey="Makoto H" first="Hasegawa" last="Makoto">Hasegawa Makoto</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-206044" status="VALID"><orgName>Querying Graphics through Analysis and Recognition</orgName><orgName type="acronym">QGAR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://qgar.loria.fr</ref></desc><listRelation><relation active="#struct-423086" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName><orgName type="acronym">LORIA - NLPKD</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><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"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</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"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Brun, Luc" sort="Brun, Luc" uniqKey="Brun L" first="Luc" last="Brun">Luc Brun</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-406734" status="VALID"><orgName>Equipe Image - Laboratoire GREYC - UMR6072</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-150" type="direct"></relation><relation name="UMR6072" active="#struct-441569" type="indirect"></relation><relation active="#struct-300358" type="indirect"></relation><relation active="#struct-300266" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-150" type="direct"><org type="laboratory" xml:id="struct-150" status="VALID"><orgName>Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen</orgName><orgName type="acronym">GREYC</orgName><desc><address><addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.greyc.fr</ref></desc><listRelation><relation name="UMR6072" active="#struct-441569" type="direct"></relation><relation active="#struct-300358" type="direct"></relation><relation active="#struct-300266" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR6072" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</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"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300358" type="indirect"><org type="institution" xml:id="struct-300358" status="VALID"><orgName>Ecole Nationale Supérieure d'Ingénieurs de Caen</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300266" type="indirect"><org type="institution" xml:id="struct-300266" status="INCOMING"><orgName>Université de Caen Basse-Normandie</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Caen</settlement><region type="region" nuts="2">Région Normandie</region><region type="region" nuts="2">Basse-Normandie</region></placeName><orgName type="university">Université de Caen Basse-Normandie</orgName></affiliation></author><author><name sortKey="Tabbone, Salvatore" sort="Tabbone, Salvatore" uniqKey="Tabbone S" first="Salvatore" last="Tabbone">Salvatore Tabbone</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-206044" status="VALID"><orgName>Querying Graphics through Analysis and Recognition</orgName><orgName type="acronym">QGAR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://qgar.loria.fr</ref></desc><listRelation><relation active="#struct-423086" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName><orgName type="acronym">LORIA - NLPKD</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><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"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</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"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-00768654</idno><idno type="halId">hal-00768654</idno><idno type="halUri">https://hal.archives-ouvertes.fr/hal-00768654</idno><idno type="url">https://hal.archives-ouvertes.fr/hal-00768654</idno><idno type="doi">10.1007/978-3-642-34166-3_56</idno><date when="2012-11-07">2012-11-07</date><idno type="wicri:Area/Hal/Corpus">002977</idno><idno type="wicri:Area/Hal/Curation">002977</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications</title><author><name sortKey="Gauzere, Benoit" sort="Gauzere, Benoit" uniqKey="Gauzere B" first="Benoit" last="Gaüzère">Benoit Gaüzère</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-406734" status="VALID"><orgName>Equipe Image - Laboratoire GREYC - UMR6072</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-150" type="direct"></relation><relation name="UMR6072" active="#struct-441569" type="indirect"></relation><relation active="#struct-300358" type="indirect"></relation><relation active="#struct-300266" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-150" type="direct"><org type="laboratory" xml:id="struct-150" status="VALID"><orgName>Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen</orgName><orgName type="acronym">GREYC</orgName><desc><address><addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.greyc.fr</ref></desc><listRelation><relation name="UMR6072" active="#struct-441569" type="direct"></relation><relation active="#struct-300358" type="direct"></relation><relation active="#struct-300266" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR6072" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</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"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300358" type="indirect"><org type="institution" xml:id="struct-300358" status="VALID"><orgName>Ecole Nationale Supérieure d'Ingénieurs de Caen</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300266" type="indirect"><org type="institution" xml:id="struct-300266" status="INCOMING"><orgName>Université de Caen Basse-Normandie</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Caen</settlement><region type="region" nuts="2">Région Normandie</region><region type="region" nuts="2">Basse-Normandie</region></placeName><orgName type="university">Université de Caen Basse-Normandie</orgName></affiliation></author><author><name sortKey="Makoto, Hasegawa" sort="Makoto, Hasegawa" uniqKey="Makoto H" first="Hasegawa" last="Makoto">Hasegawa Makoto</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-206044" status="VALID"><orgName>Querying Graphics through Analysis and Recognition</orgName><orgName type="acronym">QGAR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://qgar.loria.fr</ref></desc><listRelation><relation active="#struct-423086" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName><orgName type="acronym">LORIA - NLPKD</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><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"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</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"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Brun, Luc" sort="Brun, Luc" uniqKey="Brun L" first="Luc" last="Brun">Luc Brun</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-406734" status="VALID"><orgName>Equipe Image - Laboratoire GREYC - UMR6072</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-150" type="direct"></relation><relation name="UMR6072" active="#struct-441569" type="indirect"></relation><relation active="#struct-300358" type="indirect"></relation><relation active="#struct-300266" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-150" type="direct"><org type="laboratory" xml:id="struct-150" status="VALID"><orgName>Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen</orgName><orgName type="acronym">GREYC</orgName><desc><address><addrLine>Boulevard du Maréchal Juin - 14050 CAEN Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.greyc.fr</ref></desc><listRelation><relation name="UMR6072" active="#struct-441569" type="direct"></relation><relation active="#struct-300358" type="direct"></relation><relation active="#struct-300266" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR6072" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</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"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300358" type="indirect"><org type="institution" xml:id="struct-300358" status="VALID"><orgName>Ecole Nationale Supérieure d'Ingénieurs de Caen</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300266" type="indirect"><org type="institution" xml:id="struct-300266" status="INCOMING"><orgName>Université de Caen Basse-Normandie</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Caen</settlement><region type="region" nuts="2">Région Normandie</region><region type="region" nuts="2">Basse-Normandie</region></placeName><orgName type="university">Université de Caen Basse-Normandie</orgName></affiliation></author><author><name sortKey="Tabbone, Salvatore" sort="Tabbone, Salvatore" uniqKey="Tabbone S" first="Salvatore" last="Tabbone">Salvatore Tabbone</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-206044" status="VALID"><orgName>Querying Graphics through Analysis and Recognition</orgName><orgName type="acronym">QGAR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://qgar.loria.fr</ref></desc><listRelation><relation active="#struct-423086" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName><orgName type="acronym">LORIA - NLPKD</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><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"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</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"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author></analytic><idno type="DOI">10.1007/978-3-642-34166-3_56</idno></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Explicit</term><term>implicit embedding</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Defining similarities or distances between graphs is one of the bases of the structural pattern recognition field. An important trend within this field consists in going beyond the simple formulation of simi- larity measures by studying properties of graph's spaces induced by such distance or similarity measures . Such a problematic is closely related to the graph embedding problem. In this article, we investigate two types of similarity measures. The first one is based on the notion of graph edit distance which aims to catch a global dissimilarity between graphs. The second family is based on comparisons of bags of patterns extracted from graphs to be compared. Both approaches are detailed and their performances are evaluated on different chemoinformatics problems.</div></front></TEI><hal api="V3"><titleStmt><title xml:lang="en">Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications</title><author role="aut"><persName><forename type="first">Benoit</forename><surname>Gaüzère</surname></persName><email>benoit.gauzere@ensicaen.fr</email><ptr type="url" target="http://www.greyc.ensicaen.fr/~bgauzere/"></ptr><idno type="halauthor">741757</idno><affiliation ref="#struct-406734"></affiliation></author><author role="aut"><persName><forename type="first">Hasegawa</forename><surname>Makoto</surname></persName><email></email><idno type="halauthor">800051</idno><affiliation ref="#struct-206044"></affiliation></author><author role="aut"><persName><forename type="first">Luc</forename><surname>Brun</surname></persName><email>luc.brun@ensicaen.fr</email><ptr type="url" target="https://brunl01.users.greyc.fr/"></ptr><idno type="halauthor">817428</idno><affiliation ref="#struct-406734"></affiliation></author><author role="aut"><persName><forename type="first">Salvatore</forename><surname>Tabbone</surname></persName><email></email><idno type="halauthor">63959</idno><affiliation ref="#struct-206044"></affiliation></author><editor role="depositor"><persName><forename>Luc</forename><surname>Brun</surname></persName><email>luc.brun@greyc.ensicaen.fr</email></editor></titleStmt><editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2012-12-25 11:28:38</date><date type="whenWritten">2012-11-13</date><date type="whenModified">2015-09-21 11:25:47</date><date type="whenReleased">2012-12-25 17:14:35</date><date type="whenProduced">2012-11-07</date><date type="whenEndEmbargoed">2012-12-25</date><ref type="file" target="https://hal.archives-ouvertes.fr/hal-00768654/document"><date notBefore="2012-12-25"></date></ref><ref type="file" subtype="author" n="1" target="https://hal.archives-ouvertes.fr/hal-00768654/file/ssprBenoit2012.pdf"><date notBefore="2012-12-25"></date></ref></edition><respStmt><resp>contributor</resp><name key="115907"><persName><forename>Luc</forename><surname>Brun</surname></persName><email>luc.brun@greyc.ensicaen.fr</email></name></respStmt></editionStmt><publicationStmt><distributor>CCSD</distributor><idno type="halId">hal-00768654</idno><idno type="halUri">https://hal.archives-ouvertes.fr/hal-00768654</idno><idno type="halBibtex">gauzere:hal-00768654</idno><idno type="halRefHtml">Gimel'farb, G.; Hancock, E.; Imiya, A.; Kuijper, A.; Kudo, M.; Omachi, S.; Windeatt, T.; Yamada, K. Joint IAPR International Workshop, SSPR & SPR 2012, Nov 2012, Hiroshima, Japan. Springer, 7626, pp.510-518, 2012, Lecture Notes in Computer Science. <10.1007/978-3-642-34166-3_56></idno><idno type="halRef">Gimel'farb, G.; Hancock, E.; Imiya, A.; Kuijper, A.; Kudo, M.; Omachi, S.; Windeatt, T.; Yamada, K. Joint IAPR International Workshop, SSPR & SPR 2012, Nov 2012, Hiroshima, Japan. Springer, 7626, pp.510-518, 2012, Lecture Notes in Computer Science. <10.1007/978-3-642-34166-3_56></idno></publicationStmt><seriesStmt><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-CAEN">Université de Caen</idno><idno type="stamp" n="ENSI-CAEN">Ecole Nationale Supérieure d'Ingénieurs de Caen</idno><idno type="stamp" n="LORIA2">Publications du LORIA</idno><idno type="stamp" n="LORIA-TALC" p="LORIA">Traitement automatique des langues et des connaissances</idno><idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</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" p="GREYC">GREYC image</idno><idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno><idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</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="1">Yes</note></notesStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications</title><author role="aut"><persName><forename type="first">Benoit</forename><surname>Gaüzère</surname></persName><email>benoit.gauzere@ensicaen.fr</email><ptr type="url" target="http://www.greyc.ensicaen.fr/~bgauzere/"></ptr><idno type="halAuthorId">741757</idno><affiliation ref="#struct-406734"></affiliation></author><author role="aut"><persName><forename type="first">Hasegawa</forename><surname>Makoto</surname></persName><idno type="halAuthorId">800051</idno><affiliation ref="#struct-206044"></affiliation></author><author role="aut"><persName><forename type="first">Luc</forename><surname>Brun</surname></persName><email>luc.brun@ensicaen.fr</email><ptr type="url" target="https://brunl01.users.greyc.fr/"></ptr><idno type="halAuthorId">817428</idno><affiliation ref="#struct-406734"></affiliation></author><author role="aut"><persName><forename type="first">Salvatore</forename><surname>Tabbone</surname></persName><idno type="halAuthorId">63959</idno><affiliation ref="#struct-206044"></affiliation></author></analytic><monogr><meeting><title>Joint IAPR International Workshop, SSPR & SPR 2012</title><date type="start">2012-11-07</date><date type="end">2012-11-09</date><settlement>Hiroshima</settlement><country key="JP">Japan</country></meeting><editor>Gimel'farb, G.; Hancock, E.; Imiya, A.; Kuijper, A.; Kudo, M.; Omachi, S.; Windeatt, T.; Yamada, K.</editor><imprint><publisher>Springer</publisher><biblScope unit="serie">Lecture Notes in Computer Science</biblScope><biblScope unit="volume">7626</biblScope><biblScope unit="pp">510-518</biblScope><date type="datePub">2012-11-09</date></imprint></monogr><idno type="doi">10.1007/978-3-642-34166-3_56</idno></biblStruct></sourceDesc><profileDesc><langUsage><language ident="en">English</language></langUsage><textClass><keywords scheme="author"><term xml:lang="en">implicit embedding</term><term xml:lang="en">Explicit</term></keywords><classCode scheme="halDomain" n="info.info-cv">Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]</classCode><classCode scheme="halDomain" n="info.info-ti">Computer Science [cs]/Image Processing</classCode><classCode scheme="halTypology" n="COMM">Conference papers</classCode></textClass><abstract xml:lang="en">Defining similarities or distances between graphs is one of the bases of the structural pattern recognition field. An important trend within this field consists in going beyond the simple formulation of simi- larity measures by studying properties of graph's spaces induced by such distance or similarity measures . Such a problematic is closely related to the graph embedding problem. In this article, we investigate two types of similarity measures. The first one is based on the notion of graph edit distance which aims to catch a global dissimilarity between graphs. The second family is based on comparisons of bags of patterns extracted from graphs to be compared. Both approaches are detailed and their performances are evaluated on different chemoinformatics problems.</abstract></profileDesc></hal></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002977 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Curation/biblio.hfd -nk 002977 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Hal
|étape= Curation
|type= RBID
|clé= Hal:hal-00768654
|texte= Implicit and Explicit Graph Embedding: Comparison of both Approaches on Chemoinformatics Applications
}}
| This area was generated with Dilib version V0.6.33. |  |