nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

01.07.2013 | Computational mathematics

The PageRank model of minimal irreducible adjustment and its lumping method

verfasst von: Linlin Li, Xin Chen, Yongzhong Song

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, based on the original PageRank model with usual adjustment and computation, we propose a minimal irreducible adjustment model of PageRank. It is proved that the solution of this model is unique. Furthermore, an effective blocking and lumping algorithm is used for speeding up the process of obtaining this solution. Three numerical examples are given to verify the argues being correct and proper.

Vorheriger Artikel Positive almost periodic solution of discrete nonlinear survival red blood cells model with feedback control

Nächster Artikel A new attack on RSA with two or three decryption exponents

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Brezinski, C., Redivo-Zaglia, M.: The PageRank vector: properties, computation, approximation, and acceleration. SIAM J. Matrix Anal. Appl. 28, 551–575 (2006) MathSciNetMATHCrossRef

Eldén, L.: A note on the eigenvalues of the Google matrix. Technical report LITH-MAT-R-04-01, Department of Mathematics, Linköping University, Linköping, Sweden (2004)

Golub, G.H., Greif, C.: An Arnoldi-type algorithm for computing PageRank. BIT Numer. Math. 46, 759–771 (2006) MathSciNetMATHCrossRef

Ipsen, I.C.F., Kirkland, S.: Convergence analysis of a pagerank updating algorithm by Langville and Meyer. SIAM J. Matrix Anal. Appl. 27, 952–967 (2006) MathSciNetMATHCrossRef

Ipsen, I.C.F., Selee, T.M.: PageRank computation, with special attention to dangling nodes. SIAM J. Matrix Anal. Appl. 29, 1281–1296 (2007) MathSciNetCrossRef

Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Extrapolation methods for accelerating PageRank computations. In: Proceedings of the 12th International World Wide Web Conference, pp. 261–270. ACM, New York (2003)

Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Exploiting the block structure of the Web for computing PageRank. Technical report 2003-17, Stanford University (2003)

Langville, A.N., Meyer, C.D.: Google’s PageRank and Beyond, The Science of Search Engine Rankings. Princeton University Press, Princeton (2006) MATH

Lin, Y., Shi, X., Wei, Y.: On computing PageRank via lumping the Google matrix. J. Comput. Appl. Math. 224, 702–708 (2009) MathSciNetMATHCrossRef

10.

Page, L., Brin, S., Motwami, R., Winograd, T.: The PageRank citation ranking: bringing order to the Web. Technical report 1999-0120, Computer Science Department, Stanford University (1999)

11.

Schneider, F., Blachman, N., Fredricksen, E.: How to Do Everything with Google. McGraw-Hill, New York (2003)

12.

Wu, G., Wei, Y.: An Arnoldi-extrapolation algorithm for computing PageRank. J. Comput. Appl. Math. 234, 3196–3212 (2010) MathSciNetMATHCrossRef

Titel: The PageRank model of minimal irreducible adjustment and its lumping method
verfasst von: Linlin Li
Xin Chen
Yongzhong Song
Publikationsdatum: 01.07.2013
Verlag: Springer-Verlag
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2013
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-012-0619-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2013

Ranks of submatrices in (skew-)Hermitian solutions to a quaternion matrix equation

Robust L ∞ reliable control for impulsive switched nonlinear systems with state delay

Convergence analysis of a non-negative matrix factorization algorithm based on Gibbs random field modeling

Existence theorems of periodic solutions for fourth-order nonlinear functional difference equations

On the perturbation of weighted group inverse of rectangular matrices

Successive iteration and positive solutions for boundary value problem of nonlinear fractional q-difference equation