PageRank: Więcej dobrych i ważnych linków.

1. Aplikacja PageRank w wyszukiwarkach
2. Wprowadzenie do PageRank
3. Obliczanie pagerank
4. Zwiększamy znaczenie strony
5. Niektóre typowe nieporozumienia związane z PageRank
6. Linki do dalszych badań:

Наша команда-партнер Artmisto

A. Shkondin.

Ze względu na sukces Google na rynku świadczenia usług wyszukiwania, a zwłaszcza wraz z rozszerzeniem tej wyszukiwarki na Runet, wśród webmasterów rośnie zainteresowanie algorytmami obliczania PageRank. W tym artykule omówiono niektóre aspekty obliczania PageRank.

Aplikacja PageRank w wyszukiwarkach

Tradycyjne sposoby znajdowania odpowiednich stron w przypadku zapytań jednosylabowych nie dają zadowalających wyników, ponieważ na popularne tematy (na przykład „eseje”, „praca”) zawsze będzie duża liczba stron o tym samym znaczeniu. Aby jakoś uporządkować te strony, wyszukiwarki uruchamiają różne sztuczki. Na przykład pierwsze wydanie tych stron, które mają dużą frekwencję (Rambler) lub które są obecne w katalogu (Yandex, Aport). Google używa PageRank do tych celów, co daje niesamowite rezultaty, aw krótkim czasie Google zaczął zajmować wiodącą pozycję nie tylko pod względem rozmiaru bazy danych, ale także jakości wyszukiwania. Z naszych wyszukiwarek Aport jako pierwszy używał PageRank, a następnie Yandex. W Rambler ta technologia nie jest wykorzystywana, ale na tym etapie rozważana jest ta możliwość i możliwe jest, że PageRank zostanie użyty w tej wyszukiwarce.

Wraz z zamawianiem wyników wyszukiwania przez PageRank, istnieje inna aplikacja dla tej technologii. Faktem jest, że liczba stron w Internecie jest tak duża, że ​​wyszukiwarki nie mogą już sobie pozwolić na indeksowanie wszystkiego. A ponieważ PageRank służy jako kryterium wartości strony, logiczne jest indeksowanie stron w kolejności malejącej PageRank. Google poszło jeszcze dalej: nie wystarczy już tylko wysłać formularz rejestracyjny - aby strona mogła zostać zaindeksowana, musisz mieć co najmniej jeden link zewnętrzny.

Wprowadzenie do PageRank

PageRank jest wartością statyczną przeznaczoną do oceny jakości stron niezależnie od zapytań, tj. użycie PageRank oblicza „globalną wartość” każdej strony. Autorzy PageRank Sergey Brin i Larry Page, którzy opracowali technologię dodatkowego rankingu wyników wyszukiwania, później stali się założycielami Google.

Podstawą PageRank było podejście akademickie do oceny znaczenia publikacji autora przez liczbę jej odniesień w bibliograficznych odniesieniach innych autorów. Aby dostosować się do korzystania z Internetu, wprowadzono następujące zmiany w algorytmie: waga każdego łącza jest brana pod uwagę indywidualnie i jest znormalizowana przez liczbę linków na stronie odsyłającej. Ponadto PageRank można interpretować jako losowy spacer.

Obliczanie pagerank

Wyobraź sobie idealnego internautę surfującego po Internecie. Pozwól surferowi odwiedzić stronę p , podczas gdy losowy spacer jest w stanie p . Na każdym kroku internauta albo przeskakuje na inną stronę w sieci, wybraną w sposób pseudolosowy, albo podąża za linkiem na bieżącej stronie, bez powrotu i nie odwiedzając tej samej strony dwukrotnie. Prawdopodobieństwo losowego skoku jest oznaczane jako d, wtedy prawdopodobieństwo połączenia będzie 1 - d . Tak więc prawdopodobieństwo znalezienia użytkownika na stronie p można obliczyć za pomocą następującego wzoru:

gdzie R (p) to PageRank strony, C (p) to liczba linków na stronie, k to liczba stron odnoszących się do p , d to współczynnik tłumienia. Zwykle 0,1 <d <0,15 . Jeśli skalujesz pagerank w taki sposób, że

gdzie N jest liczbą wszystkich stron, dla których obliczany jest PageRank, wówczas R (p) można uznać za rozkład prawdopodobieństwa na wszystkich stronach.

Aby obliczyć PageRank, macierz M jest tworzona z rozmiarem NxN , gdzie każdy element mij macierzy ma przypisaną wartość R0 (p) = 1 / C (p) w przypadku, gdy i-ta strona ma link do j- tego, pozostałe elementy macierzy są wypełnione zerami . Zatem obliczenie PageRank jest ograniczone do znalezienia wektora własnego macierzy M, co jest osiągane przez mnożenie macierzy M przez wektor Rj w każdym kroku iteracji. Wprowadzenie współczynnika tłumienia zapewnia zbieżność procesu.

Zwiększamy znaczenie strony

