Page Rank (Eindeutigkeit)

• aus der Link-Matrix: Sackgassen entfernen (dort zufällig fortsetzen)
• diese Matrix mit völlig zufälliger Verteilung überlagern

Resultat ist (quadr.) stochastische Matrix mit positiven Einträgen, nach Satz von Perron/Frobenius

• besitzt diese einen eindeutigen größten reellen Eigenwert
• und zugehöriger Eigenvektor hat positive Einträge.