gLeiden:在GPU上使用定向和非定向图形的加速社区检测算法
Beenish Gul1, Maria Murach2, Stefan Bekarinov3,4,5
1Department of Computer Science, University of Virginia, Charlottesville, Virginia, 22903, United States.
我们开发了gLeiden,这是一个GPU加速的Leiden算法实现,支持定向图形,并显著加快了大型单细胞数据集中的社区检测. 该工具为分析scRNA-seq和质细胞计数据提供了高性能替代方案.
科学领域:
- 计算生物学是一种计算生物学.
- 生物信息学是一种生物信息学.
- 数据科学是数据科学.
背景情况:
- 社区检测对于分析单细胞RNA测序 (scRNA-seq) 和质细胞计数据至关重要.
- 像莱登算法这样的现有方法面临着大数据集的计算挑战.
- 目前的GPU实现有局限性,例如只支持非定向图形.
研究的目的:
- 开发一个高性能GPU实现莱登算法.
- 为了使社区能够有效地检测有定向和无定向图形.
- 加速对大型生物数据集的分析.
主要方法:
- 开发了gLeiden,这是一个轻量级的CUDA C++ 基于Leiden算法的GPU实现.
- 实现了对定向图的支持,这是GPU加速Leiden的一个新功能.
- 针对现代图形处理单元 (GPU) 的性能进行了优化.
主要成果:
- 与现有实现相比,gLeiden展示了显著的加快速度,针对定向图的性能高达11-12倍.
- 无定向版本 (ucLeiden, ugLeiden) 显示的速度高达Java版本的42倍.
- 性能与cuGraph相当或高于cuGraph,特别是在较大的数据集上.
结论:
- gLeiden提供了一种强大而高效的解决方案,用于在大型生物数据集中的社区检测.
- 该实施对定向图的支持为数据分析增加了显著的价值.
- gLeiden代表了加速scRNA-seq和质细胞计数据分析的最先进的替代方案.
更多相关视频
06:53Management of Respiratory Motion Artefacts in 18F-fluorodeoxyglucose Positron Emission Tomography using an Amplitude-Based Optimal Respiratory Gating Algorithm
Published on: July 23, 2020
06:01Visualization and Quantification of High-Dimensional Cytometry Data using Cytofast and the Upstream Clustering Methods FlowSOM and Cytosplore
Published on: December 12, 2019
相关概念视频
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Acceleration Vectors
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Parallel Processing
Graphs of Polar Equations
