Quel Modèle pour le Graphe du Web ?

Loading...
Thumbnail Image
Date
2008
Journal Title
Journal ISSN
Volume Title
Publisher
CERIST
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.
Description
Keywords
Web, Loi de puissance, Distribution de degrés, Cofficient de clustring, Distance
Citation
Collections