تحلیل مقایسه ای روش های افزایشی برای به روز رسانی رتبه صفحه در نمودارهای پویا

نویسنده:

(1) Subhajit Sahu، IIIT Hyderabad، Hyderabad، Telangana، هند ([email protected]).

چکیده و 1 مقدمه

2 کارهای مرتبط

3 مقدماتی

4 رویکرد

5.1 راه اندازی آزمایشی

5.2 عملکرد صفحه رتبه مرزی پویا

5.3 مقیاس بندی قوی صفحه ران مرزی پویا

6 نتیجه گیری، قدردانی و مراجع

تعدادی از رویکردها برای انجام محاسبات افزایشی (به روز رسانی مقادیر رتبه صفحه در یک نمودار پویا / در حال تحول) با رتبه تقریبی صفحه پیشنهاد شده است. چین و همکاران [6] ناحیه کوچکی از نمودار را در نزدیکی رئوس به روز شده شناسایی کنید و باقیمانده نمودار را به عنوان یک راس واحد در یک نمودار جدید و بسیار کوچکتر مدل کنید. رتبه صفحه برای گراف کوچک محاسبه می شود و سپس به گراف اصلی منتقل می شود. چن و همکاران [5] تعدادی روش برای تخمین امتیاز PageRank یک صفحه وب خاص با استفاده از یک زیرگراف کوچک از کل وب، با گسترش به سمت عقب از گره هدف به دنبال پیوندهای معکوس، پیشنهاد کنید. بهمنی و همکاران [2] تجزیه و تحلیل کارایی روش های مونت کارلو برای محاسبه افزایشی رتبه صفحه. ژان و همکاران [24] یک الگوریتم مبتنی بر مونت کارلو برای ردیابی رتبه صفحه در شبکه های پویا با حفظ 𝑅 پیاده روی تصادفی که از هر گره شروع می شود، پیشنهاد کنید. پاشیکانتی و همکاران [20] همچنین رویکرد مشابهی را دنبال کنید …

Source link