Structure du web
Pérégrinations d’une araignée sur la toile
Graphe des liens entre adresses web d’un site

Les liens entre les pages de la toile peuvent se représenter à l’aide d’un graphe. Dans ce type de représentation, chaque point correspond à adresse web.

Article mis en ligne le 21 juin 2013
dernière modification le 7 janvier 2020

par bernard.vuilleumier


Le nombre d’adresses web ou hyperliens présents dans un site et la façon dont ils sont reliés sont deux informations qu’on peut représenter par un graphe. Si une araignée [1] suit tous les liens qu’elle rencontre (jusqu’à une certaine profondeur) en partant d’une page d’accueil et qu’elle collecte leurs noms, il devient possible d’établir le graphe des adresses web qu’elle a recueillies. Cette représentation donne une bonne idée de l’architecture du web et plus particulièrement du site d’accueil dont l’araignée est partie.