@inproceedings{Solomonik:2017:SBC:3126908.3126971, author = {Solomonik, Edgar and Besta, Maciej and Vella, Flavio and Hoefler, Torsten}, title = {Scaling Betweenness Centrality Using Communication-efficient Sparse Matrix Multiplication}, booktitle = {Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis}, series = {SC '17}, year = {2017}, isbn = {978-1-4503-5114-0}, location = {Denver, Colorado}, pages = {47:1--47:14}, articleno = {47}, numpages = {14}, url = {http://doi.acm.org/10.1145/3126908.3126971}, doi = {10.1145/3126908.3126971}, acmid = {3126971}, publisher = {ACM}, address = {New York, NY, USA}, keywords = {betweenness centrality, communication cost, parallel algorithm, sparse matrix multiplication}, }