Réseaux de services web : analyse, construction et applications

par Hafida Naim

Projet de thèse en Informatique

Sous la direction de Mohamed Quafafou et de Nicolas Durand.

Thèses en préparation à Aix-Marseille , dans le cadre de Mathématiques et informatique de Marseille (184) depuis le 12-10-2012 .


  • Résumé

    Cette thèse se place dans le cadre de services web en dépassant leur description pour considérer leur structuration en réseaux (i.e. réseaux d'interaction et réseaux de similitude). Nous proposons des méthodes basées sur les motifs, la modélisation probabiliste et l'analyse des concepts formels, pour améliorer la qualité des services découverts. Trois contributions sont alors proposées : (1) découverte de services diversifiés, (2) recommandation de services et (3) cohérence des communautés de services détectées. Nous proposons dans un premier temps une modélisation de l'espace des services web sous forme de réseaux. Afin de découvrir les divers services correspondants à une requête donnée, nous proposons une méthode probabiliste permettant de diversifier les résultats de la découverte. Cette méthode se base à la fois sur la pertinence (basée sur la similarité thématique), la diversité et la densité des services. Dans le cas de requêtes complexes, il est nécessaire de combiner plusieurs services pour satisfaire ce genre de requêtes. Dans ce contexte, nous exploitons le réseau d'interaction de services web construit et la notion de diversité dans les graphes pour identifier les services web qui sont susceptibles d'être composables. Nous proposons également un système de recommandation hybride basé sur le contenu et le filtrage collaboratif. L'originalité de la méthode proposée vient de la combinaison des modèles thématiques probabilistes et les motifs fréquents pour capturer la sémantique commune maximale d'un ensemble de services. Enfin, au lieu de ne traiter que des services individuels, nous considérons aussi un ensemble de services regroupés sous forme de communautés de services pour la recommandation. Nous proposons dans ce contexte, une méthode qui combine la sémantique et la topologie dans les réseaux afin d'évaluer la qualité et la cohérence sémantique des communautés détectées, et classer également les algorithmes de détection de communautés.

  • Titre traduit

    Web services networks : analysis, construction and applications


  • Résumé

    As a part of this thesis, we exceed the description of web services to consider their structure as networks (i.e. similarity and interaction web service networks). We propose methods based on patterns, topic models and formal concept analysis, to improve the quality of discovered services. Three contributions are then proposed: (1) diversified services discovery, (2) services recommendation and (3) consistency of detected communities. Firstly, we propose modeling the space of web services through networks. To discover the diversified services corresponding to a given query, we propose a probabilistic method to diversify the discovery results based on relevancy, diversity and service density. In case of complex requests, it is necessary to combine multiple web services to fulfill this kind of requests. In this regard, we use the interaction web service network and the diversity notion in graphs to identify all possible services compositions. We also propose a new hybrid recommendation system based on both content and collaborative filtering. Its originality comes from the combination of probabilistic topic models and pattern mining to capture the maximal common semantic of a set of services. Finally, instead of processing individual services, we consider a set of services grouped into service communities for the recommendation. We propose in this context, a new method combining both topology and semantics to evaluate the quality and the semantic consistency of detected communities, and also rank the detection communities algorithms.