فهرست نشریات علمی دسترسی آزاد ایران

یکی از مهم‌ترین الگوریتم‌های رتبه‌‌بندی صفحات در وب، الگوریتم رتبه‌صفحه می­باشد که بر‌اساس ساختار گراف وب کار می‌کند. در فرم استاندارد خود، این الگوریتم به صورت یکنواخت عمل می‌کند. بدین ترتیب که هر گره، جریان یا نمره خود را به­طور مساوی بین همسایه­های خروجی خود تقسیم می­کند و بین آن­ها تفاوتی قائل نمی­شود. در این مقاله، یک توسعه غیریکنواخت از الگوریتم رتبه صفحه را مورد بررسی قرار می­دهیم که در آن نمره یک گره بین همسایه­های آن متناسب با میزان شباهت بردارهای نماینده گره­ها توزیع می­گردد. برای این منظور، ما هم از بردارهای ویژگی خود گره­های گراف­ها و هم از بردارهای ویژگی (تعبیه­هایی) که توسط الگوریتم­های تولید تعبیه­ها به وجود می­آیند، استفاده می­کنیم. ما نمره یک گره مبدأ را بین همسایه­های خروجی آن،متناسب با میزان شباهت بردار هر‌یک از همسایه­ها به بردار گره مبدأ (با استفاده از معیارهایی مثل فاصله اقلیدسی و شباهت کسینوسی) توزیع می­کنیم. در انتها الگوریتم­های رتبه­صفحه غیریکنواخت را از نقطه نظر زمان اجرای الگوریتم و میزان سازگاری رتبه­بندی­های خروجی با الگوریتم رتبه‌صفحه یکنواخت (استاندارد)  مقایسه می­نماییم.