به روز رسانی رتبه صفحه کارآمد در نمودارهای پویا و رویکردهای موجود

نویسنده:

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

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

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

3 مقدماتی

4 رویکرد

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

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

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

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

3 مقدماتی

3.1 الگوریتم رتبه صفحه

پیج رنک، 𝑅[𝑣]، از یک راس 𝑣 ∈ 𝑉 در نمودار 𝐺(𝑉 ، 𝐸)، نشان دهنده اهمیت آن است و بر اساس تعداد لینک های ورودی و اهمیت آنها است. معادله 1 نحوه محاسبه PageRank یک راس 𝑣 در نمودار 𝐺 را نشان می دهد که 𝑉 به عنوان مجموعه رئوس (𝑛 = |𝑉 |)، 𝐸 به عنوان مجموعه یال ها (𝑚 = | 𝑣) به عنوان همسایه های ورودی رأس 𝑣، 𝐺. هر رأس با رتبه صفحه اولیه 1/𝑛 شروع می شود. روش تکرار قدرت این مقادیر را به طور مکرر به روز می کند تا زمانی که تغییر در مقادیر رتبه ای در یک مقدار تلورانس 𝜏 مشخص باشد (که نشان می دهد همگرایی حاصل شده است).

وجود بن بست مسئله ای است که هنگام محاسبه رتبه صفحه یک گراف به وجود می آید. بن بست یک رأس بدون پیوند بیرونی است که موج سوار تصادفی را مجبور می کند…

Source link