PageRank: Yana yaxshi va muhim aloqalar.

1. Qidiruv tizimida PageRank
2. PageRankga kirish
3. Polzovatelni hisoblash
4. Saytning ahamiyatini oshiramiz
5. PageRank bilan bog'liq ayrim keng tarqalgan noto'g'ri tushuncha
6. Batafsil o'rganish uchun havolalar:

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

Googlening qidirish xizmatlarini taqdim qilish uchun Google va bu qidiruv tizimini Runetka kengaytirish orqali muvaffaqiyati tufayli veb-boshqaruvchilar orasida PageRankni hisoblash uchun algoritmlarga qiziqish ortmoqda. Ushbu maqola PageRank hisob-kitobining ba'zi jihatlarini bayon qiladi.

Qidiruv tizimida PageRank

Monozolli so'rovlar bo'yicha tegishli sahifalarni topishning an'anaviy usullari qoniqarli natijalar bermaydi mashhur mavzular bo'yicha (masalan, "esse", "ish") har doim ham bir xil ahamiyatga ega bo'lgan juda ko'p sahifalar bo'ladi. Ushbu sahifalarni qanday tartibda tashkil qilishni bilish uchun, qidirish mexanizmlari turli usullardan boshlanadi. Misol uchun, birinchi bo'lib kattakon ishtirok etadigan yoki katalogda (Yandex, Aport) mavjud bo'lgan birinchi sahifalar. Google bu maqsadlar uchun PageRankdan foydalanmoqda va bu ajoyib natijalar beradi va qisqa vaqt ichida Google nafaqat ma'lumotlar bazasi hajmi jihatidan emas, balki qidiruv sifatidagi etakchi mavqega ega bo'ldi. Bizning qidirish motorlarimizdan Aport birinchi bo'lib PageRank-ni ishlatib, undan keyin Yandeks. Ramblerda bu texnologiya ishlatilmaydi, lekin bu bosqichda ushbu imkoniyat ko'rib chiqilmoqda va bu Qidiruv mexanizmida PageRank ishlatilishi mumkin.

PageRank tomonidan qidiruv natijalariga buyurtma berish bilan bir qatorda, ushbu texnologiya uchun yana bir dastur mavjud. Aslida, Internetdagi sahifalar soni juda katta, chunki qidiruv tizimlari endi hamma narsalarni indekslab bo'lmaydi. Va PageRank sahifa qiymatining mezonlari sifatida xizmat qilganligi sababli, SahifaRankning kam sonli sahifalarini indekslash mantiqan. Google yana ham ortda qoldi: endilikda oddiygina arizani topshirish etarli emas - saytni indekslash uchun kamida bitta tashqi havola bo'lishi kerak.

PageRankga kirish

PageRank har qanday so'rovlardan qat'iy nazar sahifalarning sifatini baholash uchun mo'ljallangan statik qiymatdir. PageRank yordamida har bir sahifaning "global qiymati" ni hisoblab chiqadi. Keyinchalik Google qidiruv tizimining natijalarini qo'shimcha tartiblash texnologiyasini ishlab chiqqan PageRank Sergey Brin va Larri Page mualliflari Google-ning asoschilariga aylandi.

PageRankning asosi muallifning nashr etilishining boshqa mualliflarning bibliografik ma'lumotnomalaridagi murojaatlari sonining ahamiyatini baholash uchun ilmiy yondashuv edi. Internetdan foydalanishga moslashish uchun algoritmga quyidagi o'zgarishlar kiritildi: har bir ulanishning og'irligi alohida hisobga olinadi va havola qilinayotgan sahifadagi havolalar soni normallashtiriladi. Bundan tashqari, PageRank tasodifiy yurish nuqtai nazaridan izohlanishi mumkin.

Polzovatelni hisoblash

Butun dunyo bo'ylab veb-brauzerni suratga olishni ajoyib tasavvur qiling. Tasodifiy yurish davlat p- da bo'lsa, surferni p- sahifasiga tashrif buyuring. Har bir qadamda veb-surfer yoki tarmoqdagi boshqa bir sahifaga o'tib, pseudo-tasodifiy tarzda tanlanadi yoki o'sha sahifani ikki marotaba qaytmasdan qaytmasdan yoki joriy sahifadagi havoladan foydalanadi. Tasodifiy sakrash ehtimoli d sifatida belgilanadi , unda ulanishning ehtimoli 1 - d bo'ladi . Shunday qilib, sahifa p-dan foydalanuvchini topish ehtimoli quyidagi formula bilan hisoblash mumkin:

bu erda R (p) sahifaning Sahifa rasimi, C (p) - sahifadagi ishoratlar soni, k - pga havola qilinadigan sahifalar soni, d - bu damping omilidir. Odatda 0,1 <d <0,15 . Agar siz PageRankni shunday o'lchab topsangiz

bu erda N - Polzovatel hisoblanadigan barcha sahifalar soni, keyin R (p) barcha sahifalarda ehtimollik taqsimoti deb qaralishi mumkin.

PageRankni hisoblash uchun matritsa M xajmli NxN bilan yaratiladi , bu erda matritsaning har bir elementiga i- sahifaning j-ga bog'langan bo'lsa, R0 (p) = 1 / C (p) qiymati beriladi , matritsaning qolgan elementlari esa nolga . Shunday qilib, PageRank hisob-kitobi matritsani M ning vektor Rj tomonidan har bir itarish bosqichida ko'paytirish orqali erishiladigan matritsaning M ni o'z vekselini topishga kamayadi. Siqilish koeffitsientini joriy qilish jarayoning yaqinlashishini ta'minlaydi.

Saytning ahamiyatini oshiramiz

