GPU-based matrix multiplication methods for social networks analysis

Abstract

A matrix multiplication is a building block for social networks analysis. Recently, there have been various methods proposed for GPU-based matrix multiplications. NVIDIA, one of major manufacturers of GPUs, has also proposed various matrix multiplication methods based on GPUs. In this paper, we introduce the methods, and evaluate their performance via extensive experiments using synthetic and real-world datasets. Our results would help practitioners choose the best one for analyzing real-world social networks.