211service.com
L'algoritmo di Pagerank rivela la migliore squadra di calcio di tutti i tempi al mondo
L'algoritmo Pagerank di Google è diventato uno dei più famosi nell'informatica. È stato originariamente progettato per classificare i siti Web in base alla loro importanza, presumendo che un sito sia importante se è collegato ad altri siti importanti.
L'algoritmo funziona contando i collegamenti a un sito Web e l'importanza dei siti da cui provengono. Quindi lo usa per capire l'importanza del sito originale. Attraverso un processo di iterazione, l'algoritmo fornisce una classifica.
Da quando i fondatori di Google, Larry Page e Sergei Brin, hanno sviluppato l'algoritmo a metà degli anni '90, i ricercatori hanno iniziato a usarlo per classificare i nodi in altre reti. Un'idea è stata quella di utilizzarlo per classificare articoli scientifici utilizzando la rete di collegamenti nei riferimenti in essi contenuti. Un altro è usarlo per le elezioni in cui tutti sono candidati e possono votare per chiunque altro.
Oggi, Verica Lazova e Lasko Basnarkov della Cyril and Methodius University in Macedonia hanno trovato un altro uso per l'algoritmo Pagerank. Questi ragazzi l'hanno usato per creare una classifica di tutti i tempi delle squadre nazionali di calcio del mondo utilizzando i risultati dei 20 tornei di Coppa del Mondo che si sono svolti dal 1930. La loro ipotesi è che una squadra dovrebbe classificarsi in alto se ha battuto altre squadre di alto livello .
Il metodo è semplice. Prendono i risultati di oltre 7000 partite giocate tra 210 paesi dal 1930. Durante queste partite, le squadre hanno segnato oltre 20.000 gol con una media di 4,3 a partita.
Lazova e Basnarkov continuano a creare una rete in cui le squadre sono nodi ed esiste un collegamento tra loro se hanno giocato l'una contro l'altra. Il peso e la polarità di questo collegamento dipendono dai risultati, da chi ha battuto chi e così via.
Infine, applicano l'algoritmo Pagerank su un numero di iterazioni per determinare una classifica.
I risultati saranno una lettura interessante per qualsiasi appassionato di calcio. La prima squadra classificata è il Brasile, il che non sorprende dato che ha vinto il torneo un record di 5 volte, più di qualsiasi altra nazione. Ha anche giocato più partite di qualsiasi altra squadra, vinto più partite e segnato più gol.
Dopo il Brasile vengono Italia, Germania, Paesi Bassi, Argentina, Inghilterra, Spagna, Francia e Cecoslovacchia, in quest'ordine.
Lazova e Basnarkov confrontano quindi la loro classifica con l'elenco di tutti i tempi creato dall'organo di governo internazionale del calcio, la FIFA. Questo ha il Brasile al primo posto seguito dalla Germania e poi dall'Italia. L'Argentina è la 4a squadra classificata con la Spagna 5a e l'Inghilterra 6a.
È simile all'elenco Pagerank ma ci sono anche alcune differenze sorprendenti. I Paesi Bassi sono classificati all'8° posto nella lista Fifa ma al 4° posto nella lista Pagerank. La Danimarca è al 17° posto nella lista di Pagerank ma solo al 25° in quella Fifa. E la Cecoslovacchia non compare affatto nella lista della Fifa, avendo cessato di esistere come Paese nel 1993.
Questo è un approccio interessante che mostra l'utilità di Pagerank nell'essere in grado di classificare i nodi in più o meno qualsiasi tipo di rete. Chiaramente, lo stesso approccio potrebbe funzionare per il football americano, il baseball, il basket, il cricket e più o meno qualsiasi altro sport. Se un informatico ha del tempo libero per eseguire queste classifiche, potrebbe conquistare i cuori e le menti di innumerevoli fan che attenderanno con impazienza l'esito della classifica delle loro squadre su Pagerank.
Rif: arxiv.org/abs/1503.01331 : Approccio PageRank alla classifica delle squadre nazionali di calcio