211service.com
Pagerank algoritms atklāj pasaules visu laiku labāko futbola komandu
Google Pagerank algoritms ir kļuvis par vienu no slavenākajiem datorzinātnēs. Sākotnēji tā tika izstrādāta, lai sakārtotu vietnes pēc to svarīguma, pieņemot, ka vietne ir svarīga, ja uz to ir saistītas citas svarīgas vietnes.
Algoritms darbojas, saskaitot saites uz vietni un to vietņu nozīmi, no kurām tās nāk. Pēc tam tā izmanto to, lai noteiktu sākotnējās vietnes nozīmi. Iterācijas procesā algoritms iegūst rangu.
Kopš Google dibinātāji Lerijs Peidžs un Sergejs Brins 90. gadu vidū izstrādāja algoritmu, pētnieki ir sākuši to izmantot, lai ranžētu mezglus citos tīklos. Viena no idejām ir izmantot to, lai sakārtotu zinātniskos darbus, izmantojot saišu tīklu tajos ietvertajās atsaucēs. Vēl viens ir izmantot to vēlēšanās, kurās visi ir kandidāti un var balsot par jebkuru citu.
Šodien Verica Lazova un Lasko Basnarkov no Kirila un Metodija universitātes Maķedonijā ir atraduši citu Pagerank algoritma pielietojumu. Šie puiši to ir izmantojuši, lai izveidotu visu laiku pasaules futbola nacionālo izlašu reitingu, izmantojot rezultātus no 20 Pasaules kausa turnīriem, kas notikuši kopš 1930. gada. Viņu pieņēmums ir tāds, ka komandai ir jābūt augstam rangam, ja tā ir pārspējusi citas augsta ranga komandas. .
Metode ir vienkārša. Tie ņem rezultātus no vairāk nekā 7000 spēlēm, kuras kopš 1930. gada ir nospēlētas 210 valstīs. Šo spēļu laikā komandas guva vairāk nekā 20 000 vārtu, vidēji spēlē 4,3.
Lazova un Basnarkovs turpina izveidot tīklu, kurā komandas ir mezgli un starp tām pastāv saikne, ja tās ir spēlējušas viena pret otru. Šīs saites svars un polaritāte ir atkarīga no rezultātiem, kurš kuru ir pārspējis un tā tālāk.
Visbeidzot, viņi izmanto Pagerank algoritmu vairākās iterācijās, lai noteiktu rangu.
Rezultāti būs interesanta lasāmviela jebkuram futbola cienītājam. Visaugstākā ranga komanda ir Brazīlija, kas nav pārsteidzoši, ņemot vērā, ka tā ir uzvarējusi turnīrā rekordlielas piecas reizes, vairāk nekā jebkura cita valsts. Tā arī ir aizvadījusi vairāk spēļu nekā jebkura cita komanda, uzvarējusi vairāk spēļu un guvusi vairāk vārtu.
Pēc Brazīlijas nāk Itālija, Vācija, Nīderlande, Argentīna, Anglija, Spānija, Francija un Čehoslovākija šādā secībā.
Pēc tam Lazova un Basnarkovs salīdzina savu rangu ar visu laiku sarakstu, ko izveidojusi futbola starptautiskā vadības organizācija FIFA. Tās augšgalā ir Brazīlija, kam seko Vācija, tad Itālija. Argentīna ir 4. vietā, Spānijai 5. un Anglijai 6. vieta.
Tas ir līdzīgs Pagerank sarakstam, taču ir arī dažas pārsteidzošas atšķirības. Nīderlande ieņem 8. vietu FIFA sarakstā, bet 4. vietu Pagerank sarakstā. Dānija ir 17. vietā Pagerank sarakstā, bet tikai 25. FIFA sarakstā. Un Čehoslovākija vispār nav iekļauta FIFA sarakstā, jo tā beidza pastāvēt kā valsts 1993. gadā.
Tā ir interesanta pieeja, kas parāda Pagerank lietderību, spējot ranžēt mezglus vairāk vai mazāk jebkura veida tīklā. Skaidrs, ka tāda pati pieeja varētu darboties amerikāņu futbolā, beisbolā, basketbolā, kriketā un vairāk vai mazāk jebkurā citā sporta veidā. Ja kādam datorzinātniekam ir brīvs laiks, lai veiktu šo klasifikāciju, viņš vai viņa varētu iekarot neskaitāmu fanu sirdis un prātus, kuri ar nepacietību gaidīs Peidžārekas savu komandu reitinga rezultātus.
Atsauce: arxiv.org/abs/1503.01331 : PageRank pieeja nacionālo futbola komandu reitingam