基于生物库规模数据的哈普类型并行PBWT
Kecong Tang1, Ahsan Sanaullah1, Degui Zhi2
1Department of Computer Science, University of Central Florida, Orlando, FL 32826, USA.
bioRxiv : the preprint server for biology
|February 20, 2025
概括
一个新的并行算法,HP-PBWT,通过并行定位布罗斯-惠勒变换 (PBWT) 加快了哈普类型匹配. 这使得大型单元型组的有效分析成为可能,这对于人口遗传学和基因组学研究至关重要.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 达尔宾的定位布罗斯-惠勒变换 (PBWT) 为单元型匹配提供了最佳的时间复杂性.
- 将PBWT扩展到数百万个单元型呈现出重大的计算挑战.
研究的目的:
- 介绍HP-PBWT,这是PBWT算法的并行版本.
- 在大型人口小组中提高所有对所有单双类型匹配的效率.
主要方法:
- HP-PBWT将PBWT的构建与匹配报告并行化,通过将哈普罗型面板划分为块.
- 算法在并行执行期间保持内存效率.
主要成果:
- 惠普-PBWT实现了构建和匹配报告的时间复杂性.
- 通过30个线程,证明了英国生物库数据的4倍速度.
- 在使用60个核心的800万个随机的单元类型上实现了22倍的加快速度.
结论:
- 惠普-PBWT显著加快了所有对所有单双类型的匹配.
- 平行方法是可扩展和高效的大型单元型数据集.
- 惠普-PBWT具有分析数十亿个单元型的潜力,并进行进一步的优化.
相关概念视频
Genome-wide Association Studies-GWAS
12.3K
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
12.3K
Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K


