Beruflich Dokumente
Kultur Dokumente
• Hyperlinkmatrix:
• Beispiel: W1 W3
W2 W4
H substochastisch Konvergenz
dangling nodes (Lösung)
• Internetsackgasse? Neue URL eingeben!
→ dangling-node-Matrix D
• H+D= + = =: S
Transformationsmatrix T
→ jede Webseite von überall aus erreichbar
→ „Heilmittel“ gegen eine reduzible Matrix !
Klicken vs. Adresseingabe
Standardsurfen: Klicken und spontane Eingabe
G = αS – (1 – α)T → „Google“-Matrix
α – Wahrscheinlichkeit, mit der ein Surfer sich
durchs Netz klickt
→ Google: α = 0,85
Konvergenz der Google-Matrix
• Vom rekursivem Ansatz zur Potenzmethode
• Konvergenzbeweis (Banachscher Fixpunktsatz)
Vom rekursiven Ansatz zur Potenzmethode
• Einträge gmn der Google-Matrix G:
Übergangswahrscheinlichkeiten (Wn Wm)
• rekursiver Ansatz nach Page und Brink:
Potenzmethode
• Fragen: 1. Existiert ?
2. Wenn ja, wie sieht aus?
Antworten: 1. Ja.
2. Spalten von sind gesuchter Fixvektor
Potenzmethode (Beispiel)
Konvergenzbeweis (Banachscher Fixpunktsatz)
Parameter der Google-Matrix
• Intelligenter Surfer
• Einfluss von α
Intelligenter Surfer
• Hyperlinkmatrix H idealisiert
→ Reihenfolge und Linkbeschreibung für Surfer
maßgebend
• Bsp.: W1 W3
doppelt wahrscheinlich
W2 W4
Einfluss von α
Einfluss von α