Ich verstehe die Idee hinter pagerank und habe sie implementiert (beim Lesen des Buches "Programmierung kollektiver Intelligenz").Wie wird der Pagerank verteilt berechnet?
Aber ich lese es könnte über mehrere Server verteilt werden (wie ich denke google macht). Ich bin ein wenig verwirrt, weil Sie meines Erachtens den gesamten Graphen brauchten, um einen Page Rank zu erstellen, da jedes Ranking relativ zu anderen Rankings war.
Ich fand die wiki article aber es hat nicht viel erklärt.
Irgendwelche Vorschläge, wie das möglich ist? Außerdem, Bonus-Frage: ist die Technik, verteilte pagerank exklusiv für pagerank zu tun oder kann die Methode verwendet werden, um andere maschinelle Lernalgorithmen für Graphen angewendet werden?
Mapreduce ist übermäßig ineffizient zu berechnen PageRank –
[Data-Intensive Text Processing mit MapReduce] (http://lintool.github.com/MapReduceAlgorithms/index.html) hat eine Menge MapReduce-Algorithmen einschließlich des PageRank. Wie von anderen erwähnt, ist MapReduce eine nicht effiziente Möglichkeit, den PageRank durchzuführen. Dieses [Papier] (http://arxiv.org/abs/1203.2081) vergleicht MapReduce und BSP. –