PageRank: Više dobrih i važnih veza.

1. Aplikacija PageRank u tražilicama
2. Uvod u PageRank
3. Izračunavanje PageRank
4. Povećavamo važnost stranice
5. Neke uobičajene zablude povezane s PageRankom
6. Veze za daljnje istraživanje:

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

A. Shkondin.

Zbog uspjeha Googlea na tržištu pružanja usluga pretraživanja, a posebno širenjem ove tražilice na Runet, među webmasterima dolazi do povećanog interesa za algoritme za izračunavanje PageRank-a. Ovaj članak raspravlja o nekim aspektima izračuna PageRank.

Aplikacija PageRank u tražilicama

Tradicionalni načini pronalaženja relevantnih stranica u slučaju jednostrukih upita ne daju zadovoljavajuće rezultate, jer na popularnim temama (na primjer, "eseji", "rad") uvijek će biti velik broj stranica istog značaja. Kako bi nekako organizirali ove stranice, tražilice pokreću razne trikove. Na primjer, prvi koji izdaje one stranice koje imaju veliku prisutnost (Rambler) ili koje su prisutne u katalogu (Yandex, Aport). Google koristi PageRank za te svrhe, što daje nevjerojatne rezultate, a za kratko vrijeme Google je počeo zauzimati vodeću poziciju ne samo u smislu veličine baze podataka, već i kvalitete pretraživanja. Od naših pretraživača, Aport je prvi koristio PageRank, a slijedio ga je Yandex. U Rambleru se ova tehnologija ne koristi, ali u ovoj se fazi razmatra ova mogućnost i moguće je da će se PageRank koristiti u ovoj tražilici.

Uz naručivanje rezultata pretraživanja po PageRank-u postoji još jedna aplikacija za ovu tehnologiju. Činjenica je da je broj stranica na Internetu toliko velik da tražilice više ne mogu priuštiti da sve indeksiraju. A budući da PageRank služi kao kriterij vrijednosti stranice, logično je indeksirati stranice po opadajućem redoslijedu PageRank. Google je otišao još dalje: sada jednostavno nije dovoljno predati obrazac za registraciju - kako bi stranica bila indeksirana, morate imati barem jednu vanjsku vezu.

Uvod u PageRank

PageRank je statička vrijednost namijenjena za procjenu kvalitete stranica bez obzira na bilo koji upit, tj. pomoću PageRank izračunava "globalnu vrijednost" svake stranice. Autori PageRanka Sergey Brin i Larry Page, koji su razvili tehnologiju dodatnog rangiranja rezultata tražilice, kasnije su postali osnivači Googlea.

Osnova za PageRank bio je akademski pristup procjeni važnosti objavljivanja autora po broju njezinih referenci u bibliografskim referencama drugih autora. Kako bi se prilagodili korištenju Interneta, izvršene su sljedeće promjene u algoritmu: težina svake veze uzima se u obzir pojedinačno i normalizira se brojem veza na stranici preporuke. Osim toga, PageRank se može tumačiti u smislu slučajnog hoda.

Izračunavanje PageRank

Zamislite savršenog web surfera koji surfanje svjetskom mrežom. Neka surfer posjeti stranicu p , dok je slučajna šetnja u stanju p . Na svakom koraku web surfer skače na drugu stranicu na mreži, odabranu na pseudo-slučajan način, ili slijedi vezu na trenutnoj stranici, a da se ne vraća i ne posjećuje istu stranicu dvaput. Vjerojatnost slučajnog skoka označava se kao d, a vjerojatnost veze će biti 1 - d . Stoga se vjerojatnost pronalaženja korisnika na stranici p može izračunati pomoću sljedeće formule:

gdje je R (p) PageRank stranice, C (p) je broj veza na stranici, k je broj stranica koje se odnose na p , d je faktor prigušenja. Obično 0,1 <d <0,15 . Ako skrenete pagerank na takav način da

gdje je N broj svih stranica za koje se izračunava PageRank, tada se R (p) može smatrati distribucijom vjerojatnosti na svim stranicama.

Da bi se izračunao PageRank, stvara se matrica M s veličinom NxN , gdje je svakom elementu mij matrice dodijeljena vrijednost R0 (p) = 1 / C (p) u slučaju da i-ta stranica ima vezu s j -om, svi preostali elementi matrice su ispunjeni nulama , Stoga je izračun PageRanka reduciran na pronalaženje svojstvenog vektora matrice M, što se postiže množenjem matrice M s vektorom Rj na svakom iteracijskom koraku. Uvođenje koeficijenta prigušenja osigurava konvergiranje procesa.

Povećavamo važnost stranice