Zdając sobie sprawę z wygranej procesji PageRank, nie możesz przestać myśleć o zwiększeniu jej dla swojej strony. Jest intuicyjnie jasne, że im bardziej autorytatywny zasób, na którym umieszczany jest link, tym bardziej zwiększa PageRank strony, do której się odnosi. I odwrotnie, im więcej linków na stronie, tym mniejszy będzie jej wkład w zwiększenie PageRank Twojej strony - kolejny dowód na daremność uczestnictwa w FFA (Free For All - witryny zawierające zestaw linków z bezpłatnym dodatkiem). Mniej oczywista jest optymalna topologia połączonych stron. Na przykład strony zorganizowane w „pierścień” (gdy każda strona odnosi się do sąsiada po lewej i prawej stronie, ostatnia odnosi się do pierwszej i pierwszej do ostatniej) będą miały ten sam ranking PageRank niezależnie od liczby stron w pierścieniu (jeśli nie skalujesz do , PageRank wszystkich będzie równy 1). To samo dotyczy „gwiazd” lub przypadku, gdy wszyscy odnoszą się do wszystkich, a to stwierdzenie jest prawdopodobnie prawdziwe dla wszystkich topologii symetrycznych. Topologie asymetryczne są znacznie bardziej obiecujące pod względem zwiększenia PageRank. Oświadczenie o bezużyteczności tworzenia „pustych” (ale łączących się ze sobą) stron internetowych z darmowych hostów nie jest takie oczywiste. Na przykład możesz wymieniać linki w 5 witrynach w taki sposób, że jeden z nich ma PageRank 15 razy więcej niż minimalny niezerowy ranking PageRank. Łatwo to zauważyć, pisząc mały program. Przeczytaj, jak to zrobić w artykule. Efektywne obliczanie PageRank

Niektóre typowe nieporozumienia związane z PageRank

Po przeanalizowaniu wiadomości na forach Runet poświęconych pozycjonowaniu w wyszukiwarkach można wyróżnić szereg zarzutów PageRank, przynajmniej kontrowersyjnych, a często po prostu błędnych. W skrócie rozważ te stwierdzenia:

• Jeśli istnieje wiele linków do strony internetowej zawierającej FFA, księgi gości lub inne strony internetowe, PageRank będzie zaniżony.

Nie należy mylić pojęcia „indeksu cytowań” i PageRank. Przy obliczaniu PageRank analiza zawartości strony lub tekstu linku nie jest wykonywana, brana jest pod uwagę tylko całkowita liczba linków i ich wagi, więc nie stosuje się kar, jeśli są linki z „niewłaściwych” stron.

• Jeśli osiągniesz wysoką PageRank dla dowolnej strony, ta strona będzie na pierwszym miejscu w wynikach wyszukiwania.

Nieprawda, z tego powodu, że PageRank nie jest głównym kryterium rankingu stron, ale pomocniczym. W przeciwnym razie na pierwszych stronach, dla bardzo wielu próśb, zostaną umieszczone tylko oceny i wierzchołki. Tylko ceteris paribus, strona z wyższym rankingiem PageRank będzie wyższa w wynikach wyszukiwania.

• Jeśli zarejestrujesz witrynę we wszystkich popularnych katalogach, PageRank będzie bardzo wysoki

Nie pochlebiaj sobie - PageRank jest obliczany nie dla całej witryny, ale dla pojedynczej strony. Dlatego łącze z głębokiego podkatalogu, powiedzmy w Yahoo, może być mniej wartościowe niż strona Vasyi Pupkin. Więc tutaj nie możesz brać pod uwagę jakości linków, ale ich liczby. Konieczne jest tylko zwrócenie uwagi na fakt, że linki z katalogu trafiają bezpośrednio na Twoją stronę, a nie za pomocą skryptu cgi, w przeciwnym razie po prostu nie będą brane pod uwagę. Ponadto reguły wielu katalogów wymagają umieszczenia strony głównej, a nie dokumentu, którego PageRank zamierzasz zwiększyć. Dlatego znacznie skuteczniej jest zwiększać PageRank konkretnej strony, odwołując się do strony głównej własnej witryny.

• PageRank zmniejsza się podczas umieszczania linków zewnętrznych

Bardzo kontrowersyjne stwierdzenie, jak wspomniano powyżej, PageRank zmniejsza się w przypadku symetrycznej kombinacji stron odsyłających, których prawdopodobieństwo jest uzyskiwane, gdy link zewnętrzny jest umieszczony, jest pomijalne. Jeśli taka fobia sama w sobie nie zostanie przezwyciężona, możemy dać radę, aby uruchomić specjalną stronę do wymiany linków. Nawiasem mówiąc, warto zauważyć, że przy obliczaniu PageRank nikt nie obiecał oddzielić odniesień do zewnętrznych i wewnętrznych.

Linki do dalszych badań:

1. Ranking cytowań PageRank: dostarczanie zamówień do sieci
2. Anatomia wielkoskalowej hipertekstowej wyszukiwarki internetowej
3. Pierwsze przeszukiwanie indeksów zapewnia strony o wysokiej jakości
4. Efektywne obliczanie PageRank

Copyright © 2001 A. Shkondin
Publikacja wymaga zgody autora.