نویسنده:
(1) Subhajit Sahu، IIIT Hyderabad، Hyderabad، Telangana، هند ([email protected]).
جدول پیوندها
چکیده و 1 مقدمه
2 کارهای مرتبط
3 مقدماتی
4 رویکرد
5.1 راه اندازی آزمایشی
5.2 عملکرد صفحه رتبه مرزی پویا
5.3 مقیاس بندی قوی صفحه ران مرزی پویا
6 نتیجه گیری، قدردانی و مراجع
چکیده
کلمات کلیدی
الگوریتم رتبه صفحه موازی، رویکرد مرز پویا
1. مقدمه
رتبه صفحه [19] الگوریتمی است که اهمیت گره ها را در یک شبکه با تخصیص امتیازهای عددی بر اساس ساختار پیوندها اندازه گیری می کند. برنامه های کاربردی را در رتبه بندی صفحات وب، شناسایی اطلاعات نادرست، پیش بینی جریان ترافیک و شناسایی هدف پروتئین پیدا می کند. افزایش در دسترس بودن مقادیر زیادی از داده های نمایش داده شده به صورت نمودار، منجر به علاقه قابل توجهی به الگوریتم های موازی برای محاسبه رتبه صفحه شده است. [10–12, 23].
با این حال، بیشتر نمودارهای دنیای واقعی با زمان تکامل می یابند. در اینجا، درج و حذف مکرر لبه، محاسبه مجدد PageRank را از ابتدا غیرعملی می کند، به خصوص برای تغییرات کوچک و سریع. استراتژیهای موجود با تکرار از رتبههای عکس فوری قبلی بهینه میشوند و تعداد تکرارهای مورد نیاز برای همگرایی را کاهش میدهند. برای بهبودهای بیشتر، محاسبه مجدد فقط رتبههای رئوس احتمال تغییر ضروری است. یک…