پالایش گراف وب به منظور محاسبه دقیق تر PageRank

رتبه بندی صفحات وب با استفاده از گراف وب یک بخش مهم در سیستم های بازیابی اطلاعات می باشد که برای مشخص کردن میزان اهمیت و رفتار یک صفحه مورد استقاده قرار می گیرد. از میان روش های رتبه بندی مبتنی بر گراف وب روش PageRank که اولین بار توسط موتور جستجوی گوگل مورد استفاده قرارگرفت؛ سابقه درخشانی دارد. این الگوریتم برای پیدا کردن صفحات مهم از ساختار پیوندها در وب استفاده می کند. یکی از مشکلات PageRank آن است که رتبه ی یک صفحه به صفحات خروجی آن بدون هیچ کنترلی انتشار می یابد در حالیکه ممکن است صفحه خروجی واقعا0 توصیه شده توسط صفحه قبلی بطور مستقیم یا غیر مستقیم نباشد. در این مقاله سعی شده است با پالایش گراف وب و حذف بخشی از گراف وب PageRank بطور دقیق تری محاسبه گردد.

Keywords:

رتبه بندی , PageRank , گراف وب