Matthias Ehrhardt
Die Mathematik von Google
Wie funktioniert das PageRank-Verfahren?
|
 |
Materialien für Interessierte zum Vortrag am
Die Zielgruppe sind Schüler ab der 11. Klasse.
|
|
|
Das MATEMA-Logo (ein Luchs, copyright by Ulf Grenzer)
Beschreibung
Wenn man bei Google eine Suchanfrage startet, so bekommt man eine Liste von Webseiten geliefert,
die den gesuchten Begriff enthalten.
Dabei muss Google eine in der Regel riesengrosse Liste von Webseiten
nach Ihrer Wichtigkeit sortieren.
In meinem Vortrag werde ich erklären wie Google mit Hilfe des
PageRank-Algorithmus
diese Relevanz misst. So ist eine Webseite wichtiger, wenn viele Links anderer
Webseiten auf sie verweisen, wobei nicht alle Links gleichwertig sind.
Webseiten vererben demnach ihre Bedeutung(ihre Gewichtung) auf die Webseiten,
auf die sie verweisen. Dass diese Strategie mathematisch wohl definiert ist,
zeigt übrigens der Satz von Gauß-Markow.
Der mathematische Hintergrund für den Vortrag ist die lineare Algebra und die Statistik.
Referenzen für den Vortrag
- Pagerank (Wikipedia)
- M.W. Berry und M. Brown,
Understanding Search Engines: Mathematical Modeling and Text Retrieval,
SIAM, 2005.
- H. Dambeck,
Wie Google mit Milliarden Unbekannten rechnet, Spiegel Online, 2009.
- F. Embacher,
Bewertung von Webseiten durch Google, Universität Wien.
- A.N. Langville und C.D. Meyer,
Google's PageRank and beyond: the science of search engine rankings,
Princeton University Press, Princeton, NJ, 2006.
- L. Page,
The PageRank Citation Ranking:
Bringing Order to the Web, Januar 1998.
