search

flashxio / FlashX

FlashX is a collection of big data analytics tools that perform data analytics in the form of graphs and matrices.
http://flashx.io/
Apache License 2.0
233 stars 53 forks source link

Increase data locality in graph analysis #4

Open zheng-da opened 10 years ago

zheng-da commented 10 years ago

we should use some lightweight (linear or near linear) graph clustering algorithm to increase data locality when converting a graph to the FlashGraph format.

zheng-da commented 8 years ago

we haven't done anything for this task yet. I think this task is still interesting. it's trying to reorder the vertices in the graph to reduce random I/O access and memory access. i think this direction has some potentials.