211service.com
Pagerank Algorithm afslører verdens bedste fodboldhold gennem tiden
Googles Pagerank-algoritme er blevet en af de mest berømte inden for datalogi. Det blev oprindeligt designet til at rangere websteder efter deres betydning ved at antage, at et websted er vigtigt, hvis det er linket til af andre vigtige websteder.
Algoritmen fungerer ved at tælle links til en hjemmeside og vigtigheden af de sider disse kommer fra. Det bruger derefter dette til at finde ud af vigtigheden af det originale websted. Gennem en iterationsproces kommer algoritmen med en rangering.
Siden Googles grundlæggere, Larry Page og Sergei Brin, udviklede algoritmen i midten af 1990'erne, er forskere begyndt at bruge den til at rangere noder i andre netværk. En idé har været at bruge den til at rangere videnskabelige artikler ved hjælp af netværket af links i de referencer, de indeholder. En anden er at bruge den til valg, hvor alle er kandidater og kan stemme på alle andre.
I dag har Verica Lazova og Lasko Basnarkov ved Cyril og Methodius University i Makedonien fundet en anden anvendelse for Pagerank-algoritmen. Disse fyre har brugt det til at skabe en rangering gennem alle tider af verdens fodboldlandshold ved hjælp af resultater fra de 20 VM-turneringer, der har fundet sted siden 1930. Deres antagelse er, at et hold bør rangeres højt, hvis det har slået andre højt rangerede hold. .
Metoden er ligetil. De tager resultaterne af over 7000 kampe spillet mellem 210 lande siden 1930. Under disse kampe scorede holdene over 20.000 mål med et gennemsnit på 4,3 pr. kamp.
Lazova og Basnarkov fortsætter med at skabe et netværk, hvor holdene er noder, og der er en forbindelse mellem dem, hvis de har spillet mod hinanden. Vægten og polariteten af dette link afhænger af resultaterne, hvem der har slået hvem og så videre.
Til sidst anvender de Pagerank-algoritmen over et antal iterationer for at bestemme en rangering.
Resultaterne vil være interessant læsning for enhver fodboldelsker. Det toprangerede hold er Brasilien, hvilket næppe er overraskende, da det har vundet turneringen en rekord 5 gange, mere end nogen anden nation. Det har også spillet flere kampe end noget andet hold, vundet flere kampe og scoret flere mål.
Efter Brasilien kommer Italien, Tyskland, Holland, Argentina, England, Spanien, Frankrig og Tjekkoslovakiet i nævnte rækkefølge.
Lazova og Basnarkov sammenligner derefter deres placering med alle tiders liste skabt af fodboldens internationale styrende organ, FIFA. Dette har Brasilien i toppen efterfulgt af Tyskland og derefter Italien. Argentina er det 4. rangerede hold med Spanien 5. og England 6..
Det ligner Pagerank-listen, men der er også nogle slående forskelle. Holland er placeret på 8. pladsen på Fifas liste, men 4. på Pagerank-listen. Danmark er nummer 17 på Pageranks liste, men kun nummer 25 på Fifas. Og Tjekkoslovakiet optræder slet ikke på Fifas liste, efter at have ophørt med at eksistere som land i 1993.
Det er en interessant tilgang, der viser Pageranks nytte ved at være i stand til at rangere noderne i mere eller mindre enhver type netværk. Det er klart, at den samme tilgang kunne fungere for amerikansk fodbold, baseball, basketball, cricket og mere eller mindre enhver anden sport. Hvis en datalog har lidt tid til overs til at udføre disse ranglister, kan han eller hun vinde hjerter og sind hos utallige fans, som spændt vil afvente resultatet af Pageranks rangering af deres hold.
Ref: arxiv.org/abs/1503.01331 : PageRank tilgang til rangering af nationale fodboldhold