چکيده
مدل رتبه ي صفحه يك الگوريتم محاسبه اهميت يا رتبه بندي صفحات وب بر اساس ارتباط ميان صفحات
مختلف است كه توسط شركت گوگل براي نمايش نتايج جستجو بكار مي رود . ايده بكار رفته در اين مدل
اينگونه است كه صفحهاي ارزشمند است كه تعداد بيشتري صفحه معتبر به آن لينك دهند . اين مدل با
استفاده از مفاهيم گراف و جبرخطي عمل ميكند و به كاربران كمك ميكند تا به آساني و سريعتر به
صفحات مهم و معتبر در وب دست يابند .مدل رتبه ي صفحه ي از بردار ويژه ي ماتريس گوگل با عناصر
غيرمنفي براي مدل سازي ارتباطات صفحات وب و درنتيجه رتبه بندي اهميت صفحات وب استفاده
ميكند.روش تواني مرتبه بالا يكي از روشهاي رايج براي محاسبه بردار رتبه ي صفحه است ، اين روش
حتي براي ماتريسهاي غيرقابل تجزيه و گراف گوگل غيردورهاي، ممكن است همگرا نشود و يا درصورت
همگرا شدن، همگرايي كند باشد. براي مسائلي با حجم بالاي داده و داراي پيچيدگي محاسبات بالا، اين
دو محدوديت محاسبه بردارهاي ويژه را دشوار يا غيرممكن ميكند. در اينجا يك روش جديد براي افزايش
سرعت محاسبه بردار رتبه صفحه ي گوگل با استفاده از روش برون يابي بردار آيتكن ارائه شده است.
واژگان كليدي: بردار رتبه ي صفحه،ماتريس گوگل،مقدار ويژه ي فرعي،روش تواني،روش برونيابي آيتكن
