کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4638712 1632014 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The eigenvectors corresponding to the second eigenvalue of the Google matrix and their relation to link spamming
ترجمه فارسی عنوان
ویژگی های ویژه مربوط به ارزش دوم ماتریس گوگل و ارتباط آنها با اسپم زدن پیوند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

Google uses the PageRank algorithm to determine the relative importance of a website. Link spamming is the name for putting links between websites with no other purpose than to increase the PageRank value of a website. To give a fair result to a search query it is important to detect whether a website is link spammed so that it can be filtered out of the search result.While the dominant eigenvector of the Google matrix determines the PageRank value, the second eigenvector can be used to detect a certain type of link spamming. We will describe an efficient algorithm for computing a complete set of independent eigenvectors for the second eigenvalue, and explain how this algorithm can be used to detect link spamming. We will illustrate the performance of the algorithm on web crawls of millions of pages.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 277, 15 March 2015, Pages 192–201
نویسندگان
, ,