PageRank: жақсы және маңызды байланыстар.

1. PageRank іздеу жүйесін пайдалану
2. PageRank-ке кіріспе
3. Пейжердің есептелуі
4. Біз сайттың маңыздылығын арттырамыз
5. PageRank-пен байланысты кейбір жалған түсініктер
6. Қосымша оқу үшін сілтемелер:

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

А.Шкондин.

Google-тің іздестіру қызметтерін ұсыну нарығында табыстылығына және әсіресе осы іздеу жүйесін Рунеттегі кеңейтуге байланысты, веб-шеберлер арасында PageRank есептеуге арналған алгоритмдерге қызығушылық артуда. Бұл мақалада PageRank есептеулерінің кейбір аспектілері талқыланады.

PageRank іздеу жүйесін пайдалану

Біртұтас сұрауларға сәйкес беттер табудың дәстүрлі тәсілдері қанағаттанарлық нәтиже бермейді Танымал тақырыптар бойынша (мысалы, «эсселер», «жұмыс») әрдайым сол маңыздылығы бар беттердің көп болуы болады. Осы беттерді қандай да бір түрде ұйымдастыру үшін іздеу машиналары әртүрлі амалдардан бастайды. Мысалы, үлкен қатысушысы бар (Rambler) немесе каталогта (Яндекс, Апорт) бар беттер бірінші. Google осы мақсаттар үшін PageRank пайдаланады, бұл ғажап нәтижелер береді және қысқа уақыт ішінде Google дерекқор өлшемі бойынша ғана емес, сонымен қатар іздеу сапасы бойынша жетекші орынға ие болды. Біздің іздеу жүйелеріміздің ішінен Aport бірінші болды PageRank, содан кейін Яндекс. Rambler-де бұл технология қолданылмайды, бірақ осы кезеңде бұл мүмкіндік қарастырылып жатыр және бұл PageRank осы іздеу жүйесінде қолданылатын болады.

PageRank бойынша іздеу нәтижелеріне тапсырыс берумен қатар, осы технология үшін тағы бір қосымша бар. Шындығында, Интернеттегі беттер саны соншалықты үлкен, бұл іздеу жүйелерінің бәрі индексті көрсете алмайды. PageRank бет мәнінің критерийі ретінде қызмет ететіндіктен, PageRank-тың кему тәртібінде беттерді индекстеу логикалық. Google бұдан әрі қарай жүрді: енді ғана тіркеу формасын толтыру жеткіліксіз - сайт индекстелуі үшін сізге кемінде бір сыртқы сілтеме болуы керек.

PageRank-ке кіріспе

PageRank - кез келген сұрауларға қарамастан, беттердің сапасын бағалауға арналған статикалық мән. PageRank көмегімен әр беттің «жаһандық мәні» есептеледі. PageRank авторлары Сергей Брин мен Ларри Пейдж Google іздеу жүйелерінің негізін қалаушы болды.

PageRank үшін негіз автордың жариялануының маңыздылығын басқа авторлардың библиографиялық сілтемелерінде оның сілтемелерінің санымен бағалауға академиялық тәсіл болды. Интернетті пайдалануға бейімделу үшін алгоритмге келесі өзгерістер енгізілді: әр сілтеменің салмағы жеке-дара ескеріледі және сілтеме бетіндегі сілтемелер санын нормалдайды. Сонымен қатар, PageRank кездейсоқ серуендеу тұрғысынан түсіндіруге болады.

Пейжердің есептелуі

Әлемдік желіні сергітетін тамаша веб-сюррерді елестетіп көріңіз. Кездейсоқ серуендеу беті p-ге барады, ал кезде кездейсоқ жаяу жүреді. Әрбір қадамда веб-сүюші желідегі басқа бетке өтіп, жалған кездейсоқ тәртіппен таңдалады немесе сол бетті екі рет қайталамай, ағымдағы беттегі сілтемеге сүйенеді. Кездейсоқ секірудің ықтималдығы d ретінде белгіленеді , содан кейін сілтеменің ықтималдығы 1 - ші болады . Осылайша, бетті п- беттегі табудың ықтималдығы келесі формула бойынша есептеледі:

мұндағы R (p) - беттің PageRank, C (p) - беттегі сілтемелер саны, k - p , d- ға сілтейтін беттердің саны, демпферлік фактор. Әдетте 0,1 <д <0,15 . Егер сіз PageRank-ті осылайша масштабтаңыз

мұнда N - PageRank есептелетін барлық беттердің саны болса, онда R (p) барлық беттердің ықтималдығын бөлу ретінде қарастырылуы мүмкін.

PageRank есептеу үшін M матрицасы NxN өлшемімен жасалады , онда матрицаның әрбір элементіне j- ші беті бар болса, R0 (p) = 1 / C (p) мәні бар болса, матрицаның барлық қалған элементтері нөлдермен толтырылады . Осылайша, PageRank есептемесі M матрицасының өз векторын анықтауға дейін азаяды , ол матрицаны M әрбір вирустық сатысында Rj векторымен көбейту арқылы жүзеге асырылады. Созылу коэффициентімен таныстыру процестің шоғырлануын қамтамасыз етеді.

Біз сайттың маңыздылығын арттырамыз

