This paper presents strategies for speeding up calculation of graph metrics and layout by exploiting the parallel architecture of modern day Graphics Processing Units (GPU), specifically Compute Unified Device Architecture (CUDA) by Nvidia. Graph centrality metrics like Eigenvector, Betweenness, Page Rank and layout algorithms like Fruchterman∈-∈Rheingold are essential components of Social Network Analysis (SNA). With the growth in adoption of SNA in different domains and increasing availability of huge networked datasets for analysis, social network analysts require faster tools that are also scalable. Our results, using NodeXL, show up to 802 times speedup for a Fruchterman-Rheingold graph layout and up to 17,972 times speedup for Eigenvector centrality metric calculations on a 240 core CUDA-capable GPU. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Sharma, P., Khurana, U., Shneiderman, B., Scharrenbroich, M., & Locke, J. (2011). Speeding up network layout and centrality measures for social computing goals. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6589 LNCS, pp. 244–251). https://doi.org/10.1007/978-3-642-19656-0_35
Mendeley helps you to discover research relevant for your work.