211service.com
Zinātnieks atrod PageRank tipa algoritmu no 1940. gadiem
PageRank algoritms ir Google tīmekļa lapu ranžēšanas metodes galvenā sastāvdaļa meklēšanas rezultātos. Tas izmanto saišu tīklu starp tīmekļa lapām, lai noteiktu to vērtību, un, kā zināms, lapu uzskata par svarīgu, ja uz to ir saistītas citas svarīgas lapas.
Viena no šīs idejas būtiskām iezīmēm ir tāda, ka tai ir nepieciešama iteratīva pieeja, lai pastāvīgi pārvērtētu lapas vērtību, jo citu lapu nozīme ir atšķirīga. Kopš tā laika iteratīvie ranžēšanas algoritmi ir kļuvuši par svarīgu tīkla teorijas sastāvdaļu.
PageRank 1998. gadā izstrādāja Google dibinātāji Sergejs Brins un Lerijs Peidžs, un tā ietekme ir bijusi tāda, ka ir viegli aizmirst, ka pieeja nebija gluži jauna. Masimo Franščets no Udīnes universitātes Itālijā norāda, ka šī ideja vairākas reizes ir veiksmīgi izmantota 20. gadsimta zinātnē, pat pirms Brina un Peidža dzimšanas. Šodien viņš iepazīstina ar īsu iteratīvo ranžēšanas algoritmu vēsturi un attēlo to attīstību pirms Google parādīšanās.
Viņš sāk apgrieztā hronoloģiskā secībā ar Kornela universitātes datorzinātnieka Džona Kleinberga darbu, kurš tikai dažus gadus iepriekš izstrādāja gandrīz identisku pieeju PageRank. Brins un Peidžs pat atsaucas uz viņa darbu savā slavenajā rakstā par PageRank.
Kleinbergs savu algoritmu sauca par hiperteksta izraisītu tēmu meklēšanu vai HITS, un tas tīmekļa lapas uzskatīja par centriem un iestādēm. Tajā tika izmantota apļveida definīcija, ka iestādes ir lapas, uz kurām norāda centri, un centrmezgli ir lapas, kas norāda uz iestādēm un kuru risināšanai ir nepieciešama iteratīva pieeja.
20. gadsimta beigu dotcom uzplaukuma reibinošajās dienās, pirms Google kļuva tik veiksmīga, Kleinberga darbs guva ievērojamu atspoguļojumu plašsaziņas līdzekļos.
Franščeta arī aplūko Gabriela Pinska un Frensisa Narina darbu, kuri izstrādāja žurnālu ranžēšanas veidu. Viņu noteikums bija tāds, ka žurnāls ir svarīgs, ja to citē citi svarīgi žurnāli. Tāpat kā PageRank un HITS, šim nolūkam ir nepieciešama iteratīva metode, lai izmantotu saišu struktūru starp žurnāliem, lai izveidotu rangu.
Tomēr ilgi pirms tam Čārlzs H Habels no Kalifornijas Universitātes Santabarbarā līdzīgā veidā analizēja sociālos tīklus. 1965. gadā viņš publicēja paņēmienu indivīdu nozīmīguma noteikšanai, pamatojoties uz to cilvēku nozīmi, kuri tos atbalsta. Tam atkal ir raksturīga apļveida definīcija un iteratīvs risinājums. Daudzi Habelu atzīst par iteratīvās ranžēšanas teorijas pionieri, tostarp Kleinbergu.
Taču liels pārsteigums ir Franšešetas atklājums par vēl agrāku PageRank priekšteci Hārvardas ekonomista Vasilija Ļeontjeva darbā. 1941. gadā Ļeontjevs publicēja rakstu, kurā viņš sadala valsts ekonomiku sektoros, kas gan piegādā, gan saņem resursus viens no otra, lai gan ne vienādi. Viens svarīgs jautājums ir: kāda ir katras nozares vērtība, ja tā ir tik cieši integrēta? Ļeontjeva atbilde bija izstrādāt iteratīvu metodi katras nozares novērtēšanai, pamatojoties uz to nozaru nozīmīgumu, kas to nodrošina. Izklausās pazīstami? 1973. gadā Ļeontjevam par šo darbu tika piešķirta Nobela prēmija ekonomikā.
Skaidrs ir tas, ka PageRank idejām ir cienījama vēsture, taču pārsteigums ir tas, ka tās aizsākās vismaz 1940. gados. Būs interesanti redzēt, vai kāds var atrast līdzīgu darbu, kas veikts pirms šī.
Atsauce: arxiv.org/abs/1002.2858 : PageRank: Stand On The Shoulders Of Giants