This repository includes code and datasets to test the kpath centrality algorithm and other randomized betweenness approximation algorithms (randomized brandes and adaptive sampling)