Global ETD Search

1	Modélisation de parcours du Web et calcul de communautés par émergence Toufik, Bennouas 16 December 2005 (has links) (PDF) Le graphe du Web, plus précisément le crawl qui permet de l'obtenir et les communautés qu'il contient est le sujet de cette thèse, qui est divisée en deux parties.<br />La première partie fait une analyse des grand réseaux d'interactions et introduit un nouveau modèle de crawls du Web. Elle commence par définir les propriétés communes des réseaux d'interactions, puis donne quelques modèles graphes aléatoires générant des graphes semblables aux réseaux d'interactions. Pour finir, elle propose un nouveau modèle de crawls aléatoires.<br />La second partie propose deux modèles de calcul de communautés par émergence dans le graphe du Web. Après un rappel sur les mesures d'importances, PageRank et HITS est présenté le modèle gravitationnel dans lequel les nœuds d'un réseau sont mobile et interagissent entre eux grâce aux liens entre eux. Les communautés émergent rapidement au bout de quelques itérations. Le second modèle est une amélioration du premier, les nœuds du réseau sont dotés d'un objectif qui consiste à atteindre sa communautés. Graphes Web Communautés PageRank HITS Crawler Regroupement Modèles aléatoires Loi de puissance Bicliques Noeud papillon Petits Mondes Autorités Fans Modèle gravitationnel Modèle intentionnel Parcours en largeur Parcours en profondeur Pertinence Qualité

Search results

Modélisation de parcours du Web et calcul de communautés par émergence