Page Rank (I)

„Definition``: eine Webseite (URL) ist wichtig, wenn wichtige Seiten auf sie zeigen.

• Eingabe: Matrix link :: (URL, URL) -> Double mit link(u,v)= Wahrscheinlichkeit, daß der Besucher von u zu v geht.
• Gesucht: Vektor w :: URL -> Double mit w * link = w

Modifikationen für

• eindeutige Lösbarkeit
• effiziente Lösbarkeit