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.
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.