ПагеРанк: Више добрих и важних веза.

1. Апликација ПагеРанк у претраживачима
2. Увод у ПагеРанк
3. Цалцулатинг пагеранк
4. Повећавамо важност сајта
5. Неке уобичајене заблуде повезане са ПагеРанком
6. Везе за даље проучавање:

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

А. Схкондин.

Због успеха Гоогле-а на тржишту за пружање услуга претраге, а посебно са ширењем ове тражилице на Рунет, међу вебмастерима се повећава интересовање за алгоритме за израчунавање ПагеРанк-а. Овај чланак разматра неке аспекте израчунавања ПагеРанк-а.

Апликација ПагеРанк у претраживачима

Традиционални начини проналажења релевантних страница у случају једноструких упита не дају задовољавајуће резултате, јер на популарним темама (на пример, "есеји", "рад") увек ће бити велик број страница истог значаја. Како би некако организовали ове странице, претраживачи почињу са различитим триковима. На пример, први који издаје оне странице које имају велику присутност (Рамблер) или које су присутне у каталогу (Иандек, Апорт). Гоогле користи ПагеРанк за ове сврхе, што даје невероватне резултате, и за кратко време, Гоогле је почео да заузима водећу позицију не само у смислу величине базе података, већ и квалитета претраге. Од наших претраживача, Апорт је први користио ПагеРанк, након чега је уследио Иандек. У Рамблеру ова технологија се не користи, али у овој фази се разматра ова могућност, и могуће је да ће се ПагеРанк користити у овој претраживачкој мрежи.

Поред наручивања резултата претраге по ПагеРанк-у, постоји још једна апликација за ову технологију. Чињеница је да је број страница на Интернету толико велик да претраживачи више не могу себи приуштити да све индексирају. Пошто ПагеРанк служи као критеријум вредности странице, логично је индексирати странице по опадајућем редоследу ПагеРанк-а. Гоогле је отишао још даље: сада једноставно подношење обрасца за регистрацију није довољно - да би се сајт индексирао, морате имати барем једну спољну везу.

Увод у ПагеРанк

ПагеРанк је статичка вредност намењена за процену квалитета страница без обзира на било који упит, тј. користећи ПагеРанк израчунава “глобалну вредност” сваке странице. Аутори ПагеРанка Сергеи Брин и Ларри Паге, који су развили технологију додатног рангирања резултата претраге, касније су постали оснивачи Гооглеа.

Основа за ПагеРанк је био академски приступ како би се проценила важност објављивања аутора по броју њених референци у библиографским референцама других аутора. Да би се прилагодили коришћењу Интернета, извршене су следеће измене у алгоритму: тежина сваког линка се узима у обзир појединачно и нормализује се бројем линкова на страници препоруке. Осим тога, ПагеРанк се може тумачити у смислу случајног хода.

Цалцулатинг пагеранк

Замислите савршеног веб сурфера који сурфује светском мрежом. Нека сурфер посети страницу п , док је случајно ходање у стању п . На сваком кораку, веб сурфер прелази на другу страницу на мрежи, одабрану на псеудо-случајан начин, или слиједи везу на тренутној страници, без враћања и не посјећивања исте странице двапут. Вероватноћа случајног скока је означена као д, а вероватноћа везе ће бити 1 - д . Дакле, вјероватноћа проналажења корисника на страници п може се израчунати сљедећом формулом:

где је Р (п) ПагеРанк странице, Ц (п) је број веза на страници, к је број страница које се односе на п , д је фактор пригушења. Обично 0.1 <д <0.15 . Ако скренете пагеранк на такав начин

где је Н број свих страница за које се израчунава ПагеРанк, тада се Р (п) може сматрати дистрибуцијом вероватноће на свим страницама.

Да би се израчунао ПагеРанк, креира се матрица М са величином НкН , где се сваком елементу миј матрице додељује вредност Р0 (п) = 1 / Ц (п) у случају да и- та страница има везу са ј-ом, сви преостали елементи матрице се попуњавају нулама . Дакле, израчунавање ПагеРанка се своди на проналажење својственог вектора матрице М, што се постиже множењем матрице М са вектором Рј на сваком кораку итерације. Увођење коефицијента пригушења осигурава конвергирање процеса.

Повећавамо важност сајта

