newsinfo
یک شنبه 17 اردیبهشت 1391, 10:05 صبح
رتبه صفحه از خانواده الگوریتمهایی است که برای تشخیص میزان ارتباط و اهمیت صفحات وب، به هر یک از آنها یک مقدار عددی نسبت میدهد. مالکیت معنوی رتبه صفحه ، که توسط بنیان گذاران شرکت گوگل - لاری پیچ و سر گی برین - ارائه شد، به گوگل تعلق دارد. البته موتورهای جستجوی دیگری نیز وجود دارند که از سیستم رتبه بندی برای ارائه نتیجه به موتور جستجو استفاده میکنند. جالب است به این نکته توجه کنید که رتبه صفحه بر اساس نام لاری پیچ نام گذاری شده و به رتبهای که به صفحه اختصاص داده میشود ربطی ندارد.
الگوریتمهای دقیقی که نشان میدهند روش رتبه صفحه چگونه کار میکنند در دسترس عموم قرار داده نشده است. الگوریتمهایی هم که در اینجا خواهید دید با در نظر گرفتن حق انحصاری رتبه صفحه آورده شدهاند. با این حال تنها خود شرکت گوگل است که از تمام متغیرهایی که استفاده شدهاند آگاه است. مثال زیر در درک نحوه محاسبات رتبه صفحه به شما کمک خواهد کرد (مثالی از Wikipedia.org ).
الگوریتم ساده شده رتبه صفحه
یک مجموعه کوچک حاوی چهار صفحه وب در طراحی سایت (http://parscms.com) را در نظر بگیرید D, C, B, A . تقریب آغازین رتبه صفحه میتواند تقسیم مساوی بین این چهار سند باشد. بنابراین هر کدام از این چهارصفحه با تخمین 25/0از رتبه صفحه آغاز خواهند شد.
اگر صفحات D, C, Bهر یک تنها به صفحه A لینک شدهباشند، آنگاههر یک به صورت هماهنگ رتبه صفحهای معادل 25/0 به A تعلق میدهند. همه رتبه صفحههای PROدر این سیستم سادهدرAبا هم جمع میشوند، زیرا که تمام لینکها میخواهند به Aاشارهکنند.
PR(A) =PR(B) + PR(C) + PR(D).
حال فرض کنید که صفحه B به صفحه C نیز لینک شدهباشد، و صفحه C به هر سه صفحه دیگر لینک شده است. در این صورت مقادیر آراء لینک بر تعداد لینکهای خارخ شوندهمثال تقسیم میشود. بنابر این، صفحهB125/0از آراء خود را به صفحه Aمیدهد و مقدار کمتر از 125/0 را نیز به صفحه C و فقط یک سوم از رتبه صفحه D برای رتبه صفحه Aدر نظر گرفته میشود (حدود 83/0).
PR(A) = PR(B)/2 + PR(C)/1 + PR(D)/3
به عبارت دیگر رتبه صفحهای که توسط یک لینک خارجی به یک سند دادهمیشود برابر است با نمرهرتبه صفحه خود سند، که بر تعداد نرمال شده لینکهای خارجی تقسیم شده است. (با فرض اینکه لینکهایی که به آدرس وبهای مشخص متصلند تنها یک بار در هر صفحه شمارش شده باشند.)
PR(A) = PR(B)/L(B) + PR(C)/L(C) + PR(D)/L(D)
در حالت کلی، مقدار رتبه صفحه برای هر صفحه مانند U به صورت زیر بیان میشوند:
PR(u) = ∑PR(V) / L(V) VЄBu
در اینجا مقدار رتبه صفحه برای صفحهای مانند U به اندازه رتبه صفحههای هر یک از صفحات Vدر خارج از مجموعه BUبستگی دارد (این مجمومه حاوی تمام لینک صفحاتی است که به صفحه U میرسند)، که بر تعداد لینکها از صفحه V (Nv) تقسیم میشوند.
الگوریتمهای دقیقی که نشان میدهند روش رتبه صفحه چگونه کار میکنند در دسترس عموم قرار داده نشده است. الگوریتمهایی هم که در اینجا خواهید دید با در نظر گرفتن حق انحصاری رتبه صفحه آورده شدهاند. با این حال تنها خود شرکت گوگل است که از تمام متغیرهایی که استفاده شدهاند آگاه است. مثال زیر در درک نحوه محاسبات رتبه صفحه به شما کمک خواهد کرد (مثالی از Wikipedia.org ).
الگوریتم ساده شده رتبه صفحه
یک مجموعه کوچک حاوی چهار صفحه وب در طراحی سایت (http://parscms.com) را در نظر بگیرید D, C, B, A . تقریب آغازین رتبه صفحه میتواند تقسیم مساوی بین این چهار سند باشد. بنابراین هر کدام از این چهارصفحه با تخمین 25/0از رتبه صفحه آغاز خواهند شد.
اگر صفحات D, C, Bهر یک تنها به صفحه A لینک شدهباشند، آنگاههر یک به صورت هماهنگ رتبه صفحهای معادل 25/0 به A تعلق میدهند. همه رتبه صفحههای PROدر این سیستم سادهدرAبا هم جمع میشوند، زیرا که تمام لینکها میخواهند به Aاشارهکنند.
PR(A) =PR(B) + PR(C) + PR(D).
حال فرض کنید که صفحه B به صفحه C نیز لینک شدهباشد، و صفحه C به هر سه صفحه دیگر لینک شده است. در این صورت مقادیر آراء لینک بر تعداد لینکهای خارخ شوندهمثال تقسیم میشود. بنابر این، صفحهB125/0از آراء خود را به صفحه Aمیدهد و مقدار کمتر از 125/0 را نیز به صفحه C و فقط یک سوم از رتبه صفحه D برای رتبه صفحه Aدر نظر گرفته میشود (حدود 83/0).
PR(A) = PR(B)/2 + PR(C)/1 + PR(D)/3
به عبارت دیگر رتبه صفحهای که توسط یک لینک خارجی به یک سند دادهمیشود برابر است با نمرهرتبه صفحه خود سند، که بر تعداد نرمال شده لینکهای خارجی تقسیم شده است. (با فرض اینکه لینکهایی که به آدرس وبهای مشخص متصلند تنها یک بار در هر صفحه شمارش شده باشند.)
PR(A) = PR(B)/L(B) + PR(C)/L(C) + PR(D)/L(D)
در حالت کلی، مقدار رتبه صفحه برای هر صفحه مانند U به صورت زیر بیان میشوند:
PR(u) = ∑PR(V) / L(V) VЄBu
در اینجا مقدار رتبه صفحه برای صفحهای مانند U به اندازه رتبه صفحههای هر یک از صفحات Vدر خارج از مجموعه BUبستگی دارد (این مجمومه حاوی تمام لینک صفحاتی است که به صفحه U میرسند)، که بر تعداد لینکها از صفحه V (Nv) تقسیم میشوند.