Błędny PageRank

[przemeks]

Matematyk Hillel Tal-Ezer opublikował artykuł, w którym udowodnił, że algorytm PageRank należącego do Google jest błędny. Zdaniem matematyka błąd powoduje nadawanie wysokich wartości PR dla słabszych stron.

Według Tal-Ezera, pracownika naukowego na Academic College Tel Aviv błąd w algorytmie ma duże znaczenie w przydzielaniu wartości PageRank (PR) różnym serwisom – objawami błędnego zachowania się mechanizmu może być zupełnie nieuzasadnione przydzielenie zbyt wysokiego PR.

Hillel sam zaprojektował odpowiedni mechanizm, który jego zdaniem będąc na podobnym poziomie złożoności powinien zwracać prawidłowe wartości.

"PageRank się myli" - www.webdiary.pl

Co myślicie o tym ?

[jez]

Pisałem o tym jakiś czas temu (o ile mówimy o tym samym) - nie w kategorii błędu, ale luki którą można wykorzystać.

Zaznaczałem, że w/g wzoru, możliwe jest "wyczarowanie" wysokiego PR, bo początkowe PR (w wysokości 1-d) uzyskuje każda strona nie posiadająca żadnego linku, dlatego, jeśli tylko zdoła się "zmusić" Google do zaindeksowania dużej ilości podstron, a wszystkie te podstrony posiadając nadane "z urzędu" PR=(1-d) plus jeszcze "trochę" od linku będą linkować do strony głównej, to strona główna może uzyskać "za darmo" wysokie PR.

DMOZ Szymona mimo wielkiej ilości podstron, nie potwierdził tej tezy, ale - jak mówiliśmy na spotkaniu - prawdopodobnie powodem był brak użycia nofollow do linków. Prawdopodobnie.

Google przeciwdziała temu trickowi, wprowadzając limit ilości możliwych do indeksacji stron, zależny od realnego PR (linkpowera zgromadzonego na stronie-adresie). To logiczne, w końcu "mocna" strona może mieć dużo podstron i należy skupić na niej swoją uwagę poświęcając jej więcej miejsca na dyskach, a "słaba" - ma mało podstron, ponadto byle mała strona mogłaby generować nieskończoność podstron, a robot by się zapętlił. Niemniej, limit jest zbyt niski i można go skutecznie nagiąć odpowiednią konstrukcją - vide 3 prace Jamesiska, katalog Piotrka, onetowskie blogi, czy Qlweby.

Pozdrawiam, J.