Wikipedia : le chemin le plus court entre deux définitions

Voilà une petite idée amusante : trouver la route la plus courte entre deux pages sur Wikipedia, c’est à dire le nombre de clics minimum qu’il faut pour se retrouver d’un article à un autre.

C’est ce qu’a réalisé Stephen Dolan, un chercheur de Dublin, en utilisant un dump de la base de la célèbre encyclopédie. La base utilisée de Wikipedia comportait 2 301 486 articles avec 55 550 003 liens entre eux. Son travail est disponible en ligne sur cette page et on peut effectivement s’amuser à calculer le chemin le plus court entre Paris et Hilton ou entre Sarkozy et un Schtroumpf.

Stephen Dolan a également utilisé son logiciel pour déterminer quel est le “centre” de Wikipedia, c’est à dire l’article par lequel passent le plus de routes dans son outil (si on fait exception des listes et des pages de dates). Le centre serait donc le “Royaume-Uni” (United Kingdom) pour lequel il faut environ 3.67 clics pour atteindre n’importe quel article. Suivent “Billie Jean King” et “United States“.

Conclusion : il faut créer une page à rallonge avec quelques millions de liens pour être le centre de Wikipedia

Quant au diamètre de Wikipedia : c’est à dire le plus long de ces chemins les plus courts (vous suivez… ?), il est de 70 liens. Une histoire de listes d’astéroïdes, qui repointe vers une autre liste d’astéroïde et vers rien d’autre, et comme ça, presque 70 fois

Ca doit être sympathique à maintenir ce genre d’articles, mais c’est là que le travail collaboratif fait des prouesses.

Alors à vous de jouer!