| Titre : | Modélisation de Parcours du Web et Calcul de Communautés par Emergence | | Type de document : | texte imprimé | | Auteurs : | Toufik BENNOUAS, Auteur | | Année de publication : | 2005 | | Langues : | Français (fre) | | Tags : | GRAPHES - WEB - COMMUNAUTES - PAGERANK - HITS - CRAWLER - REGROUPEMENT - MODELES ALEATOIRES - LOI DE PUISSANCE - BICLIQUES - NOEUD PAPILLON - PETITS MONDES - AUTORITES - FANS - MODELE GRAVITATIONNEL - MODELE INTENTIONNEL - PARCOURS EN LARGEUR - PARCOURS EN PROFONDEUR - PERTINENCE - QUALITE. GRAPHS - WEB - COMMUNITIES - PAGERANK - HITS - CRAWLER - CLUSTERING - RANDOM MODELS- POWER LAW - CORES - BOWTIE - SMALL WORLD - AUTHORITIES - HUBS - GRAVITATIONAL MODEL - INTENTIONAL MODEL - BFS - DFS - RELEVANCE - QUALITY. | | Index. décimale : | THE Thèses de doctorat | | Résumé : | 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. La première partie fait une analyse des grand réseaux d'interactions et introduit un nouveau modèle de crawls duWeb. 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. 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 noeuds 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 noeuds du réseau sont dotés d'un objectif qui consiste à atteindre sa communautés.
The modelization of the Web graph and the modelization and the extraction of communities in the graph of theWeb are the subject of this thesis, which is divided into two parts. The first part makes an analysis of large graphs and introduced a new model of random crawls. We starts by defining the common properties of networks, then gives some random models for the generation of networks. To finish, we proposes a new model of random crawls. Then, the second part proposes two models of emergence of community in the networks. After a remainder on the algorithms of classification: PageRank and HITS is presented the gravitational model in which the nodes of a network are mobile and interact to the links between them. The communities emerge quickly after some iterations. The second model is an improvement of the first, the nodes have now an objective which consists in reaching their communities. | | Directeur(s) de thèse : | HABIB M. | | Co-directeur(s) de thèse : | DE MONTGOLFIER F. | | Président du jury : | COGIS O. | | Rapporteur(s) : | MORVAN M.;VIENNOT L. | | Examinateur(s) : | KONIG J.C. | | Date de soutenance : | 16/12/2005 |
Modélisation de Parcours du Web et Calcul de Communautés par Emergence [texte imprimé] / Toufik BENNOUAS, Auteur . - 2005. Langues : Français ( fre) | Tags : | GRAPHES - WEB - COMMUNAUTES - PAGERANK - HITS - CRAWLER - REGROUPEMENT - MODELES ALEATOIRES - LOI DE PUISSANCE - BICLIQUES - NOEUD PAPILLON - PETITS MONDES - AUTORITES - FANS - MODELE GRAVITATIONNEL - MODELE INTENTIONNEL - PARCOURS EN LARGEUR - PARCOURS EN PROFONDEUR - PERTINENCE - QUALITE. GRAPHS - WEB - COMMUNITIES - PAGERANK - HITS - CRAWLER - CLUSTERING - RANDOM MODELS- POWER LAW - CORES - BOWTIE - SMALL WORLD - AUTHORITIES - HUBS - GRAVITATIONAL MODEL - INTENTIONAL MODEL - BFS - DFS - RELEVANCE - QUALITY. | | Index. décimale : | THE Thèses de doctorat | | Résumé : | 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. La première partie fait une analyse des grand réseaux d'interactions et introduit un nouveau modèle de crawls duWeb. 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. 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 noeuds 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 noeuds du réseau sont dotés d'un objectif qui consiste à atteindre sa communautés.
The modelization of the Web graph and the modelization and the extraction of communities in the graph of theWeb are the subject of this thesis, which is divided into two parts. The first part makes an analysis of large graphs and introduced a new model of random crawls. We starts by defining the common properties of networks, then gives some random models for the generation of networks. To finish, we proposes a new model of random crawls. Then, the second part proposes two models of emergence of community in the networks. After a remainder on the algorithms of classification: PageRank and HITS is presented the gravitational model in which the nodes of a network are mobile and interact to the links between them. The communities emerge quickly after some iterations. The second model is an improvement of the first, the nodes have now an objective which consists in reaching their communities. | | Directeur(s) de thèse : | HABIB M. | | Co-directeur(s) de thèse : | DE MONTGOLFIER F. | | Président du jury : | COGIS O. | | Rapporteur(s) : | MORVAN M.;VIENNOT L. | | Examinateur(s) : | KONIG J.C. | | Date de soutenance : | 16/12/2005 |
|
Affiner la recherche Interroger des sources externesModélisation de Parcours du Web et Calcul de Communautés par Emergence / Toufik BENNOUAS
