مرکز منطقه ای اطلاع رساني علوم و فناوري -

چكيده فارسي :

الگوريتم PageRank يكي از روش‌هاي رتبه‌بندي مبتني بر گراف وب است كه اولين بار توسط موتور جستجوي گوگل براي مشخص كردن ميزان محبوبيت صفحات مورد استفاده قرار گرفته است. اين الگوريتم براي پيدا كردن صفحات مهم از ساختار پيوندها در وب استفاده مي كند. يكي از مشكلات PageRank و الگوريتم‌‌هاي مشابه مبتني بر گراف وب، آن است كه رتبه‌ي يك صفحه به صفحات خروجي آن بدون هيچ كنترلي انتشار مي‌يابد درحالي‌كه ممكن است صفحه خروجي واقعاً توصيه شده توسط صفحه قبلي بطور مستقيم يا غير مستقيم نباشد. در اين مقاله با تغيير فرمول اصلي PageRank روشي ارائه شده است تا با نرمال‌‌سازي پيوندهاي ورودي به يك صفحه از انتشار بدون كنترل محبوبيت جلوگيري به عمل آيد. همچنين به منظور ارزيابي الگوريتم ارائه شده يك گراف وب نمونه ساخته شده است كه در بعضي از گره ها داراي جهش رتبه است. اين جهش رتبه بعد از اعمال الگوريتم پيشنهادي كاهش مي‌يابد.