El buscador de caminos en Wikipedia: "Chiquito de la Calzada" a tres clics de "Obama"

¿A quién no le ha pasado que entras en Wikipedia a mirar algo concreto, empiezas a entrar en enlaces uno detrás de otro, y acabas dónde menos te esperabas? Pues hoy traigo una herramienta online con la que se puede ver hasta qué extremo llega la interconexión de artículos en Wikipedia.

La herramienta en sí fue desarrollada por Stephen Dolan, un estudiante de informática (CS) en Dublín, y la bautizó como «Six Degrees of Wikipedia«. Para empezar a trabajar, se descargó el contenido entero de Wikipedia… lo que no es tan difícil como puede parecer porque ellos mismos dejan una versión comprimida para quien se la quiera descargar.

En el volcado de Wikipedia de hace unos 2 años, Stephen encontró que debía modelar la espacio de búsqueda como un grafo de 2.301.486 nodos (artículos) con 55.550.003 aristas (enlaces). Aunque no lo parezca, esa cantidad de aristas en relación a los nodos define el grafo como muy disperso (sparse).

Durante su análisis del grafo, encontró el centro de Wikipedia: el artículo desde el cuál se puede llegar en el menor número de clics a cualquier otro artículo (excepto a unos pocos que no están enlazados por nadie, por lo que no cuentan). Dicho artículo central es: 2007.

Menos interesante pero también curioso es el dato sobre cuales son los dos artículos más distantes entre sí de toda la Wikipedia. Es decir, lo que algunos llaman el diámetro de Wikipedia. Resultó que dicho par eran la secuencia de asteroides conocidos: una lista en la que había que ir pulsando «siguiente» y «anterior» hasta 70 veces. En la actualidad, han rediseñado dicha página cambiando la forma de enlazar la lista de asteroides, quizás, debido a haberse hecho tristemente famosa por este estudio.

(Ojo: Términos de la Wikipedia en Inglés solamente)

Desde hasta

Os reto a que encontréis un par de términos que requieran más de 5 clics… estos son algunos de mis intentos:

• Sexo -> Informática: 2 clics
• Sexo -> Arquitectura: 3 clics
• Eminem -> Torremolinos: 4 clics
• Plutonio -> Manolete: 3 clics
• Gandalf -> Madera: 2 clics