LRCu: A High-Performance Parallel Program for Identifying Hub Genes

The LeaderRank algorithm identifies influential nodes using the idea of the random walk and performs well in the identification of hub genes in biological networks. The rapid development of biological technologies promotes the evolution of networks to be highly complex and increasing largely in size. In this study, we introduce LRCu, for computing LeaderRank using CUDA, to identify hub genes. The results show that the parallel implementation is highly effective and achieves a speedup of more than 42 times for a 13,000-gene network, thereby enhancing large-scale network computation.