Recherche de motifs quasi-similaires dans des graphes

Fanny Chevalier (1, 2) , Maylis Delest (1, 2) , Jean-Philippe Domenger (1, 2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 GRAVITE - Graph Visualization and Interactive Exploration

Nous décrivons un algorithme basé sur des métriques intrinsèques de graphes permettant de découvrir des motifs communs et similaires entre plu- sieurs graphes. Nous montrons des applications à la recherche d?image dans une collection et à l?interprétation de données géographiques

Domains: Other [cs.OH]

Fanny Chevalier, Maylis Delest, Jean-Philippe Domenger. Recherche de motifs quasi-similaires dans des graphes. EGC 2008, 2008, France. ⟨hal-00306972⟩