Cyclops Tensor Framework parallel arithmetic on multidimensional arrays
betweenness centrality

betweenness centrality computation More...

Collaboration diagram for betweenness centrality:

CTF

## Functions

void btwn_cnt_fast (Matrix< int > A, int b, Vector< double > &v, int nbatches=0, bool sp_B=true, bool sp_C=true)
fast algorithm for betweenness centrality using Bellman Ford More...

void btwn_cnt_naive (Matrix< int > &A, Vector< double > &v)
naive algorithm for betweenness centrality using 3D tensor of counts More...

int btwn_cnt (int n, World &dw, double sp=.20, int bsize=2, int nbatches=1, int test=0, bool sp_B=1, bool sp_C=1)

char * getCmdOption (char **begin, char **end, const std::string &option)

int main (int argc, char **argv)

## Detailed Description

betweenness centrality computation

## Function Documentation

 int btwn_cnt ( int n, World & dw, double sp = `.20`, int bsize = `2`, int nbatches = `1`, int test = `0`, bool sp_B = `1`, bool sp_C = `1` )

Definition at line 210 of file btwn_central.cxx.

Referenced by main().

 void btwn_cnt_fast ( Matrix< int > A, int b, Vector< double > & v, int nbatches = `0`, bool sp_B = `true`, bool sp_C = `true` )

fast algorithm for betweenness centrality using Bellman Ford

Parameters
 [in] A matrix on the tropical semiring containing edge weights [in] b number of source vertices for which to compute Bellman Ford at a time [out] v vector that will contain centrality scores for each vertex [in] nbatches number of batches (sets of nodes of size b) to compute on (0 means all) [in] sp_B whether to store second operand as sparse [in] sp_C whether to store output as sparse

Definition at line 35 of file btwn_central.cxx.

Referenced by btwn_cnt().

 void btwn_cnt_naive ( Matrix< int > & A, Vector< double > & v )

naive algorithm for betweenness centrality using 3D tensor of counts

Parameters
 [in] A matrix on the tropical semiring containing edge weights [out] v vector that will contain centrality scores for each vertex

Definition at line 163 of file btwn_central.cxx.

Referenced by btwn_cnt().

 char* getCmdOption ( char ** begin, char ** end, const std::string & option )

Definition at line 306 of file btwn_central.cxx.

Referenced by main().

 int main ( int argc, char ** argv )

Definition at line 317 of file btwn_central.cxx.

References btwn_cnt(), getCmdOption(), ctf.core::np(), and ctf.core::rank().