211service.com
Pagerank Algorithm avslöjar världens bästa fotbollslag genom tiderna
Googles Pagerank-algoritm har blivit en av de mest kända inom datavetenskap. Den designades ursprungligen för att rangordna webbplatser efter deras betydelse genom att anta att en webbplats är viktig om den är länkad till av andra viktiga webbplatser.
Algoritmen fungerar genom att räkna länkarna till en webbplats och betydelsen av de sajter dessa kommer ifrån. Den använder sedan detta för att räkna ut vikten av den ursprungliga webbplatsen. Genom en iterationsprocess kommer algoritmen fram till en rangordning.
Sedan Googles grundare, Larry Page och Sergei Brin, utvecklade algoritmen i mitten av 1990-talet, har forskare börjat använda den för att rangordna noder i andra nätverk. En idé har varit att använda den för att rangordna vetenskapliga artiklar med hjälp av nätverket av länkar i referenserna de innehåller. En annan är att använda den för val där alla är kandidater och kan rösta på vem som helst.
Idag har Verica Lazova och Lasko Basnarkov vid Cyril and Methodius University i Makedonien hittat en annan användning för Pagerank-algoritmen. Dessa killar har använt det för att skapa en ranking genom tiderna av världens fotbollslandslag med hjälp av resultat från de 20 VM-turneringar som har ägt rum sedan 1930. Deras antagande är att ett lag bör rankas högt om det har slagit andra högt rankade lag .
Metoden är okomplicerad. De tar resultaten av över 7 000 matcher spelade mellan 210 länder sedan 1930. Under dessa matcher gjorde lagen över 20 000 mål till ett genomsnitt på 4,3 per match.
Lazova och Basnarkov fortsätter att skapa ett nätverk där lagen är noder och en länk finns mellan dem om de har spelat mot varandra. Vikten och polariteten för denna länk beror på resultaten, vem som har slagit vem och så vidare.
Slutligen tillämpar de Pagerank-algoritmen över ett antal iterationer för att bestämma en rankning.
Resultaten kommer att vara intressant läsning för alla fotbollsfantaster. Det högst rankade laget är Brasilien, vilket knappast är förvånande med tanke på att det har vunnit turneringen ett rekord 5 gånger, mer än någon annan nation. Det har också spelat fler matcher än något annat lag, vunnit fler matcher och gjort fler mål.
Efter Brasilien kommer Italien, Tyskland, Nederländerna, Argentina, England, Spanien, Frankrike och Tjeckoslovakien, i den ordningen.
Lazova och Basnarkov jämför sedan sin ranking med den genom tiderna lista som skapats av fotbollens internationella styrande organ, FIFA. Detta har Brasilien i toppen följt av Tyskland sedan Italien. Argentina är det 4:e rankade laget med Spanien på 5:e plats och England på 6:e plats.
Det liknar Pagerank-listan men det finns några slående skillnader också. Nederländerna är rankade 8:a på Fifas lista men 4:a på Pagerank-listan. Danmark är 17:a på Pageranks lista men bara 25:a på Fifas. Och Tjeckoslovakien förekommer inte alls på Fifas lista, efter att ha upphört att existera som ett land 1993.
Det är ett intressant tillvägagångssätt som visar Pageranks användbarhet för att kunna rangordna noderna i mer eller mindre vilken typ av nätverk som helst. Uppenbarligen skulle samma tillvägagångssätt kunna fungera för amerikansk fotboll, baseboll, basket, cricket och mer eller mindre vilken annan sport som helst. Om någon datavetare har lite tid över att utföra dessa rankningar, kan han eller hon vinna hjärtan och sinnen hos otaliga fans som ivrigt kommer att vänta på resultatet av Pageranks rankning av sina lag.
Ref: arxiv.org/abs/1503.01331 : PageRank Approach to Ranking National Football Teams