帕斯特拉米:一种快速高效的算法,用于微细基因祖先推断
Andrew B Conley1,2, Lavanya Rishishwar1,2, Shivam Sharma3
1National Institute of Minority Health and Health Disparities, National Institutes of Health, Bethesda, MD 20892, United States.
NAR genomics and bioinformatics
|December 25, 2025
概括
一个新的算法,Pastrami,为大型生物库提供快速高效的遗传祖先推断. 它实现了与现有方法相似的准确性,但运行速度大约是45倍,大大减少了基因组学研究的计算时间.
科学领域:
- 基因组学就是基因组学.
- 人口遗传学 人口遗传学
- 生物信息学是一种生物信息学.
背景情况:
- 大规模的基因组学研究依赖于具有众多参与者的生物库.
- 目前的遗传祖先推断方法对于这些大数据集来说太慢了.
研究的目的:
- 开发一种计算效率高的算法,用于在生物库大小的队列中微量化基因祖先推断.
- 在速度和资源要求方面解决现有方法的局限性.
主要方法:
- 开发了帕斯特拉米算法,用于监督的遗传祖先推断.
- 帕斯特拉米比较单元类型,创建复制向量,并使用非负最小平方回归.
- 在非洲,美洲和英国的基因组数据集上评估了Pastrami,并将其与ChromoPainter和RFMix进行了比较.
主要成果:
- 与ChromoPainter和RFMix相比,Pastrami显示出非常相似的祖先估计.
- 算法显示CPU时间随样本大小的线性增加.
- 帕斯特拉米实现了比ChromoPainter快约45倍的运行时间,处理大数据集的速度明显更快.
结论:
- 帕斯特拉米在大型生物库中为遗传祖先推断提供了快速有效的解决方案.
- 该算法的性能使得大规模的基因组研究在计算上更加可行.
- 帕斯特拉米在GitHub上免费提供,促进了研究社区更广泛的采用.
相关概念视频
Genetic Drift
42.8K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
42.8K
Evolutionary Relationships through Genome Comparisons
6.8K
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...
6.8K
Gene Evolution - Fast or Slow?
7.9K
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.9K
Genome-wide Association Studies-GWAS
15.2K
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...
15.2K
Mutation, Gene Flow, and Genetic Drift
61.6K
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).
61.6K
Genetic Variation
1.2K
Genetic variation is the diversity in DNA sequences found among individuals of the same species. This diversity is crucial for a species' survival because it helps organisms adapt to environmental changes. Genetic variation begins with fertilization, where an egg and sperm cell merge. Each of these cells carries 23 chromosomes, up to 46 in the fertilized egg. Chromosomes are long DNA strands that contain genes, the basic units of heredity.
Genes exist in different versions called alleles,...
Genes exist in different versions called alleles,...
1.2K


