Post on 22-Apr-2015
description
Searching the Web
2
Simon Geyer & Marcel Neidinger
oder: Wie funktioniert Google ?
3
1. Suchbegriff eingeben
1. Suchbegriff eingeben
Mathe Nachhilfe
1. Suchbegriff eingeben
2. Auf Suchen klicken
Mathe Nachhilfe
Informationen und
Experten und
Daten
Das Web vor Google
5
Informationen und
Experten und
Daten
Das Web vor Google
5
aber
Die Nadel im Heuhaufen
6
Die Nadel im Heuhaufen
6
7
viele Suchergebnisse
Aber:In welcher Reihenfolge?
Crawling the Web
8
<html> <head> <title> </head>
Seite A<html> <head> <title> </head>
Seite B
<html> <head> <title> </head>
Seite C
<html> <head> <title> </head>
Seite D
<html> <head> <title> </head>
Seite E
Das Web als Graph
9
AB
C
E D
Kante
Knoten
Die Gewichtung
10
AB
C
E D
Kante
Knoten Gewicht Ga: 0.93
Ga 2
Ga 2
Die Gewichtung
10
AB
C
E D
Kante
Knoten Gewicht Ga: 0.93
Ga 2
Ga 2
Problem: Anfangswert unbekannt !
11
12
großes linearesGleichungssystem
… und mit groß meinen wir …
13
60 Billionen Unbekannte
Wir brauchen eine Nährung …
14
–Bill Gates, CEO a.D. und Mitbegründer, Microsoft Corporation
Auf der Welle des Web’s muss man mitsurfen, oder man geht unter
15
Zufallssurfer
16
Zufallssurfer
16
Ich bin Bob, ein Zufallssurfer
Modell des Zufallssurfers
17
AB
C
E D
Modell des Zufallssurfers
17
AB
C
E D
Modell des Zufallssurfers
17
AB
C
E D
Modell des Zufallssurfers
17
AB
C
E D
Modell des Zufallssurfers
17
AB
C
E D
Bob is not a human
Zufallssurfer nährt
Gleichungssystem
19
Vielen Dank fürs Zuhören
20
Fotoquellen
• Bill Gates Foto, Slide 15: http://upload.wikimedia.org/wikipedia/commons/d/d9/Bill_gates_portrait.jpg
• Server Foto, Slide 18: https://commons.wikimedia.org/wiki/File:Wikimedia_Foundation_Servers-8055_24.jpg
21