M-Flash: Fast billion-scale graph computation using a bimodal block processing model

Dependencies

• EasyLogging++. It is included in M-Flash
• Boost (CentOS yum install boost boost-devel)
• Eigen3. It is required for Lanczos Selective Orthogonalization

Examples

Pagerank

cd [M-FLASH_ROOT];
make example_apps/pagerank
bin/example_apps/pagerank file [FILE_GRAPH] niters 4

Weakly Connected Components (Iterative)

cd [M-FLASH_ROOT];
make example_apps/wcc
bin/example_apps/wcc file [FILE_GRAPH] iterative 1 niters 4 

Iterative until convergency

cd [M-FLASH_ROOT];
make example_apps/wcc
bin/example_apps/wcc file [FILE_GRAPH] iterative 1 

Weakly Connected Components (Union-Find)

cd [M-FLASH_ROOT];
make example_apps/wcc
bin/example_apps/wcc file [FILE_GRAPH] iterative 0 

License

M-Flash is licensed under the Mozilla Public License, Version 2.0.