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

, par  Bernard Vuilleumier , popularité : 1%

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.

[1Une araignée est un robot (webcrawler) qui explore automatiquement le web. Cette exploration est fréquemment utilisée pour indexer des pages web.