/m-flash-cpp

Primary LanguageC++Mozilla Public License 2.0MPL-2.0

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.