Multi-thread Betweenness Centrality (BC) on CPU
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
converter
Makefile
README.md
bc.cpp
bc.h
cpu_bc.cpp
graph.cpp
graph.h
util.h
wtime.h

README.md

Betweenness centrality (BC) on CPU

CPU implementation for BC on weighted graph Contributor: Hang Liu (asherliu@gwu.edu)


Environment requirement:

g++, openmp


Compile

  • make

Execution

  • ./cpu_bc /path/to/beg.bin /path/to/csr.bin /path/to/weight.bin num_threads

Graph Converter

Currently, we support converting a graph from matrix based text format. (credit to Yang Hu)

  • Source code of converter is in ./converter folder
  • Compile: g++ converter.cpp -o converter
  • Execution: ./converter /path/to/matrix_graph.txt (please make sure there is no blanket lines in this file)
  • You will get four files: beg.bin, csr.bin, weight.bin and degree.bin.
  • The former three files are exactly the files required by CPU BC execution