Algorytm ten można interpretować jako znajdowanie stanu ustalonego w łańcuchu Markowa, albo jako problem diagonalizacji macierzy. Nietrywialną kwestią techniczną pozostaje implementacja tego algorytmu, aby nadawał się do przetwarzania danych opisujących sieć WWW. Wielkość macierzy wymaga specjalistycznych algorytmów rozproszonych i równoległych uruchamianych jednocześnie na wielu (tysiącach) komputerów.
Przykład Zakładamy, że w Internecie istnieją tylko 4 strony internetowe i mają one wyjściowo PageRank równy 1,0: A.pl B.com C.net D.org
Ponadto: strona A.pl linkuje do stron B.com i D.org strona B.com linkuje do A.pl strona C.net linkuje do B.com i A.pl strona D.org linkuje do C.net
PageRank obliczony według algorytmu przedstawia się następująco: A.pl – 0,35 B.com – 0,27 C.net – 0,19 D.org – 0,19
Jeśli w Internecie pojawi się nowa strona – E.pl i będą do niej linkować wszystkie istniejące strony, PageRank dla tych stron wyniesie: A.pl – 0,22 B.com – 0,20 C.net – 0,15 D.org – 0,15 E.pl – 0,28
Patenty Część systemów wykorzystujących PageRank i podobne algorytmy została opatentowana w Stanach Zjednoczonych. W ich tekście można znaleźć wiele szczegółów dotyczących funkcjonowania tych algorytmówLista patentów w USA zawierających termin PageRank..
Zobacz też
miara w matematyce
Przypisy
Kategoria:Algorytmy tekstowe Kategoria:Google Kategoria:Wyszukiwarki internetowe Kategoria:Pozycjonowanie stron