211service.com
Mokslininkas randa „PageRank“ tipo algoritmą nuo 1940 m
„PageRank“ algoritmas yra pagrindinė „Google“ tinklalapių reitingavimo paieškos rezultatuose metodo dalis. Jis naudoja tinklalapių nuorodų tinklą, kad nustatytų jų vertę, ir, žinoma, nusprendžia, kad puslapis yra svarbus, jei į jį susieti kiti svarbūs puslapiai.
Vienas iš esminių šios idėjos bruožų yra tai, kad norint nuolat iš naujo įvertinti puslapio vertę, reikia iteracinio požiūrio, nes kitų svarba skiriasi. Nuo to laiko kartotiniai reitingavimo algoritmai tapo svarbia tinklo teorijos dalimi.
„PageRank“ 1998 m. sukūrė „Google“ įkūrėjai Sergejus Brinas ir Laris Peidžas, o jo poveikis buvo toks, kad lengva pamiršti, kad metodas nebuvo visiškai naujas. Massimo Franceschet iš Udinės universiteto Italijoje pabrėžia, kad ši idėja buvo sėkmingai panaudota XX amžiaus moksle, net prieš gimstant Brinui ir Pagei. Šiandien jis pristato trumpą pasikartojančių reitingavimo algoritmų istoriją ir pateikia jų raidos diagramas iki „Google“ atsiradimo.
Jis atvirkštine chronologine tvarka pradeda nuo Kornelio universiteto kompiuterių mokslininko Jono Kleinbergo, kuris vos keleriais metais anksčiau sukūrė beveik identišką požiūrį į PageRank. Brinas ir Peidžas netgi remiasi jo darbu garsiajame dokumente, kuriame pristatoma „PageRank“.
Kleinbergas pavadino savo algoritmą „Hypertext Induced Topic Search“ arba „HITS“ ir tinklalapius traktavo kaip centrus ir institucijas. Jame buvo naudojamas apskritas apibrėžimas, kad valdžios institucijos yra puslapiai, į kuriuos nurodo centrai, o centrai yra puslapiai, kurie nurodo institucijas ir kuriems išspręsti reikalingas kartotinis metodas.
Svaiginančiomis „dotcom“ bumo dienomis XX amžiaus pabaigoje, kol „Google“ dar nebuvo tokia sėkminga, Kleinbergo darbas sulaukė didelio žiniasklaidos dėmesio.
Franceschet taip pat nagrinėja Gabriel Pinski ir Francis Narin, kurie sukūrė žurnalų reitingavimo būdą, darbą. Jų taisyklė buvo tokia, kad žurnalas yra svarbus, jei jį cituoja kiti svarbūs žurnalai. Kaip ir „PageRank“ ir „HITS“, tam reikalingas pasikartojantis metodas, leidžiantis išnaudoti ryšių tarp žurnalų struktūrą, kad būtų sudarytas reitingas.
Tačiau gerokai prieš tai Charlesas H Hubbellas iš Kalifornijos universiteto Santa Barbaroje panašiai analizavo socialinius tinklus. 1965 m. jis paskelbė metodą, kaip nustatyti asmenų svarbą, pagrįstą žmonių, kurie juos remia, svarba. Tai vėlgi turi būdingą apskritą apibrėžimą ir kartotinį sprendimą. Daugelis žmonių, įskaitant Kleinbergą, pripažįsta Hubbellą kaip pasikartojančio reitingavimo teorijos pradininką.
Tačiau didelis netikėtumas yra tai, kad Franceschet atrado dar ankstesnį PageRank pirmtaką Harvardo ekonomisto Wassily Leontief darbe. 1941 m. Leontjevas paskelbė dokumentą, kuriame jis suskirsto šalies ekonomiką į sektorius, kurie tiekia ir gauna išteklius vienas iš kito, nors ir ne vienodai. Vienas svarbus klausimas: kokia kiekvieno sektoriaus vertė, kai jie taip glaudžiai integruoti? Leontjevo atsakymas buvo sukurti iteracinį kiekvieno sektoriaus vertinimo metodą, pagrįstą jį aprūpinančių sektorių svarba. Skamba pažįstamai? 1973 metais Leontjevas už šį darbą buvo apdovanotas Nobelio ekonomikos premija.
Akivaizdu, kad „PageRank“ idėjos turi garbingą istoriją, tačiau stebina tai, kad jos siekia bent 1940 m. Bus įdomu pamatyti, ar kas nors rastų panašų darbą, padarytą anksčiau.
Nuoroda: arxiv.org/abs/1002.2858 : PageRank: Stand On The Shoulders Of Giants