Skip to content

prahladhareddy/BetweennessCentralityOfDynamicGraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is the implementation of concepts in this paper https://dl.acm.org/doi/10.1145/3392717.3392743

make bc -> builds exicutable to run betweenness centrality separately
make -> to build both cc and bc at once

use the following to run the exicutable separately
./bc input_file output_file

input_file formate :
1st line with number of vertices(n) and edges(m)
next m lines with 2 space seperated numbers representing each edge
integer representing number of batch updates(k) followed by k updates 
each batch update contains number of edges added(t) in followed by t edges


there are some bugs in implimentation

About

This is the implementation of concepts in this paper using Cuda https://dl.acm.org/doi/10.1145/3392717.3392743

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published