Tamtam Proceedings - lamsin

Théorie des graphes en modélisation du Web 599page web appartient à un seul et un seul serveur, on pourra avoir la totalité des pages websi chaque serveur génère un sous graphe constitué des pages hébergées à son niveau.5.2. Détermination des proprités du Weba. D’après l’étude [1], le graphe du web possède la structure suivante :A partir de cette décomposition, on pourra étudier chaque composante à part afin d’endéduire les propriétés du web.b. Approche Probabiliste : D’après les études faites à la fin des années 90, le graphe duweb possède une structure ayant les propriétés suivantes :1) La distance moyenne entre les sommets est courte2) Le coefficient de clustering est fort, i.e. que si deux sommets possèdent un voisincommun il y’a une forte probabilité qu’ils soient eux même voisins3) La distribution des degrés suit la loi de puissance, i.e. la minorité des sommets,ont un degré très élevé par rapport aux autres sommetsA partir de ces trois propriétés, plusieurs modèles ont été proposés. Nous citons : 1. Modèlede Erdös, Rényí en 1959 : C’est un graphe à n sommets et deux sommets sont voisinsavec une probabilité P. 2. Modèle de Watts et Strogatz : C’est un graphe composé d’unTAMTAM –Tunis– 2005