Agrégats de mots sémantiquement cohérents issus d'un grand graphe de terrain

• Titre :
  
• Agrégats de mots sémantiquement cohérents issus d'un grand graphe de terrain
  
• Remerciements
  
• Résumé
  
• Summary
  
• Table des matières
  
  • 3.3.1 Définition des problèmes de satisfaction de contraintes géométriques G.C.S.P (Geometric Constraint
    
  • 4.4.2 Agrégation par la méthode de Rigidification Simple sur réseaux AOL-17/04/2006 et AOL-17/03/2006 - Validation
    
• Avant-propos
  
• I. La solitude du chercheur d'informations
  
• II. L'observation d'internautes en recherche
  
• d'informations
  
• Conclusion sur les observations
  
• III. Pourquoi briser la solitude du chercheur
  
• d'informations ?
  
• IV. Comment briser la solitude du chercheur
  
• d'informations ?
  
• V. Dernière justification...
  
• Introduction générale
  
  • I. Contexte et motivation
    
  • II. Approche et principaux objectifs
    
  • III. Plan du mémoire
    
• Première partie.
  
• Définitions et état de l'art
  
• Chapitre 1.
  
• État de l'art, notions, définitions
  
• et vocabulaire sur les graphes
  
  • 1.1 Introduction
    
  • 1.2 Historique
    
    • 1.2.1 Le problème
      
    • 1.2.2 La réponse par le graphe
      
  • 1.3 Notions et définitions
    
  • 1.4 Grands graphes de terrain
    
    • 1.4.1 Définition
      
    • 1.4.2 Caractéristiques
      
    • 1.4.3 Contexte
      
    • 1.4.4 Des petits mondes ou la légende des six poignées de mains
      
  • 1.5 Les communautés
    
    • 1.5.1 Définition et choix de la terminologie : clusters, communautés ou agrégats ?
      
    • 1.5.2 Recherche et détection de communautés dans les graphes
      
  • 1.6 Conclusion
    
    • 1.6.1 Vocabulaire et terminologie
      
    • 1.6.2 Caractéristiques et valeurs
      
• Chapitre 2.
  
• Les algorithmes de création de
  
• communautés
  
  • 2.1 Introduction
    
  • 2.2 Les partitions ou communautés sans
    
  • recouvrement
    
• Chapitre 2. Les algorithmes de création de communautés
  
  • 2.2.1 Les algorithmes séparatistes
    
  • 2.2.2 Les algorithmes de scission
    
• Chapitre 2. Les algorithmes de création de communautés
  
  • 2.2.3 Les algorithmes de recherche de zones de forte modularité
    
• Chapitre 2. Les algorithmes de création de communautés
  
  • 2.3 Les différentes méthodes de recherche de
    
  • communautés avec recouvrement
    
• Chapitre 2. Les algorithmes de création de communautés
  
  • 2.3.1 Méthodes de recherche de formes : la percolation de cliques
    
  • 2.3.2 Les méthodes en plusieurs phases
    
• Chapitre 2. Les algorithmes de création de communautés
  
  • 2.3.3 Les méthodes par déplacement d'objets
    
• Chapitre 2. Les algorithmes de création de communautés
  
  • 2.3.4 Méthodes modifiées pour permettre le recouvrement
    
  • 2.4 Les méthodes de validation des
    
  • communautés
    
    • 2.4.1 Validation qualitative
      
• Chapitre 2. Les algorithmes de création de communautés
  
  • 2.4.2 Évaluation de la complexité
    
• Chapitre 2. Les algorithmes de création de communautés
  
  • 2.5 Synthèse
    
    • 2.5.1 Caractéristiques importantes
      
    • 2.5.2 Méthodes créant des communautés sans recouvrement
      
    • 2.5.3 Méthodes créant des communautés avec recouvrement
      
    • 2.5.4 Conclusion
      
  • 2.6 Conclusion
    
• Deuxième partie.
  
• Nos propositions pour la création
  
• d'agrégats par rigidification et
  
• enrichissement
  
• Chapitre 3.
  
• Les méthodes d'agrégations
  
• proposées
  
  • 3.1 Introduction
    
  • 3.2 Méthode 1 : Détection de cliques
    
    • 3.2.1 La clique ou une densité maximale
      
    • 3.2.2 Mécanisme de regroupement des mots-clés en cliques
      
  • 3.3 Méthode 2 : Rigidification Simple
    
    • 3.3.1 Définition des problèmes de satisfaction de contraintes géométriques G.C.S.P (Geometric Constraint Satisfaction Problem)
      
    • 3.3.2 Présentation de HLS
      
    • 3.3.3 Les étapes de la méthode HLS
      
    • 3.3.4 Implantation et adaptation de la méthode HLS
      
  • 3.4 Méthode 3 : Rigidification Régulée
    
• Chapitre 3. Les méthodes d'agrégations proposées
  
  • 3.4.2 Présentation de l'algorithme « Rigidification Régulée »
    
• 
  
• Chapitre 3. Les méthodes d'agrégations proposées
  
• 
  
• Chapitre 3. Les méthodes d'agrégations proposées
  
  • 3.5 Méthode 4 : Méthode d'enrichissement
    
  • d'agrégats par gravité
    
    • 3.5.1 Les objectifs d'une méthode d'enrichissement des agrégats.
      
• 
  
• Chapitre 3. Les méthodes d'agrégations proposées
  
  • 3.5.2 Présentation de la méthode d'Enrichissements par gravité
    
  • 3.6 Conclusion
    
• Chapitre 4.
  
• Expérimentations, validations
  
• sémantiques et résultats de mesure
  
  • 4.1 Introduction
    
  • 4.2 Présentation des réseaux testés
    
    • 4.2.1 Les réseaux AOL
      
    • 4.2.2 Les réseaux eDonkey
      
    • 4.2.3 TREC-Eval
      
  • 4.3 Les méthodes de validation sémantique
    
    • 4.3.1 Méthode MCCVS ou « Méthode Comparative de Coefficient de Validation Sémantique »
      
• Conclusion
  
  • 4.3.2 Méthode TREC-Eval : enrichissement de requêtes
    
• Conclusion
  
  • 4.3.3 Méthode MCCDR ou « Méthode de Comparaison de Cohérence de Documents Retournés »
    
  • 4.4 Résultats des regroupements et validation
    
  • sémantique
    
    • 4.4.1 Agrégation par regroupement en cliques sur réseau AOL-17/04/2006 et validation manuelle
      
• Conclusion
  
  • 4.4.2 Agrégation par la méthode de Rigidification Simple sur réseaux AOL-17/04/2006 et AOL-17/03/2006 - Validation par MCCVS
    
• Chapitre 4. Expérimentations, validations sémantiques et résultats de mesure
  
  • 4.4.3 Rigidification Régulée sur le réseau « 100 mots dans AOL » avec validation par MCCVS
    
• Conclusion
  
  • 4.4.4 Rigidification Régulée sur le réseau « 100 mots dans AOL » avec validation par MCSDR.
    
• Chapitre 4. Expérimentations, validations sémantiques et résultats de mesure
  
• Conclusion
  
  • 4.4.5 Rigidification Régulée sur réseau eDonkey-10-semaine et validation manuelle
    
• Conclusion
  
  • 4.4.6 Méthode de Rigidification Régulée sur réseau TREC-Eval-5 et validation par méthode TREC-Eval
    
• Conclusion
  
  • 4.4.7 Méthode d'enrichissement des agrégats AGGR sur réseau « eDonkey-5 mois » et validation manuelle (challenge)
    
• Conclusion
  
  • 4.5 Conclusion
    
• Conclusion générale et
  
• perspectives
  
• 
  
• Conclusion générale et perspectives
  
• Bibliographie
  
• Index