.png){kind=icon}
返回
nGIA: A novel Greedy Incremental Alignment based algorithm for gene sequence clustering
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2022.05.024.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Gene sequence clustering is very basic and important in computational biology and bioinformatics for the study of phylogenetic relationships and gene function prediction, etc. With the rapid growth of the amount of biological data (gene/protein sequences), gene sequence clustering algorithms face more challenges in low precision and efficiency. The growing redundant sequences in gene sequence databases usually contribute to the increasing memory and computing demand for most clustering methods. For example, the original greedy incremental alignment-based (GIA) clustering algorithm obtains high precision clustering results, but with very poor efficiency. Efficient greedy incremental clustering algorithms have been developed with a cost of precision reduction, which usually trade clustering precision off for speed improvement. Algorithms with a better balance between precision and speed are needed. This paper proposes a novel Greedy Incremental Alignment-based algorithm called nGIA for gene clustering with high efficiency and precision. nGIA consists of a pre-filter, a modified short word filter, a new data packing strategy, a modified greedy incremental method, and is parallelized via GPU. The experimental evaluations on four independent datasets show that the proposed tool can cluster datasets with high precisions of 99.99%. Compared with the results of CD-HIT, Vsearch, and Uclust, nGIA is on average 13.6x, 6.2x, and 1.7x faster. In addition, we have developed a multi-node version to handle large data sets. The strong scalability test shows that the multi-node version of nGIA can scale up to 32 threads with a 31% parallel efficiency. The software is available at https://github.com/SIAT-HPCC/gene-sequence-clustering. (C) 2022 Elsevier B.V. All rights reserved.
Keyword:
Greedy incremental alignment
CUDA
OneAPI
Gene sequences clustering
Filtering
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
Characterization of polymer matrix and low melting point solder for anisotropic conductive film各向异性导电膜用聚合物基体及低熔点焊料的表征
PREAI
分享收藏CUDAlign 4.0: Incremental Speculative Traceback for Exact Chromosome-Wide Alignment in GPU Clusters
OAAI
OAAI分享收藏Evidence for a cytoplasmic pathway of oxalate biosynthesis in Aspergillus niger黑曲霉中草酸盐生物合成的细胞质途径的证据
OAAI
OAAI分享收藏Clustering huge protein sequence sets in linear time在线性时间内聚类巨大的蛋白质序列集.png)
NATURE COMMUNICATIONSOAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏分享收藏Effect of interleukin-1 antagonists on the quality of life in familial Mediterranean fever patients
PREAI
分享收藏
查看更多内容