Quel Modèle pour le Graphe du Web ?

Abstract

Le réseau du World Wide Web est un réseau à topologie complexe dont les propriétés principales sont la distribution de degrès en loi de puissance, un fort coefficient de clustring et une distance moyenne faible. Certaines études se sont basées sur la modélisation du Web dans le principal but est la localisation de l'information en un temps minime et donc de proposer une aide à la construction des moteurs de recherche. Ici nous présentons un modèle basé sur les graphes probabilistes déjà existants tout en gardant les caractéristiques citées ci dessus. Le travail consistera à étudier le Web afin de connaître sa structuration, ce qui nous permettra de le modéliser plus facilement et et de proposer un algorithme d'exploration.