tech/mosaic-graph-algo
A very very fast algorithm for analyzing graphs on disk using a single computer
- https://github.com/sslab-gatech/mosaic
- https://blog.acolyer.org/2017/05/30/mosaic-processing-a-trillion-edge-graph-on-a-single-machine/
Mosaic: processing a trillion-edge graph on a single machine. Faster than a cluster of computers.
These computations are for analyzing data off-line, and not for real-time queries. But the results can be later cached.
Apply known analysis to a grapd DBMS on disk at a speed comparable to a cluster of computers.
They are off-line analysis.
See the differences with similar technology https://github.com/GraphChi/graphchi-cpp