211service.com
Pagerank-algoritme onthult 's werelds beste voetbalteam aller tijden
Het Pagerank-algoritme van Google is een van de meest bekende geworden in de informatica. Het is oorspronkelijk ontworpen om websites te rangschikken op basis van hun belang door aan te nemen dat een site belangrijk is als er door andere belangrijke sites naar wordt gelinkt.
Het algoritme werkt door de links naar een website te tellen en het belang van de sites waar deze vandaan komen. Het gebruikt dit vervolgens om het belang van de oorspronkelijke site te bepalen. Via een iteratieproces komt het algoritme tot een ranking.
Sinds de oprichters van Google, Larry Page en Sergei Brin, het algoritme halverwege de jaren negentig ontwikkelden, zijn onderzoekers het gaan gebruiken om knooppunten in andere netwerken te rangschikken. Een idee was om het te gebruiken om wetenschappelijke artikelen te rangschikken met behulp van het netwerk van links in de referenties die ze bevatten. Een andere is om het te gebruiken voor verkiezingen waarbij iedereen kandidaat is en op iedereen kan stemmen.
Vandaag hebben Verica Lazova en Lasko Basnarkov van de Cyril and Methodius University in Macedonië een ander gebruik gevonden voor het Pagerank-algoritme. Deze jongens hebben het gebruikt om een all-time ranglijst van 's werelds nationale voetbalteams te maken met behulp van resultaten van de 20 Wereldbekertoernooien die hebben plaatsgevonden sinds 1930. Hun veronderstelling is dat een team hoog moet scoren als het andere hooggeplaatste teams heeft verslagen .
De methode is eenvoudig. Ze nemen de resultaten van meer dan 7000 wedstrijden gespeeld tussen 210 landen sinds 1930. Tijdens deze wedstrijden scoorden de teams meer dan 20.000 doelpunten met een gemiddelde van 4,3 per wedstrijd.
Lazova en Basnarkov gaan verder met het creëren van een netwerk waarin teams knooppunten zijn en er een link tussen hen bestaat als ze tegen elkaar hebben gespeeld. Het gewicht en de polariteit van deze link hangt af van de resultaten, wie wie heeft verslagen enzovoort.
Ten slotte passen ze het Pagerank-algoritme over een aantal iteraties toe om een ranking te bepalen.
De resultaten zijn interessant leesvoer voor elke voetballiefhebber. Het best gerangschikte team is Brazilië, wat niet verwonderlijk is gezien het feit dat het het toernooi 5 keer heeft gewonnen, meer dan enig ander land. Het heeft ook meer wedstrijden gespeeld dan enig ander team, meer wedstrijden gewonnen en meer doelpunten gemaakt.
Na Brazilië komen Italië, Duitsland, Nederland, Argentinië, Engeland, Spanje, Frankrijk en Tsjecho-Slowakije, in die volgorde.
Lazova en Basnarkov vergelijken hun ranglijst vervolgens met de lijst aller tijden die is opgesteld door de internationale voetbalbond FIFA. Dit heeft Brazilië aan de top, gevolgd door Duitsland en vervolgens Italië. Argentinië is het 4e team met Spanje 5e en Engeland 6e.
Dat is vergelijkbaar met de Pagerank-lijst, maar er zijn ook enkele opvallende verschillen. Nederland staat 8e op de FIFA-lijst, maar 4e op de Pagerank-lijst. Denemarken staat 17e op de lijst van Pagerank, maar slechts 25 op de FIFA. En Tsjechoslowakije staat helemaal niet op de FIFA-lijst, omdat het in 1993 ophield te bestaan als land.
Dat is een interessante benadering die het nut van Pagerank laat zien om de knooppunten in min of meer elk type netwerk te kunnen rangschikken. Het is duidelijk dat dezelfde aanpak zou kunnen werken voor Amerikaans voetbal, honkbal, basketbal, cricket en min of meer elke andere sport. Als een computerwetenschapper wat vrije tijd heeft om deze ranglijst uit te voeren, kan hij of zij de harten en geesten winnen van talloze fans die reikhalzend uitkijken naar de uitkomst van de ranglijst van hun teams door Pagerank.
Referentie: arxiv.org/abs/1503.01331 : PageRank-benadering voor het rangschikken van nationale voetbalteams