Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Classification of Low Dimensional 3-Lie Superalgebras Read chapter Read first chapter

2016 | OriginalPaper | Chapter

PageRank, a Look at Small Changes in a Line of Nodes and the Complete Graph

Authors : Christopher Engström, Sergei Silvestrov

Published in: Engineering Mathematics II

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this article we will look at the PageRank algorithm used as part of the ranking process of different Internet pages in search engines by for example Google. This article has its main focus in the understanding of the behavior of PageRank as the system dynamically changes either by contracting or expanding such as when adding or subtracting nodes or links or groups of nodes or links. In particular we will take a look at link structures consisting of a line of nodes or a complete graph where every node links to all others. We will look at PageRank as the solution of a linear system of equations and do our examination in both the ordinary normalized version of PageRank as well as the non-normalized version found by solving corresponding linear system. We will show that using two different methods we can find explicit formulas for the PageRank of some simple link structures.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes
next chapter PageRank, Connecting a Line of Nodes with a Complete Graph
Literature
1.
Andersson, F.: Estimation of the quality of hyperlinked documents using a series formulation of pagerank. Master’s thesis, Mathematics, Centre for Mathematical sciences, Lund Institute of Technology, Lund University (2006:E22). LUTFMA-3132-2006
2.
3.
Berman, A., Plemmons, R.: Nonnegative Matrices in the Mathematical Sciences. No. Del 11 in Classics in Applied Mathematics. Society for Industrial and Applied Mathematics. Academic Press, New York (1994)
4.
Bernstein, D.: Matrix Mathematics. Princeton University Press, Princeton (2005)
5.
Bianchini, M., Gori, M., Scarselli, F.: Inside pagerank. ACM Trans. Int. Technol. 5(1), 92–128 (2005)CrossRef
6.
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998) (Proceedings of the Seventh International World Wide Web Conference)
7.
Bryan, K., Leise, T.: The $ 25,000,000,000 eigenvector: the linear algebra behind google. SIAM Rev. 48(3), 569–581 (2006)
8.
Dhyani, D., Bhowmick, S.S., Ng, W.K.: Deriving and verifying statistical distribution of a hyperlink-based web page quality metric. Data Knowl. Eng. 46(3), 291–315 (2003)CrossRefMATH
9.
Engström, C., Silvestrov, S.: Non-normalized pagerank and random walks on n-partite graphs. In: Proceedings of 3rd Stochastic Modeling Techniques and Data Analysis, pp. 192–202 (2015)
10.
Gantmacher, F.: The Theory of Matrices. Chelsea, New York (1959)MATH
11.
Haveliwala, T., Kamvar, S.: The second eigenvalue of the google matrix. Technical Report 2003–20, Stanford InfoLab (2003)
12.
Ishii, H., Tempo, R., Bai, E.W., Dabbene, F.: Distributed randomized pagerank computation based on web aggregation. In: Proceedings of the 48th IEEE Conference on Decision and Control, 2009 Held Jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009, pp. 3026–3031 (2009)
13.
Kamvar, S., Haveliwala, T.: The condition number of the pagerank problem. Technical Report 2003–36, Stanford InfoLab (2003)
14.
Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th International Conference on World Wide Web. WWW ’03, pp. 640–651. ACM, New York (2003)
15.
Lancaster, P.: Theory of Matrices. Academic Press, New York (1969)
16.
Norris, J.R.: Markov Chains. Cambridge University Press, New York (2009)MATH
17.
Rydén, T., Lindgren, G.: Markovprocesser. Lund University, Lund (2000)
18.
Sepandar, K., Taher, H., Gene, G.: Adaptive methods for the computation of pagerank. Linear Algebra Appl. 386(0), 51–65 (2004) (Special Issue on the Conference on the Numerical Solution of Markov Chains 2003)
Metadata
Title
PageRank, a Look at Small Changes in a Line of Nodes and the Complete Graph
Authors
Christopher Engström
Sergei Silvestrov
Copyright Year
2016
Book
Engineering Mathematics II

Print ISBN: 978-3-319-42104-9

Electronic ISBN: 978-3-319-42105-6

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-42105-6_11

Premium Partner

    Image Credits