Recherche par liens

2002/03/07 Carton Virto, Eider - Elhuyar Zientzia

• Internet

Rechercher un des secrets pour ne pas perdre de temps sur Internet. Mais les puissants services auxquels nous avons accès ne nous assurent pas que nous trouverons ce que nous recherchons. Depuis l'Institut de recherche NEC de Princeton, il a été proposé de tirer davantage parti des liens pour pouvoir effectuer des recherches efficaces adaptées aux intérêts particuliers.

Le point de départ de la recherche est la structure communautaire du réseau, car les sites sur un sujet ont tendance à interconnecter les uns avec les autres. Bien que les liens peuvent être effectués entre tous les sites Web, la réalité est très différente et les sites Web sont divisés en groupes thématiques. Les chercheurs sont conscients et tiennent compte de cela, mais pas du tout. L'équipe de Gary Flake de l'Institut de recherche NEC, basée sur des liens entre sites Web, a créé un nouvel algorithme de recherche et, comme ils l'ont dit, Yahoo! et ont été en mesure de trouver des sites Web de haute qualité qui échappent aux moteurs de recherche Google. Flake affirme que les chercheurs ne reflètent pas entièrement la structure communautaire d'Internet.

L'algorithme a été testé à partir de sites web de scientifiques prestigieux, notamment du biologiste Francis Crick, de l'astrophysicien Stephen Hawking et de l'informaticien Ronald Rivest, et l'algorithme a trouvé des pages web liées à la biographie, au travail et aux champs de recherche de ces chercheurs. Tous les résultats sont étroitement liés au sujet et, pour Flake, cette propriété est très intéressante pour ceux qui veulent effectuer des recherches concrètes.

Le premier moteur de recherche qui a pris en compte les liens dans les recherches était Google, car lors de la classification des pages, le lien du site A au site B est considéré comme vote pour B. Contrairement au nouvel algorithme, il ne tient pas compte de tous les liens du site A.

Flake veut que le nouvel algorithme soit un complément aux systèmes de recherche existants, car les structures générées par les liens peuvent offrir la possibilité de réaliser des recherches adaptées et plus efficaces. Pour Flake cet outil est particulièrement intéressant pour les scientifiques, car ils ont une grande tendance à joindre leurs pages. Mais il servira pour tous.

Maintenant, la carte des communautés Internet est en cours pour tester comment l'algorithme fonctionne sans la page d'accueil.

Plus d'informations:Nature