GAOC 2010	Graphes et Appariement d’Objets Complexes
	Atelier GAOC : Graphes et Appariement d’Objets Complexes En conjonction avec la conférence EGC’2010 26-29 Janvier 2010, Hammamet, Tunisie
Accueil Comités Dates Soumission Papiers acceptés Programme Inscription & Informations pratiques	Contexte et objectifs Les applications telles que les bibliothèques numériques, les systèmes de médiation ou les architectures à base de services Web produisent des masses de données générant un grand nombre de modèles destinés a être stockés dans l’objectif d’être accessibles pour des utilisateurs (clients) exprimant un besoin spécifique, traduit totalement ou en partie à l’aide d’une requête. Ces modèles, décrivant des objets complexes tels que les documents, les processus métiers ou les ontologies relatives à des domaines de connaissances, sont de ce fait hétérogènes et riches du point de vue sémantique. Actuellement, la plupart des applications utilisant de tels modèles, se basent sur une représentation sous forme de diagrammes ou graphes dont l’accès se décline par un processus d’appariement qui s'appuie uniquement sur des propriétés de structures (topologiques). La représentation sous forme de graphes devient complexe dès qu’elle tente de capturer toute la sémantique du modèle qu’elle représente. Par conséquent, les problèmes d’appariement de ces graphes deviennent difficiles à résoudre. Par ailleurs, l’appariement de graphes est connu dans la littérature des graphes sous le nom de « graph matching problem ». Ce problème est difficile. Plusieurs algorithmes et heuristiques ont été développés pour des matching exacts (isomorphisme) ou inexacts (placement, plongement,…) sur des familles de graphes ou des graphes quelconques. Le but de cet atelier est de réunir différentes communautés de chercheurs académiques ou industriels travaillant sur des problèmes de matching et d’appariement de modèles de graphes. Des discussions auront lieu sur les aspects théoriques et appliqués de ces problèmes. Les thématiques de l’atelier (liste non exhaustive) : - appariement de graphes et services Web - appariement de graphes et documents XML, RDF,… - appariement de graphes et Web sémantique - appariement de graphes et ontologies - fouille de graphes - isomorphisme/homomorphisme de graphes - plongement /placement de graphes - appariement approximatif de graphes - etc.