کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9520003 | 1346518 | 2005 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extrapolation methods for PageRank computations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Le problème mathématique qui est sous-jacent à la recherche sur le Web est le calcul du vecteur propre gauche non négatif d'une matrice stochastique P correspondant à la valeur propre dominante 1. Ce vecteur s'appelle PageRank. Puisque la matrice P est mal conditionnée, le calcul de PageRank est difficile et la matrice P est remplacée par P(c)=cP+(1âc)E, où E est une matrice de rang 1 et c un paramètre. Le vecteur propre gauche dominant de P(c) est dénoté PageRank(c). On le calcule pour plusieurs valeurs de c et ensuite on l'extrapole en c=1. Dans cette Note, on construit des méthodes spéciales d'extrapolation pour ce problème. Elles sont basées sur l'analyse mathématique du vecteur PageRank(c). Pour citer cet article : C. Brezinski et al., C. R. Acad. Sci. Paris, Ser. I 340 (2005).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Comptes Rendus Mathematique - Volume 340, Issue 5, 1 March 2005, Pages 393-397
Journal: Comptes Rendus Mathematique - Volume 340, Issue 5, 1 March 2005, Pages 393-397
نویسندگان
Claude Brezinski, Michela Redivo-Zaglia, Stefano Serra-Capizzano,