PageRank ұтқыр шеруін түсіне отырып, оны бетіңізді арттыру туралы ойлауға болмайды. Байланысты орналастыратын ресурстың неғұрлым беделді екендігі түсінікті, анық, ол сілтеме жасайтын PageRank деңгейін арттырады. Керісінше, беттегі сілтемелер қаншалықты аз болса, сіздің бетіңіздің PageRank деңгейін арттыруға қосқан үлесі аз болады - FFA-ға қатысудың ақысыздығының тағы бір дәлелі (Free for All-сайттарында тегін сілтемелер жиынтығы бар). Бір-бірімен байланысқан беттердің оңтайлы топологиясы анық емес. Мысалы, «сақина» (әрбір бет оң жақ пен оң жақта), беттердің санын санына қарамастан, бірдей PageRank-ге ие болады (әрқайсысы сол және оң жаққа сілтейтін болса, , барлық PageRank 1 тең болады. Сонымен қатар, «жұлдыздарға» немесе барлық адамдарға қатысты барлық жағдайға қатысты және бұл сөздердің барлық симметриялы топологияларға қатысты болуы мүмкін. Асимметриялы топологиялар PageRank ұлғайту тұрғысынан әлдеқайда перспективалы. Тегін бос орындардан «бос» (бірақ бір-біріне сілтеме жасау) веб-сайттарын жасаудың пайдасыздығы туралы мәлімет соншалықты айқын емес. Мысалы, 5 тораптағы сілтемелерді біреуі PageRank-ке нөлге тең емес PageRank-дан 15 есе артық етіп алмасуға болады. Бұл кішкене бағдарламаны жазу арқылы оңай көруге болады. Мақалада мұны қалай істеуге болатынын оқыңыз. PageRank тиімді есептеу

PageRank-пен байланысты кейбір жалған түсініктер

Іздеу жүйелерінде орналасуға арналған Рунеттегі форумдардағы хабарламаларды талдағаннан кейін, PageRank-тің көптеген талап-арыздарын, кем дегенде, даулы және жиі қателеспеуі мүмкін. Осы мәлімдемелерді қысқаша қарастырыңыз:

• Егер FFA, қонақтық кітаптар немесе басқа веб-сайттар бар веб-сайттарға сілтемелер көп болса, онда PageRank төмендетіледі.

«Citation Index» және PageRank түсініктерін шатастырмаңыз. PageRank есептегенде, сайт мазмұнын немесе сілтеме мәтінін талдау жүргізілмейді, сілтемелердің жалпы саны және олардың салмақтары ескеріледі, сондықтан «қате» беттерден сілтемелер болған жағдайда айыппұлдар қолданылмайды.

• Егер кез келген бетке жоғары PageRank қол жеткізсеңіз, онда бұл бет іздеу нәтижелерінде бірінші орын алады.

Дұрыс емес, себебі PageRank беттерді ранжирлеудің негізгі өлшемі емес, көмекші. Әйтпесе, алғашқы беттерде көптеген сұраулар үшін рейтингтер мен шыңдар ғана орналастырылады. Тек іздеу нәтижесі жоғары PageRank бар бет жоғары болады.

• Сайтты барлық танымал каталогтарда тіркеген болсаңыз, онда PageRank өте жоғары болады

Өзіңізді ренжітпеңіз - PageRank бүкіл сайт үшін емес, бір бет үшін есептеледі. Сондықтан Yahoo-дегі терең подрядтардан алынған сілтеме Вася Пупкиннің бетіне қарағанда құнды болуы мүмкін. Міне, осында сілтемелердің сапасын емес, олардың сандарын қабылдай аласыз. Каталогтан алынған сілтемелер тікелей cgi-сценарий арқылы емес, тікелей сайтқа баратынына назар аудару керек, әйтпесе олар тек есепке алынбайды. Сонымен қатар, көптеген каталогтар ережелері, PageRank сіз көбейтетін құжат емес, түбірлік бетті орналастыруды талап етеді. Сондықтан, өз бетіңіздің түбірлік бетіне сілтеме жасай отырып, нақты беттің PageRank деңгейін арттыру әлдеқайда тиімді.

• Сыртқы сілтемелерді орналастырған кезде PageRank азаяды

Жоғарыда айтылғандай, өте қарама-қайшы мәлімдеме сілтеме жасайтын беттердің симметриялық үйлесімі жағдайында PageRank азаяды, оның ықтималдығы сыртқы сілтеме салынған кезде алынатын болады. Егер мұндай фобия өздігінен шешілмесе, сілтемелермен алмасу үшін арнайы бетті бастау үшін кеңес береміз. Айтпақшы, PageRank есептеу кезінде ешкім сыртқы және ішкі сілтемелерді бөлуге уәде бермейтінін атап өту керек.

Қосымша оқу үшін сілтемелер:

1. PageRank дәйексөзі: вебке тапсырыс беру
2. Үлкен масштабты гипермәтіндік веб-іздеу жүйесінің анатомиясы
3. Жоспар бойынша алғашқы іздеу іздеу сапалы беттерді береді
4. PageRank тиімді есептеу

Авторлық құқық © 2001 А. Шкондин
Басылым автордың рұқсатын талап етеді.