Since much of calculations on igraph are done on adjacency matrices, it may be very suitable for calculations using gpu. NVIDIA GPU is commonly used for deep learning. Is it possible to use igraph with CUDA on NVIDIA GPU- Ubuntu? I have several applications involving more than 200,000 vertices, and around a million edges and for those examples, even on fast CPU it takes me more than 20 hours for computing betweenness. Otherwise, any prospects for a faster betweenness algorithms?
Thank you for any pointers. Sid