چکيده
گوگل براي تعيين اهميت صفحات از الگوريتم پيج رنك استفاده ميكند كه يكي از فاكتورهاي اصلي براي رتبه بندي نتايج گوگل است. پيج رنك يكي از چندين عامل موثر بر رتبه بندي نتايج گوگل ميباشد و تاثير زيادي بر آن دارد، از طرف ديگر اين فاكتور كه عددي بين 1 تا 10 است معيار مناسبي براي تعيين ميزان محبوبيت و اعتبار يك سايت از ديد بازديدكنندگان خواهد بود كه تاثير زيادي بر جذب تبليغات در سايت خواهد داشت. لينك اسپمينگ (هرزنامه نويسي) نامي براي گذاشتن لينكهاي بين وب سايتها به منظور افزايش ارزش پيج رنك يك وب سايت ميباشد. براي بدست آوردن يك نتيجه نسبتا خوب در پيدا كردن يك مطلب مهم اين است كه بدانيم يك وب سايت چه لينك اسپمينگي دارد
بردار ويژهي غالب يك ماتريس گوگل ارزش پيج-رنك آن را تعيين ميكند، از بردار ويژه دوم ميتوان براي شناسايي بعضي انواع لينك اسپمها استفاده كرد. لذا محاسبه اين بردارهاي ويژه اهميت دارند. از جمله ابزارهاي مناسب براي اين منظور روشهاي جبر خطي عددي است. با استفاده از روشهاي جبر خطي عددي يكي از اهداف اين پايان نامه، بررسي بردار ويژه دوم ماتريس گوگل و ارتباط آن با لينك اسپمينگ است
