快速计算基因组相似性矩阵的自身系统
Georg Hahn1, Sharon M Lutz2, Julian Hecker3
1T.H. Chan School of Public Health, Harvard University, Boston, MA, 02115, USA. ghahn@hsph.harvard.edu.
BMC bioinformatics
|January 25, 2024
概括
本研究引入了一种更快的方法来分析基因组数据相似性,使用统一矩阵计算和随机的奇点值分解 (SVD) 算法. 这种方法通过高效处理大数据集来加速遗传分析.
科学领域:
- 基因组学就是基因组学.
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
背景情况:
- 基因组相似度矩阵对于遗传分析至关重要,通常用于纠正人口分层偏差.
- 计算这些矩阵及其奇数值分解 (SVD) 是计算要求很高,限制了可扩展性.
研究的目的:
- 开发一种计算效率高的方法来计算基因组相似性矩阵及其SVD.
- 为了统一计算共变率,加权的贾卡德和基因组关系矩阵.
- 引入和验证适用于快速SVD的Jaccard矩阵的近似值.
主要方法:
- 为了统一计算,重构矩阵计算.
- 调整了一个随机的SVD算法用于稀疏矩阵代数.
- 开发并理论验证了一个近似的雅卡德矩阵.
主要成果:
- 展示了计算三个关键基因组矩阵的统一方法.
- 引入了适用于稀疏矩阵的快速SVD算法.
- 建立了雅卡德矩阵近似的理论准确度极限.
- 经验验证的低近似误差和运行时间缩放.
结论:
- 拟议的统一计算和随机SVD为基因组相似性分析提供了显著的加快速度.
- 杰卡德矩阵近似是数学上合理的,实际上是准确的.
- 这种方法提高了基因分析的效率,特别是在大型项目中.
更多相关视频
10:40Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
Published on: December 22, 2017
10.5K
08:03Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
2.2K
相关概念视频
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
Genomics
36.3K
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
36.3K
Gene Evolution - Fast or Slow?
7.1K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
7.1K
