3 ms·
> In the new system, they are probably doing local walks in the instantiated graph. These local walks are simple iterations, not map-reduce. Actually it using
by Anon84 16y ago
> In the new system, they are probably doing local walks in the instantiated graph. These local walks are simple iterations, not map-reduce.
Actually it using Pregel, a variation on Map/Reduce:
http://googleresearch.blogspot.com/2009/06/large-scale-graph-computing-at-google.html http://googleresearch.blogspot.com/2009/06/large-scale-graph...
http://horicky.blogspot.com/2010/07/google-pregel-graph-processing.html http://horicky.blogspot.com/2010/07/google-pregel-graph-proc...
http://portal.acm.org/citation.cfm?id=1582716.1582723 http://portal.acm.org/citation.cfm?id=1582716.1582723