Als ich vor Jahren vom Algorithmus Google PageRank erfuhr, war meine erste Reaktion: So sollte das aber nicht gemacht werden! Es sollte einen Beweis geben. Das zeigt wahrscheinlich nur, dass meine CS-Ausbildung zu theoretisch war ;). Jahre später habe ich gelernt, dass es in der Tat einige nette Tools gibt, um über die Laufzeit des PageRank-Algorithmus zu streiten. Und erst kürzlich konnten wir einige neue parallele (im MPC-Modell) Algorithmen zur Berechnung des Vanilla PageRank angeben.
Wir haben die Anzahl der benötigten Runden von O(log n) auf O(log^2 log n) verbessert. Sie können Solbodan hier hören, wie er darüber spricht: https://lnkd.in/eT2T3aY. #pagerank

https://www.linkedin.com/posts/piotr-sankowski-80a6875_session-3a-walking-randomly-massively-activity-6696850845469859840-M5LW