نویسنده:
(1) Subhajit Sahu، IIIT Hyderabad، Hyderabad، Telangana، هند ([email protected]).
جدول پیوندها
چکیده و 1 مقدمه
2 کارهای مرتبط
3 مقدماتی
4 رویکرد
5.1 راه اندازی آزمایشی
5.2 عملکرد صفحه رتبه مرزی پویا
5.3 مقیاس بندی قوی صفحه ران مرزی پویا
6 نتیجه گیری، قدردانی و مراجع
4. رویکرد
4.1 رویکرد مرز پویا ما
4.1.2 یک مثال ساده. شکل 1 نمونه ای از رویکرد مرز پویا را نشان می دهد. نمودار اولیه، نشان داده شده در شکل 1(a)، شامل 16 راس و 25 یال است. متعاقباً، شکل 1(b) یک به روز رسانی دسته ای اعمال شده بر روی نمودار اصلی را نشان می دهد که شامل حذف یک یال از راس 2 به 1 و درج یک یال از راس 4 تا 12 است. پس از به روز رسانی دسته ای، ما مرحله اولیه را انجام می دهیم. رویکرد مرز پویا، که همسایه های خروجی 2 و 4 را تحت تأثیر قرار می دهد، به عنوان مثال، 1، 3، 4، 8 و 12 بهعنوان آسیبدیده علامتگذاری شدهاند (با پر کردن زرد نشان داده شده است). توجه داشته باشید که راس 2 تحت تأثیر قرار نمی گیرد زیرا منبع تغییر است در حالی که راس 4 که همسایه 2 است به عنوان تحت تأثیر علامت گذاری شده است. اکنون، ما آماده اجرای اولین تکرار الگوریتم PageRank هستیم.
در طول اولین تکرار (شکل 1(c) را ببینید)، رتبه های رئوس تحت تاثیر به روز می شوند. مشاهده می شود که تغییرات رتبه رئوس 1 و 12 …