Схвативши победничку процесију ПагеРанк-а, не можете помоћи размишљати о повећању за вашу страницу. Интуитивно је јасно да што је веродостојнији ресурс на који се поставља веза, то више повећава ПагеРанк странице на коју се односи. Насупрот томе, што више линкова на страници, то ће мање доприносити повећању ПагеРанка ваше странице - још један доказ узалудности учешћа у ФФА (Фрее Фор Алл - сајтови који садрже скуп линкова са бесплатним додавањем). Мање очигледна је оптимална топологија међусобно повезаних страница. На пример, странице организоване у "прстен" (када се свака страница односи на суседа са леве и десне стране, последња се односи на прву и прву на последњу) ће имати исти ПагеРанк без обзира на број страница у прстену (ако се не подесите на , онда ће ПагеРанк бити једнак 1). Исто важи и за “звезде” или случај када се сви односе на свакога, а ова тврдња вероватно важи за све симетричне топологије. Асиметричне топологије су много више обећавајуће у смислу повећања ПагеРанка. Изјава о бескорисности стварања "празних" (али повезујућих) сајтова од бесплатних домаћина није тако очигледна. На пример, можете разменити везе на 5 сајтова на такав начин да један од њих има ПагеРанк 15 пута већи од минималног не-нуле ПагеРанк. Ово је лако видети писањем малог програма. Прочитајте како се то ради у чланку. Ефикасно рачунање ПагеРанка

Неке уобичајене заблуде повезане са ПагеРанком

Након анализе порука на Рунетовим форумима посвећених позиционирању у претраживачима, може се издвојити низ тврдњи о ПагеРанк-у, барем контроверзним, а често и једноставно погрешним. Укратко размотрите ове изјаве:

• Ако постоји много линкова на веб страницу са ФФА, књиге гостију или друге веб странице, онда ће ПагеРанк бити потцењен.

Немојте бркати појам "цитатни индекс" и ПагеРанк. Приликом израчунавања ПагеРанк-а, не врши се анализа садржаја странице или текста линка, узимају се у обзир само укупан број линкова и њихове тежине, тако да се не примјењују казне ако постоје линкови са "погрешних" страница.

• Ако добијете висок ПагеРанк за било коју страницу, онда ће ова страница бити на првом мјесту у резултатима претраживања.

Није тачно, из разлога што ПагеРанк није главни критеријум за рангирање страница, већ помоћни. Иначе, на првим страницама, за веома бројне захтјеве, постављат ће се само оцјене и врхови. Само цетерис парибус, страница са већим ПагеРанк-ом ће бити већа у резултатима претраге.

• Ако региструјете сајт у свим популарним директоријумима, ПагеРанк ће бити веома висок

Немојте ласкати себи - ПагеРанк се не рачуна за читаву локацију, већ за једну страницу. Према томе, веза из дубоког поддиректоријума, рецимо у Иахоо-у, може бити мање вриједна од Васие Пупкинове странице. Дакле, овде не можете узети квалитет линкова, већ њихов број. Потребно је само обратити пажњу на чињеницу да линкови из каталога иду директно на ваш сајт, а не преко цги-скрипте, иначе се једноставно неће узети у обзир. Поред тога, правила многих директоријума захтевају постављање коренске странице, а не документ чији ПагеРанк ћете повећати. Због тога је много ефикасније повећати ПагеРанк одређене странице тако што ћете се позвати на коријенску страницу вашег сајта.

• ПагеРанк се смањује приликом постављања екстерних линкова

Веома контраверзна изјава, као што је горе поменуто, ПагеРанк се смањује у случају симетричне комбинације референтних страница, чија је вероватноћа добијена када је вањска веза причвршћена занемарива. Ако се таква фобија сама по себи не превазиђе, онда можемо дати савјет да покренемо посебну страницу за размјену линкова. Иначе, вреди напоменути да приликом израчунавања ПагеРанк-а нико није обећао да ће одвојити референце на екстерне и интерне.

Везе за даље проучавање:

1. ПагеРанк Цитатион Ранкинг: Доношење реда на Веб
2. Анатомија великог хипертекстуалног веб претраживача
3. Проналажење индекса широког опсега доноси странице високог квалитета
4. Ефикасно рачунање ПагеРанка

Цопиригхт © 2001 А. Схкондин
Публикација захтева дозволу аутора.