deuxiegraveme exemple de besoin pour ces distances pour organiser et grouper des descriptions lorsque nos bases de graphes deviennent grandes et que lrsquoon veut avoir une ideacutee de ce qursquoelles contiennent
organiserdes compeacutetences
Market SI Market IT Applications
Clusters (groups of bubbles) represent complementary competencies ie similar from technology stand point
Bubbles (circles) represent similar competences their size represent their frequency
Market Telecoms
Market SI Market IT Applications
Clusters (groups of bubbles) represent complementary competencies ie similar from technology stand point
Bubbles (circles) represent similar competences their size represent their frequency
Market Telecoms
Prof 2
Prof 12
Racines (38 termes)
Compeacutetences (36 termes)
Echanges (70 termes)
Actions (116 termes)
Deacutelivrables (145 termes)
Sys Offres (120 termes)
Ressources (616 termes)
Prof 2
+41 +180+3 +43
40
Preacutesentateur
Commentaires de preacutesentation
Dans le projet KmP preacutesenteacute au deacutebut les entreprises deacutecrivent leurs compeacutetences agrave lrsquoaide drsquoune ontologie13A lrsquoautre bout de la chaine les deacutecideurs et la reacutegion aimeraient savoir qursquoelles sont les compeacutetences preacutesentes sur Sophia13Pour cela nos collegravegues en gestion construisent des repreacutesentations comme celle-ci des groupes ou clusters des compeacutetences compleacutementaires ou similaires sur Sophia13Question avec quoi peut-on construire ces groupes13Reacuteponse avec une distance permettant de savoir lesquelles sont proches et lesquelles ne le sont pas13
organiserdes compeacutetences
Prof 2
Prof 12
Racines (38 termes)
Compeacutetences (36 termes)
Echanges (70 termes)
Actions (116 termes)
Deacutelivrables (145 termes)
Sys Offres (120 termes)
Ressources (616 termes)
Prof 2
+41 +180+3 +43
1)(1)(2))((21 2121 21
21
21)( minusminusminus minusminus= tdepthtdepthttlcstdepthttdist
( )( ) 2121)(21 quand )(max)(21
ttttlcststdistttdistttlcststCH ne=
leforall
2121 quand 0)( ttttdistCH ==
A B C D H IGFE M NLKJ255
75
175
0
41
Preacutesentateur
Commentaires de preacutesentation
Derriegravere ces cluster il y a une structure que lrsquoon appelle un dendrogramme qui permet de choisir le niveau de regroupement souhaiteacute13Ce dendrograme correspond agrave une ultra-meacutetrique crsquoest-agrave-dire une distance pour laquelle lrsquoineacutegaliteacute triangulaire est sur-contrainte13Ce que jrsquoai proposeacute ici crsquoest une transformation de la distance sur un arbre de types dans lrsquoontologie agrave une ultra meacutetrique permettant de reproduire les groupements faits par les gestionnaires13
42
Preacutesentateur
Commentaires de preacutesentation
Voilagrave alors ce que lrsquoon peut produire en choisissant un niveau de deacutetail une vue radar des compeacutetences sur Sophia ici dans le domaine du logiciel avec un zoom sur les compeacutetences cœurs qui sont eacutevidemment proche du domaine des reacuteseaux
seacuteparer deux aspects
meacutetaphore matheacutematiqueles laquo distances raquo au naturel
simulations informatiquesespaces amp meacutetriques double conception
43
Preacutesentateur
Commentaires de preacutesentation
agrave ce stade jrsquoai voulu seacuteparer et travailler en parallegravele sur deux aspects des distances13le fait que lrsquoon utilise peut-ecirctre abusivement de terme distance et que cette meacutetaphore a peut-ecirctre ses limites13le fait ce que lrsquoon construit vraiment ce sont des espaces meacutetriques et qursquoil srsquoagit donc drsquoune double conception
tester les laquo distances raquo au naturel
44
Preacutesentateur
Commentaires de preacutesentation
Pour comprendre un peu mieux les distances je donne ici un exemple drsquoexpeacuterience simple que jrsquoai encadreacutee on demande ici agrave lrsquoutilisateur de positionner des concepts de faccedilon agrave ce qursquoils soient geacuteomeacutetriquement proches srsquoils sont seacutemantiquement proches Lrsquoexpeacuterience a eacuteteacute faite avec plus drsquoune trentaine de personnes de tous horizons13
tester les distances au naturel
camion
45
Preacutesentateur
Commentaires de preacutesentation
En suite si lrsquoon regarde par exemple la distance moyenne entre le concept de camion et le concept drsquoavion de bus de camionnettehellip on voit une chose inteacuteressante crsquoest que veacutehicule qui serait typiquement un pegravere des autres nrsquoest pourtant est plus loin de camion que certains de ses fregraveres et plus proche que drsquoautres sur un arbre simple avec seulement ces concepts crsquoest impossible agrave faire il faut soit modifier les concepts pour mettre des classes abstraites soit modifier les liens pour permettre drsquoautres parcours par exemple en reacuteifiant les liens aux fregraveres13
intension amp intention dusageutilisables dans un mecircme graphe concis
Deacutefinition formelle de lrsquoespace (meacutetrique) domain(Tp Tx) rArr sous‐type‐et‐signature (Tp Tx wsig)range(Tp Tx) rArr sous‐type‐et‐signature (Tp Tx wsig)subClassOf(Ty Tx) rArr sous‐type‐et‐signature(Ty Tx wclass)subPropertyOf(Ty Tx) rArr sous‐type‐et‐signature(Ty Tx wprop)sous‐type‐et‐signature(TxTy w) hArr sous‐type‐et‐signature(TxTy w)
Technologie
AppareilReacuteseau
Sans-fil
WifiGSM
Teacuteleacutephone
Cellulaire
connexion
sous‐type‐et‐signature
46
Preacutesentateur
Commentaires de preacutesentation
concernant la double conception espace et meacutetrique je donne ici un exemple drsquoune approche que jrsquoessaie de systeacutematiser ougrave lrsquoon donne deux deacutefinitions formelles13une deacutefinition formelle de lrsquoespace13une deacutefinition formelle de la meacutetrique13Ici je mrsquointeacuteresse agrave eacutelargir les parcours possibles dans lrsquoontologie agrave drsquoautres graphes que celui de la hieacuterarchie des types et dans cette exemple jrsquoinclus les signatures des relations crsquoest-agrave-dire les types drsquoobjets qui peuvent ecirctre relieacutes par une relation13La meacutetrique reste la mecircme
intension amp intention dusagedeacutesambiguumliser lextraction de termes
Deacutefinition formelle de lrsquoespace (meacutetrique) domain(Tp Tx) rArr sous‐type‐et‐signature (Tp Tx wsig)range(Tp Tx) rArr sous‐type‐et‐signature (Tp Tx wsig)subClassOf(Ty Tx) rArr sous‐type‐et‐signature(Ty Tx wclass)subPropertyOf(Ty Tx) rArr sous‐type‐et‐signature(Ty Tx wprop)sous‐type‐et‐signature(TxTy w) hArr sous‐type‐et‐signature(TxTy w)
5000
6000
7000
8000
9000
[Khelif et al]wclass 02wprop 04wsig 04
47
Preacutesentateur
Commentaires de preacutesentation
En incluant des poids dans la deacutefinition de lrsquoespace on peut passer progressivement drsquoune distance nrsquoutilisant que la hieacuterarchie agrave une distance nrsquoutilisant que les signatures13En appliquant cette distance agrave la deacutesambiguumlisation de termes extraits drsquoun texte (ie pour retrouver le sens dans lequel un terme est utiliseacute) on voit ici qursquoune distance hybride capable de combiner les deux espaces se comporte mieux que lrsquoune ou lrsquoautre des distances extrecircmes
4 le
ressources
des
distribueacutees
problegraveme
48
Preacutesentateur
Commentaires de preacutesentation
Nous avons vu que nous travaillons sur des meacutemoires qui utilisent le web seacutemantique dans leur mateacuterialisation et pour lesquelles la repreacutesentation et le traitement agrave base de graphes fournissaient eacutenormeacutement drsquoatouts13Cependant le contenu et les traitements de ces meacutemoires ne sont pas forceacutement sur la mecircme machine
graphesdistribueacutes
49
Preacutesentateur
Commentaires de preacutesentation
Le premier problegraveme qui peut se poser crsquoest si mes graphes ne sont pas sur la mecircme machine13Si mes triplets RDF mes arcs viennent de diffeacuterents endroits
serveursquelques
RDF
RDF
RDF
RDF
SPARQL
application web
service web
identiques
service web
service web
50
Preacutesentateur
Commentaires de preacutesentation
Nous avons consideacutereacute un cas classique en entreprise ou il y a une liste connue restreinte et stable de serveurs
broadcasteacuteviter le
51
52
index de serveurcaracteacuteriser son contenu les eacutetoiles et les chemins
53
annotation
exA rdftype idgCar exA esincludes exB exB rdftype idDoor exB esincludes exC exC rdftype idWindow exC esfixedBy exD exA esheight 1219 exA eswidth 1497 exA esmadeOf exE
54
Preacutesentateur
Commentaires de preacutesentation
voici une annotation simplifieacutee drsquoun document dans le projet SevenPro concernant la conception drsquoune voiture
eacutetoile
exA rdftype idgCar exA esincludes exB exB rdftype idDoor exB esincludes exC exC rdftype idWindow exC esfixedBy exD exA esheight 1219 exA eswidth 1497 exA esmadeOf exE
exA
55
Preacutesentateur
Commentaires de preacutesentation
dans cette annotation il y a une eacutetoile crsquoest-agrave-dire des proprieacuteteacutes partant toutes de la mecircme ressource ici la voiture A
chemin
exA rdftype idgCar exA esincludes exB exB rdftype idDoor exB esincludes exC exC rdftype idWindow exC esfixedBy exD exA esheight 1219 exA eswidth 1497 exA esmadeOf exE
exA
exB
exC
exD56
Preacutesentateur
Commentaires de preacutesentation
Il y a aussi un chemin crsquoest-agrave-dire une seacutequence de ressources relieacutees par des proprieacuteteacutes ici la voiture inclut une porte qui inclut une fenecirctre etc
57
Preacutesentateur
Commentaires de preacutesentation
dans lrsquoindex on va oublier les objets et on ne va garder que les types impliqueacutes dans ces eacutetoiles et chemins pour construire des eacutetoiles et chemins drsquoindex
chemin dindexCI(xy) =ltt0 p0 t1 p1 t2 pn‐1 tngt
eacutetoile dindexE(x) = ((tx p0 t0) (tx p1 t2) (tx pn tn))
58
Preacutesentateur
Commentaires de preacutesentation
dans lrsquoindex un chemin utilisant une liste de types de ressources et de type de proprieacuteteacutes indique qursquoil existe dans la base au moins un chemin reliant des ressources de ces types par des proprieacuteteacute de ces types13idem pour les eacutetoiles
Car A
Door Dincludes
fixedBy
Bolt BmadeOf
Steel S 59
Car
Door includes
fixedBy
Bolt madeOf
Steel 60
parcoursen profondeur agrave partir de chemins eacutetoiles de taille 1 eacutecrit en SPARQL
61
Preacutesentateur
Commentaires de preacutesentation
la construction des index se fait par un parcours en profondeur du graphe des annotations agrave partir de chemins et drsquoeacutetoiles de taille 113il est eacutecrit en utilisant des requecirctes SPARQL et peut donc fonctionner sur tout point drsquoaccegraves SPARQL
lrsquoindex des chemins et eacutetoiles est uneannotation
RDF
62
Preacutesentateur
Commentaires de preacutesentation
lrsquoindex geacuteneacutereacute devient lui-mecircme une annotation RDF agrave propos du serveur qursquoil index
serveursconnaicirctre les autres
RDF
RDF
RDF
RDF
63
Preacutesentateur
Commentaires de preacutesentation
lorsqursquoun serveur arrive sur le reacuteseau il calcule donc son index et lrsquoenvoie aux autres serveurs Il reccediloit leurs indexes en eacutechange13chaque serveur est donc capable de savoir ce que les autres peuvent lui apporter lors de la reacutesolution drsquoune requecircte
deacutecoupageen sous requecirctes (eacutetoileschemins)
64
Preacutesentateur
Commentaires de preacutesentation
les requecirctes sont deacutecoupeacutees selon le mecircme principe en eacutetoiles et en chemins13chaque morceau de requecircte est envoyeacute uniquement aux serveurs pouvant participer agrave sa reacutesolution13
filter(isBLANK(x))x
esBolt67
13inch
03
65
lengthprecision
valueunit
Preacutesentateur
Commentaires de preacutesentation
il y a bien sucircr des subtiliteacutes par exemple la notion de nœud anonyme dans un graphe RDF13un nœud qui nrsquoa pas de nom ne peut pas ecirctre utiliseacute pour faire des jointures13par conseacutequent lorsque lrsquoon deacutecoupe les requecirctes on fait attention agrave indiquer les nœuds ougrave lrsquoon a coupeacute et ou lrsquoon devra faire des jointures13ces nœuds font lrsquoobjets de filtres interdisant les nœud anonymes dans les reacutesultats partiels13
webservices seacutemantiques
bull gestion de connaissancesbull gestion de ressourcesbull inteacutegration drsquoapplicationsbull services distribueacutesbull des ressources comme les autres
66
Preacutesentateur
Commentaires de preacutesentation
Nous venons de voir un premier problegraveme poseacute par la distribution des ressources qui est le cas ougrave mes graphes sont deacutecoupeacutes et eacuteparpilleacutes sur le reacuteseau13Le mecircme problegraveme se pose avec les traitements que lrsquoon peut vouloir appliquer agrave ces graphes ils ne sont pas forceacutement sur la mecircme machine que les graphes ou les autres traitement13Nos sceacutenarios passent de plus en plus souvent de la gestion de connaissances agrave la gestion de ressources et notamment agrave lrsquointeacutegration drsquoapplications sous forme de services distribueacutes13Lrsquoideacutee est de consideacuterer les services comme des ressources comme les autres de les deacutecrire et de les geacuterer agrave travers ces descriptions
seacutemantiquementservices annoteacutes et rechercheacutes
fournisseurserviceclientdemandeur
annuaire
3
12
67
Preacutesentateur
Commentaires de preacutesentation
Crsquoest ce que lrsquoon appelle le triangle de lrsquoarchitecture de services ougrave un fournisseur de service deacutecrit et publie le service qursquoil met agrave disposition aupregraves drsquoun annuaire13Un demandeur de service interroge cet annuaire pour trouver le service dont il a besoin13Puis se connecte au service pour lrsquoinvoquer13Nos enrichissons ce triangle en reposant sur RDF et RDFS pour deacutecrire les services et sur SPARQL pour interroger des bases de descriptions13Cet enrichissement permet beaucoup drsquoameacuteliorations mais je nrsquoen donnerai qursquoune en exemple
Teacuteleacutephone Assistante Teacuteleacutephone rarr Nomnom tel nom
employeacute assistante
68
Preacutesentateur
Commentaires de preacutesentation
Voici un exemple interne agrave lrsquoINRIA ougrave je cherche un service qui me donne le nom drsquoune assistante en fonction du nom drsquoun employeacute13Ce qui est inteacuteressant crsquoest que les services fournis par lrsquoannuaire LDAP de lrsquoINRIA ne donnent pas directement cette information13Par contre le systegraveme a trouveacute une seacutequence de deux services qui composeacutes bout agrave bout rendent le service demandeacute
composable
s1 rdftype procProcesss2 rdftype procProcesss1 prochasInput input s2 prochasOutput output input sawsdlmodelRef inTypeoutput sawsdlmodelRef outTypeoutType rdfssubPropertyOf inTyperArrs2 proccomposable s1
inType
outType
69
Preacutesentateur
Commentaires de preacutesentation