Szacowni poprzednicy Google PageRank

Jak pokazały badania przeprowadzone przez Massimo Francescheta z uniwersytetu w Udine, algorytmy podobne do Google PageRank zostały opracowane już w 1941 roku. Założyciele Google z pewnością zdawali sobie sprawę z tego, że podobne algorytmy istnieją, ale mogli nie wiedzieć, że liczą sobie one kilka dziesięcioleci.

Franceschet postanowił zbadać historię algorytmów takich jak PageRank i dotarł do pracy ekonomisty Wasilija Leontiewa z 1941 roku. Leontiew, nota bene laureat Nagrody Nobla z 1973 roku, zaprezentował w niej metodę oceny wartości poszczególnych sektorów gospodarki narodowej. Aby ją wyliczyć uznał, że konieczne jest wzięcie pod uwagę faktu, iż każdy sektor jest zależny od materiałów dostarczanych mu przez inne sektory (wejście) oraz od rynków zbytu, które również znajdują się w innych sektorach (wyjście). Innymi słowy, jego wartość, podobnie jak wartość witryn ocenianych przez PageRank, zależy od powiązań z innymi. Witryny są oceniane przez Google m.in. na podstawie linków wychodzących i przychodzących.

Z kolei w roku 1965, na podstawie metod wykorzystywanych w socjologii i bibliotekoznawstwie, socjolog Charles Hubbell stworzył metodę oceny osób. Uznał bowiem, że dana osoba jest ważna o tyle, o ile jest uznawana za ważną przez ważnych ludzi. Już 11 lat później Gabriel Pinski i Francis Narin opracowali sposób oceny ważności gazet uznając, że ważniejsza jest ta, która jest częściej cytowana przez inne ważne gazety.

Jeszcze bliższy naszym czasom jest algorytm Jona Kleinberga z Cornell University, na który zresztą powołują się Page i Brin w swoich dokumentach o Google PageRank. Kleinberg chciał stworzyć sposób na wiarygodne wyszukiwanie informacji w Sieci. Nazwał swój algorytm Hypertext Induced Topic Search (HITS) i uznał w nim witryny za "huby" i "autorytety". Jego metoda jest bardzo podobna do PageRank, ale trzeba podkreślić, że twórcy Google opracowali swoją niezależnie od prac Kleinberga.

Mariusz Błoński


Wersja do druku

18.02.2010 r.

Pomyłki internautów warte 500 milionów dolarów, 17:55

Windows 7 wyciska z komputerów siódme poty, 17:54

20.02.2010 r.

Charytatywne SMS bez VAT, 12:50

Chińskie szkoły zaatakowały Google, 19:41