PageRank: Vairāk labas un svarīgas saites.

1. PageRank izmantošana meklētājprogrammās
2. Ievads PageRank
3. Kredītloka aprēķināšana
4. Mēs palielinām vietnes nozīmi
5. Dažas bieži sastopamas kļūdas, kas saistītas ar PageRank
6. Saites tālākai izpētei:

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

A. Shkondin.

Sakarā ar Google panākumiem meklēšanas pakalpojumu sniegšanas tirgū un jo īpaši ar šīs meklētājprogrammas paplašināšanu Runet, starp tīmekļa pārziņiem pieaug interese par PageRank aprēķināšanas algoritmiem. Šajā rakstā aplūkoti daži PageRank aprēķina aspekti.

PageRank izmantošana meklētājprogrammās

Tradicionālie veidi, kā atrast atbilstošas ​​lapas monosilbālo vaicājumu gadījumā, nesniedz apmierinošus rezultātus, jo tautas tēmās (piemēram, „esejas”, „darbs”) vienmēr būs liels skaits lapu ar vienādu nozīmi. Lai kaut kādā veidā organizētu šīs lapas, meklētājprogrammas sākas ar dažādiem trikiem. Piemēram, pirmais, kas izdod šīs lapas, kurās ir liels apmeklējums (Rambler) vai kuras atrodas katalogā (Yandex, Aport). Šiem nolūkiem Google izmanto PageRank, kas dod pārsteidzošus rezultātus, un īsā laikā Google sāka ieņemt vadošo pozīciju ne tikai datu bāzes lieluma, bet arī meklēšanas kvalitātes ziņā. No mūsu meklētājprogrammām Aport bija pirmais, kas izmantoja PageRank, kam sekoja Yandex. Rambler šī tehnoloģija netiek izmantota, bet šajā posmā tiek apsvērta šī iespēja, un ir iespējams, ka šajā meklētājprogrammā tiks izmantota PageRank.

Līdz ar meklēšanas rezultātu pasūtīšanu, izmantojot PageRank, ir vēl viena šī tehnoloģijas lietojumprogramma. Fakts ir tāds, ka interneta lapu skaits ir tik liels, ka meklētājprogrammas vairs nevar atļauties visu indeksēt. Un tā kā PageRank kalpo kā lapas vērtības kritērijs, ir loģiski indeksēt lapas PageRank dilstošā secībā. Google ir gājusi vēl tālāk: tagad vienkārši nepietiek ar reģistrācijas pieteikuma iesniegšanu - lai vietne tiktu indeksēta, jums ir jābūt vismaz vienai ārējai saitei.

Ievads PageRank

PageRank ir statiska vērtība, kas paredzēta, lai novērtētu lapu kvalitāti neatkarīgi no vaicājumiem, t.i. Izmantojot PageRank, tiek aprēķināta katras lapas “globālā vērtība”. PageRank Sergejs Brins un Larijs Page, kas izstrādāja meklētājprogrammas rezultātu papildu rangu tehnoloģiju, autori vēlāk kļuva par Google dibinātājiem.

PageRank pamatā bija akadēmiska pieeja, lai novērtētu, cik svarīgi ir publicēt autoru, atsaucoties uz citu autoru bibliogrāfiskajām norādēm. Lai pielāgotos interneta izmantošanai, algoritmā tika veiktas šādas izmaiņas: katras saiknes svars tiek ņemts vērā individuāli un tiek normalizēts pēc saites skaita atsauces lapā. Turklāt PageRank var interpretēt pēc nejaušības.

Kredītloka aprēķināšana

Iedomājieties perfektu tīmekļa sērfotāju, kas sērfo pasaules tīmeklī. Ļaujiet sērfotam apmeklēt lapu p , bet nejaušā pastaiga ir stāvoklī p . Katrā posmā web surfer vai nu pāriet uz citu tīkla lapu, kas atlasīta pseido-izlases veidā, vai arī seko saitei pašreizējā lapā, neatgriežoties un neaizmeklējot to pašu lapu divreiz. Nejauša lēciena varbūtība tiek apzīmēta kā d, tad saiknes varbūtība būs 1 - d . Tādējādi varbūtību atrast lietotāju lapā p var aprēķināt pēc šādas formulas:

kur R (p) ir lapas PageRank, C (p) ir lappušu skaits lapā, k ir lappušu skaits, kas attiecas uz p , d ir slāpēšanas koeficients. Parasti 0,1 <d <0,15 . Ja jūs mērogu pagerank tādā veidā, ka

kur N ir visu to lapu skaits, kurām tiek aprēķināta PageRank, tad R (p) var uzskatīt par varbūtības sadalījumu visās lapās.

Lai aprēķinātu PageRank, tiek veidota matrica M ar izmēru NxN , kur katram matricas elementam mij tiek piešķirta vērtība R0 (p) = 1 / C (p) , ja i- ajai lapai ir saite uz j-to, visi pārējie matricas elementi ir piepildīti ar nulliem . Tātad PageRank aprēķins tiek samazināts, lai atrastu matricas M pašvērtētāju , kas tiek panākts, reizinot matricu M ar vektoru Rj katrā iterācijas posmā. Samazināšanas koeficienta ieviešana nodrošina procesa konverģenci.

