Efficient Distributed Transposition Of Large-Scale Multigraphs And High-Cardinality Sparse Matrices

Bruno Magalhaes, Felix Schürmann

Graph-based representations underlie a wide range of scientific problems. Graph connectivity is typically represented as a sparse matrix in the Compressed Sparse Row format. Large-…