The source code for "Efficent Exact and Approximate Betweenness Centrality Computation for Temporal graphs"
a 64-bit Linux-based OS;
step1: Download the whole data and code from "data-set" and "exact tbc computation" directory.
step2: Put the data in the corresponding code folder.
step3: Enter "exact tbc computation" directory and Select parameters in source code.
step4: Execute command line statement:
g++ -O3 -fopenmp -o run main.cpp
./run
All of the C++ source code can be found in "exact tbc computation" directory
step1: To compile and run ATBC, you need the source of exact tbc computation and ABRA, the NetworKit sources and the NLopt library.
step2: To obtain the Network sourcesplease see the Networkit
step3: To install NLopt, please see the NLopt homepage
step4: To obtain the Network sources, please download the sources from ABRA sources and then copy the .cpp
and .h
files in file Abra/src/abra
into the directory NetworKit/networkit/cpp/centrality/
and NetworKit/include/networkit/centrality/
, where Abra
is the directory where you have the ABRA sources and NetworKit
is the directory where you have the NetworKit sources
step5: Then, create a file atbc
in NetworKit
and copy sources in both TBC/approximate tbc computation
and TBC/exact tbc computation
into it
step6: Select parameters in source code
step7: Compile and run
g++ sample.cpp ../networkit/cpp/centrality/RadeAux.cpp -fopenmp -L /usr/local/lib/ -lnetworkit -lnlopt -O3 -o sp
./sp