PageRank qozongan marosimini tushunib, sizning sahifangiz uchun uni kuchaytirish haqida o'ylashga yordam bera olmaysiz. Bog'larning joylashuvi qanchalik obro'li bo'lganidan qat'i nazar, u havola qilinayotgan sahifaning PageRankini oshiradi. Buning aksincha, sahifadagi qanchalik ko'p ishoratlar, sizning sahifangizning PageRankini oshirishga hissa qo'shadi - FFAda ishtirok etishning befoydaligining yana bir isboti (bepul saytlar bilan aloqalar to'plamini o'z ichiga olgan barcha saytlar uchun). Bir-biriga bog'langan sahifalarning maqbul topologiyasi kamroq aniq. Masalan, "rishta" da (har bir sahifa chap va o'ngdagi qo'shniga ishora qilganda, oxirgi biri birinchi va birinchi raqamlarga tegishli bo'lsa), sahifadagi sahifalar sonidan qat'iy nazar bir xil PageRankga ega bo'ladi. , So'ngra barcha PageRank 1ga teng bo'ladi. Xuddi shu narsa "yulduzlar" uchun ham, har bir inson har bir kishiga murojaat qilgan holatda ham xuddi shundaydir va bu so'z barcha nosimmetrik topologiyalar uchun to'g'ri bo'lishi mumkin. Asimmetrik topologiyalar soni ortib boruvchi PageRank uchun juda ham umid baxsh etadi. "Bo'sh" (lekin bir-biriga bog'lash) veb-saytlarini bepul mezbonlardan yaratishning foydasizligi haqidagi bayonot juda aniq emas. Masalan, siz 5 ta saytga bog'lanishingiz mumkin, shunday qilib ulardan biri Polzovatelga minimal nolinchi PageRank-dan 15 barobar ko'pdir. Bu kichik dastur yozish orqali ko'rish oson. Maqolada buni qanday qilishni o'qing. PageRankning samarali hisob-kitobi

PageRank bilan bog'liq ayrim keng tarqalgan noto'g'ri tushuncha

Qidiruv tizimlarida joylashtirishga bag'ishlangan Runet forumlarida xabarlarni tahlil qilgandan so'ng, hech bo'lmasa bahs-munozarali va odatda noto'g'ri noto'g'ri bo'lgan bir qator da'volarni ajratib ko'rsatish mumkin. Ushbu so'zlarni qisqacha ko'rib chiqing:

• Agar FFA, mehmonlar kitobi yoki boshqa veb-saytlar bilan veb-saytlarga aloqalar ko'p bo'lsa, u holda PageRank tushiriladi.

"Indeks indeks" va PageRank kontseptsiyasini aralashtirmang. PageRankni hisoblashda, sayt mazmunini yoki uning matnini tahlil qilish amalga oshirilmaydi, faqatgina bog'lanishning umumiy soni va ularning og'irligi hisobga olinadi, shuning uchun "noto'g'ri" sahifalardan havolalar mavjud bo'lsa, jarimalar qo'llanilmaydi.

• Agar biron-bir sahifa uchun yuqori PageRank-ga ega bo'lsangiz, ushbu sahifa qidiruv natijalarida birinchi o'rinda bo'ladi.

Noto'g'ri, chunki PageRank sahifalarni tartiblashtirish uchun asosiy mezonlar emas, balki yordamchi. Aks holda, birinchi sahifalarda juda ko'p so'rovlar uchun faqat reyting va ustunlar joylashtiriladi. Faqat qidiruv natijalarida yuqori sahifaRanki bo'lgan sahifa yuqori bo'ladi.

• Saytni barcha mashhur kataloglarda ro'yxatdan o'tkazsangiz, u holda PageRank juda yuqori bo'ladi

O'zingizni o'zingiz ham yaxshi ko'rmang - PageRank butun sayt uchun emas, balki bitta sahifa uchun hisoblanadi. Shuning uchun, Yahoo tomonidan aytilgan chuqur pastki katalogdan bog'lanish Vasya Pupkinning sahifasidan kamroq qimmat bo'lishi mumkin. Shunday qilib, bu erda siz bog'lanishlar sifatini emas, balki ularning raqamini olishingiz mumkin. Katalogning aloqalari to'g'ridan-to'g'ri saytga o'tishi kerak, faqat cgi-skript orqali emas, aks holda ular e'tiborga olinmasligi kerak. Bunga qo'shimcha ravishda, ko'p kataloglarning qoidalari, sizning PageRank-ga ega bo'ladigan hujjatni emas, balki ildiz sahifasini joylashtirishni talab qiladi. Shuning uchun, o'z sahifangizning ildiz sahifasiga qarab, muayyan sahifadagi PageRankni kuchaytirish ancha samarali.

• Tashqi linklarni joylashtirganda PageRank tushadi

Yuqorida aytib o'tilganidek, juda bahsli bayonot, havola qilinayotgan sahifalarning nosimmetrik birikmasi bilan bog'liq holda, PageRank pasayib boradi, bu esa tashqi havola qo'yilganda olinishi mumkin. Agar bunday fobiya o'z-o'zidan hal etilmasa, biz aloqalarni almashish uchun maxsus sahifani boshlash uchun maslahat beramiz. Aytgancha, shuni ta'kidlash kerakki, Polzovatelni hisoblashda hech kim tashqi va ichki murojaatlarni ajratishga va'da bergan.

Batafsil o'rganish uchun havolalar:

1. PageRank Atamalar reytingi: Internetga buyurtma berish
2. Katta o'lchovli gipermatnli veb-qidiruv tizimining anatomiyasi
3. Kenglikdagi birinchi qidiruvni skanerlash yuqori sifatli sahifalarni beradi
4. PageRankning samarali hisob-kitobi

Copyright © 2001 by A.Shkondin
Nashr muallifning roziligini talab qiladi.