Shvativši pobjedničku povorku PageRanka, ne možete pomoći razmišljati o povećanju za vašu stranicu. Intuitivno je jasno da što je autoritativniji resurs na kojem je veza postavljena, to više povećava PageRank stranice na koju se odnosi. Isto tako, što više linkova na stranici, to će manje doprinijeti povećanju PageRanka vaše stranice - još jedan dokaz uzaludnosti sudjelovanja u FFA (Free For All - stranice koje sadrže skup linkova s ​​besplatnim dodavanjem). Manje očigledna je optimalna topologija međusobno povezanih stranica. Na primjer, stranice organizirane u "prsten" (kada se svaka stranica odnosi na susjeda s lijeve i desne strane, posljednja se odnosi na prvu i prvu na posljednju) imat će isti PageRank bez obzira na broj stranica u prstenu (ako se ne mjenja na , PageRank svih će biti jednak 1). Isto vrijedi i za "zvijezde" ili za slučaj kada se svi odnose na svakoga, a ova tvrdnja je vjerojatno istinita za sve simetrične topologije. Asimetrične topologije su mnogo više obećavajuće u smislu povećanja PageRanka. Izjava o beskorisnosti stvaranja "praznih" (ali povezujućih) stranica s besplatnim domaćinima nije tako očigledna. Na primjer, možete razmjenjivati ​​veze na 5 web-mjesta na takav način da jedan od njih ima PageRank 15 puta veći od minimalnog ne-nule PageRank. To je lako vidjeti pisanjem malog programa. Pročitajte kako to učiniti u članku. Učinkovito izračunavanje PageRanka

Neke uobičajene zablude povezane s PageRankom

Nakon analize poruka na Runetovim forumima posvećenih pozicioniranju u tražilicama, može se izdvojiti niz optužbi za PageRank, barem kontroverzne, a često i jednostavno pogrešne. Ukratko razmotrite ove izjave:

• Ako postoji mnogo linkova na web-lokaciju s FFA-om, knjige gostiju ili druge web-stranice, PageRank će biti podcijenjen.

Nemojte brkati pojam "indeks citiranja" i PageRank. Prilikom izračunavanja PageRanka, analiza sadržaja stranice ili teksta veze nije izvršena, uzimaju se u obzir samo ukupan broj linkova i njihove težine, tako da se ne primjenjuju kazne ako postoje veze s "pogrešnih" stranica.

• Ako za bilo koju stranicu postignete visok PageRank, ova će stranica biti na prvom mjestu u rezultatima pretraživanja.

Nije točno, iz razloga što PageRank nije glavni kriterij za rangiranje stranica, već pomoćni. Inače, na prvim stranicama, za vrlo mnogo zahtjeva, postavit će se samo ocjene i vrhovi. Samo ceteris paribus, stranica s većim PageRankom bit će viša u rezultatima pretraživanja.

• Ako registrirate stranicu u svim popularnim direktorijima, PageRank će biti vrlo visok

Nemojte sebi laskati - PageRank se ne računa za cijelu stranicu, već za jednu stranicu. Prema tome, veza iz dubokog poddirektorija, recimo u Yahoou, može biti manje vrijedna od stranice Vasye Pupkina. Dakle, ovdje možete uzeti ne kvalitetu linkova, nego njihov broj. Potrebno je samo obratiti pozornost na činjenicu da linkovi iz kataloga idu izravno na vašu web-lokaciju, a ne putem cgi-skripte, inače se jednostavno neće uzeti u obzir. Osim toga, pravila mnogih direktorija zahtijevaju postavljanje korijenske stranice, a ne dokument čiji PageRank ćete povećati. Stoga je mnogo učinkovitije povećati PageRank određene stranice tako da pogledate korijensku stranicu svoje web-lokacije.

• PageRank se smanjuje prilikom postavljanja vanjskih veza

Vrlo kontroverzna izjava, kao što je gore spomenuto, PageRank se smanjuje u slučaju simetrične kombinacije stranica na koje se upućuje, čija je vjerojatnost dobivena kada je vanjska veza pričvršćena. Ako se takva fobija sama po sebi ne prevlada, onda možemo dati savjet da pokrenete posebnu stranicu za razmjenu linkova. Usput, to je napomenuti da je pri izračunu PageRank, nitko nije obećao da će zasebne reference na vanjske i unutarnje.

Veze za daljnje istraživanje:

1. PageRank Citation Ranking: Donosi red na web
2. Anatomija velikog hipertekstualnog web tražilice
3. Indeksiranje pretraživanja za prvo mjesto donosi stranice visoke kvalitete
4. Učinkovito izračunavanje PageRanka

Copyright © 2001 A. Shkondin
Publikacija zahtijeva dopuštenje autora.