روشهای برونیابی برای تسریع محاسبات رتبه ی صفحه ای

یک الگوریتم جدید برای محاسبه ی سریع رتبه ی صفحه ای ، یک ابرلینک مبتنی بر تخمین اهمیت صفحات وب را ارایه می دهیم. الگوریتم رتبه صفحه ای اصلی ، از روش توانی برای محاسبه تکرارهای متوالی استفاده می کند که به بردار اصلی ماتریس مارکوف نشان دهنده ی گراف لینک وب همگرا می شود. الگوریتم ارایه شده در اینجا، به نام برونیابی درجه دوم ، همگرایی روش توانی را با بکارگیری بصورت دوره ای کم کردن تخمین های بردارویژه های غیراصلی از تکرار فعلی روش توانی تسریع می دهیم. در برونیابی درجه دوم، از این مزیت استفاده می کنیم که اولین مقدار ویژه ی ماتریس مارکوف برای محاسبه ی بردارویژه های غیراصلی با استفاده از تکرارهای متوالی روش توانی ؛ 1 است. از نظر تجربی، نشان می دهیم که با استفاده از برونیابی درجه دوم سرعت محاسبات رتبه ی صفحه ای را تا 25-300 درصد در یک گراف وب 80 میلیون گره ای ، با سرانه مینیمال ؛ افزایش می دهد . بطور کلی سهم ما برای اجتماع رتبه ی صفحه ای و اجتماع جبرخطی عددی مفید است، چون که یک روش سریع برای تعیین بردارویژه غالب یک ماتریس است که برای روشهای سریع استاندارد برای استفاده، بسیار بزرگ می باشد.