PageRank-Graph

Welche Seiten bekommen mehr Aufmerksamkeit, wenn Links als Empfehlungen wirken? Gerichtete Links bearbeiten, PageRank berechnen und den Anteil jedes Knotens vergleichen. Dieses Modell beschreibt einen zufälligen Surfer, nicht das Ranking aktueller Suchmaschinen.

Ausprobieren

A -> B eingeben. Bei Dämpfung 0.85 erreicht B 64.912% und A 35.088%. B -> A hinzufügen, und beide erhalten 50%. Ein Ring ergibt gleiche Ränge.

Steuerung

Jede Zeile ist ein gerichteter Link A -> B oder ein einzelner Knoten C. IDs enthalten 1–24 ASCII-Buchstaben, Ziffern, Unterstriche oder Bindestriche. Doppelte Links zählen einmal; Selbstlinks sind erlaubt. Maximum: 50 Knoten und 200 Links. Berechnen löst von gleichen Startanteilen; Schritt geht einmal weiter; Zurücksetzen stellt gleiche Anteile wieder her, ohne den Graphen zu ändern. Eingaben ändern löscht veraltete Ergebnisse. Einen Knoten oder seinen Tabellenknopf wählen, um die Beiträge der vorherigen Iteration zu prüfen.

Modell

Start mit p(i)=1/n. Jeden Knoten gleichzeitig aktualisieren: p_next(i)=(1-d)/n+d*(Summe von p(j)/Ausgangsgrad(j) für j→i + Anteil der Seiten ohne ausgehende Links/n). Seiten ohne ausgehende Links verteilen ihren Anteil gleich. Dämpfung d ist die Wahrscheinlichkeit, einem Link zu folgen; 1-d ist ein Zufallssprung.

Berechnen stoppt, wenn die Summe der absoluten Rangänderungen höchstens 1e-10 beträgt, oder nach 1000 Iterationen. Letzteres wird ausdrücklich gemeldet, wenn keine Konvergenz erreicht wurde. Prozente zeigen drei Dezimalstellen, daher können gerundete Anteile leicht von 100% abweichen. Die gesamte Berechnung bleibt im Browser.

Graphtext und Dämpfung bleiben lokal gespeichert, auch unfertige oder ungültige Entwürfe und der vollständige Graph mit 50 Knoten und 200 Links. Reload stellt Eingaben und gleiche Startanteile ohne Berechnung wieder her. Sehr große codierte Entwürfe können nicht gespeichert werden: Ein Hinweis fordert zum Kopieren vor dem Verlassen auf; die zuvor gespeicherte Fassung bleibt erhalten. Kein Graph wird stillschweigend gekürzt.

Lange Knoten-IDs erhalten im Graphen nummerierte Kürzel wie #1, die in der Tabelle wiederkehren. Zugängliche Namen und Tooltips behalten die vollständige ID. Prozentwerte stehen einmal in der Rangtabelle. Die Knotenauswahl hebt eingehende Links hervor und zeigt nur Beiträge der vorherigen Iteration, die nicht null sind. Dichte Graphen und lange Rangtabellen scrollen innerhalb ihres eigenen Bereichs. Die Dämpfung kann zwischen 0 und 0,99 liegen. Stanford: PageRank-Berechnung.