Mēs palielinām vietnes nozīmi

Saprotot PageRank uzvarētāju, nevar palīdzēt domāt par to, kā to palielināt jūsu lapai. Intuitīvi ir skaidrs, ka jo vairāk autoritatīvs ir resurss, uz kura ir izvietota saite, jo vairāk tas palielina lapas lapu, uz kuru tas attiecas. Un otrādi, jo vairāk saites lapā, jo mazāk būs jūsu lapas lappuses palielināšana - vēl viens pierādījums tam, ka FFA ir bez maksas (Free For All - vietnes, kurās ir saites ar bezmaksas papildinājumu). Mazāk acīmredzama ir savstarpēji saistīto lapu optimālā topoloģija. Piemēram, lapās, kas sakārtotas “gredzenā” (kad katra lapa attiecas uz kaimiņu, kas atrodas kreisajā un labajā pusē, pēdējais attiecas uz pirmo un pirmo, pēdējo) būs vienāda PageRank, neskatoties uz to, cik skaita ir lappuses (ja mērogā nav , visu PageRank būs vienāds ar 1). Tas pats attiecas uz “zvaigznēm” vai gadījumu, kad visi atsaucas uz visiem, un šis apgalvojums, iespējams, attiecas uz visām simetriskajām topoloģijām. Asimetriskas topoloģijas ir daudz daudzsološākas, palielinot PageRank. Paziņojums par "tukšo" (bet savstarpēji saistītu) tīmekļa vietņu izveidošanas bezjēdzību no bezmaksas saimniekiem nav tik acīmredzams. Piemēram, 5 vietnēs varat apmainīties ar saitēm tādā veidā, ka vienam no tiem ir PageRank 15 reizes vairāk nekā minimālais nulles PageRank. To ir viegli redzēt, rakstot nelielu programmu. Lasiet, kā to izdarīt rakstā. Efektīva PageRank aprēķināšana

Dažas bieži sastopamas kļūdas, kas saistītas ar PageRank

Analizējot ziņojumus Runet forumos, kas veltīti pozicionēšanai meklētājprogrammās, var izcelt vairākus apgalvojumus par PageRank, vismaz pretrunīgi, un bieži vien vienkārši nepareizi. Īsi apsveriet šos paziņojumus:

• Ja ir daudz saites uz tīmekļa vietni ar FFA, viesu grāmatām vai citām vietnēm, tad PageRank būs nepietiekams.

Nesajauciet jēdzienu "citāts indekss" un PageRank. Aprēķinot PageRank, vietnes satura vai saites teksta analīze netiek veikta, tiek ņemts vērā tikai kopējais saišu skaits un to svars, tāpēc, ja ir saites no "nepareizajām" lapām, netiek piemērotas sankcijas.

• Ja jebkurai lapai sasniegsiet augstu PageRank, tad šī lapa būs pirmajā vietā meklēšanas rezultātos.

Nav taisnība, tāpēc, ka PageRank nav galvenais kritērijs, lai atrastu lapas, bet palīgs. Pretējā gadījumā pirmajās lapās ļoti daudziem pieprasījumiem tiks ievietoti tikai reitingi un topi. Tikai ceteris paribus, lapa ar augstāku PageRank būs lielāka meklēšanas rezultātos.

• Ja jūs reģistrējat vietni visās populārajās direktorijās, tad PageRank būs ļoti augsts

Nesalīdziniet sevi - PageRank aprēķina nevis visai vietnei, bet vienai lapai. Tāpēc saite no dziļas apakšdirektorijas, piemēram, Yahoo, var būt mazāk vērtīga nekā Vasya Pupkin lapa. Tātad, šeit jūs varat ņemt nevis saikņu kvalitāti, bet to skaitu. Ir tikai jāpievērš uzmanība tam, ka saites no kataloga iet tieši uz jūsu vietni, nevis ar cgi-skriptu, pretējā gadījumā tās vienkārši neņem vērā. Turklāt daudzu direktoriju noteikumi prasa saknes lapas izvietošanu, nevis dokumentu, kura PageRank jūs palielināsiet. Tāpēc ir daudz efektīvāk palielināt konkrētās lapas PageRank, atsaucoties uz savas vietnes saknes lapu.

• PageRank tiek samazināts, ievietojot ārējās saites

Ļoti pretrunīgs paziņojums, kā minēts iepriekš, PageRank samazinās, ja tiek izmantota simetriska atsauču lapu kombinācija, kuras varbūtība tiek iegūta, piesaistot ārējo saiti. Ja šāda fobija pati par sevi nav pārvarama, tad mēs varam sniegt padomus, lai sāktu īpašu lapu, lai apmainītos ar saitēm. Starp citu, ir vērts atzīmēt, ka, aprēķinot PageRank, neviens nav apsolījis atdalīt atsauces uz ārējo un iekšējo.

Saites tālākai izpētei:

1. PageRank Citation Ranking: Rīkojuma ievietošana tīmeklī
2. Liela mēroga hipertekstuālā tīmekļa meklētājprogrammas anatomija
3. Pirmā meklēšanas indeksēšana sniedz augstas kvalitātes lapas
4. Efektīva PageRank aprēķināšana

Autortiesības © 2001, A. Shkondin
Publikācijai ir nepieciešama autora atļauja.