El algoritmo Pagerank revela el mejor equipo de fútbol de todos los tiempos del mundo

El algoritmo Pagerank de Google se ha convertido en uno de los más famosos en informática. Originalmente fue diseñado para clasificar los sitios web según su importancia asumiendo que un sitio es importante si está vinculado a otros sitios importantes.

El algoritmo funciona contando los enlaces a un sitio web y la importancia de los sitios de los que provienen. Luego usa esto para determinar la importancia del sitio original. A través de un proceso de iteración, el algoritmo genera una clasificación.

Desde que los fundadores de Google, Larry Page y Sergei Brin, desarrollaron el algoritmo a mediados de la década de 1990, los investigadores comenzaron a usarlo para clasificar los nodos en otras redes. Una idea ha sido utilizarlo para clasificar artículos científicos utilizando la red de enlaces en las referencias que contienen. Otra es usarlo para elecciones en las que todos son candidatos y pueden votar por cualquier otra persona.

Hoy, Verica Lazova y Lasko Basnarkov de la Universidad Cyril and Methodius en Macedonia han encontrado otro uso para el algoritmo Pagerank. Estos muchachos lo han usado para crear un ranking de todos los tiempos de los equipos nacionales de fútbol del mundo usando los resultados de los 20 torneos de la Copa del Mundo que han tenido lugar desde 1930. Su suposición es que un equipo debe clasificarse alto si ha vencido a otros equipos de alto ranking. .

El método es sencillo. Toman los resultados de más de 7000 partidos jugados entre 210 países desde 1930. Durante estos partidos, los equipos marcaron más de 20.000 goles con una media de 4,3 por partido.

Lazova y Basnarkov continúan creando una red en la que los equipos son nodos y existe un vínculo entre ellos si han jugado uno contra el otro. El peso y la polaridad de este vínculo depende de los resultados, quién ha vencido a quién, etc.

Finalmente, aplican el algoritmo Pagerank en varias iteraciones para determinar una clasificación.

Los resultados serán una lectura interesante para cualquier aficionado al fútbol. El equipo mejor clasificado es Brasil, lo que no sorprende dado que ha ganado el torneo un récord de 5 veces, más que cualquier otra nación. También ha jugado más partidos que cualquier otro equipo, ha ganado más partidos y ha marcado más goles.

Después de Brasil vienen Italia, Alemania, Holanda, Argentina, Inglaterra, España, Francia y Checoslovaquia, en ese orden.

Lazova y Basnarkov luego comparan su clasificación con la lista de todos los tiempos creada por el organismo rector internacional del fútbol, ​​la FIFA. Esto tiene a Brasil en la cima seguido de Alemania y luego Italia. Argentina es el equipo clasificado cuarto con España quinto e Inglaterra sexto.

Es similar a la lista de Pagerank, pero también hay algunas diferencias sorprendentes. Los Países Bajos ocupan el puesto 8 en la lista de la FIFA, pero el 4 en la lista Pagerank. Dinamarca ocupa el puesto 17 en la lista de Pagerank, pero solo el 25 en la de FIFA. Y Checoslovaquia no aparece en absoluto en la lista de la FIFA, ya que dejó de existir como país en 1993.

Ese es un enfoque interesante que muestra la utilidad de Pagerank al poder clasificar los nodos en más o menos cualquier tipo de red. Claramente, el mismo enfoque podría funcionar para el fútbol americano, el béisbol, el baloncesto, el cricket y más o menos cualquier otro deporte. Si algún científico informático tiene algo de tiempo libre para realizar estas clasificaciones, podría ganarse los corazones y las mentes de innumerables fanáticos que esperarán ansiosamente el resultado de la clasificación de Pagerank de sus equipos.

Ref: arxiv.org/abs/1503.01331 : Enfoque de PageRank para clasificar los equipos nacionales de fútbol

esconder