快速模拟身份-按-下降段的身份
Seth D Temple1,2,3, Sharon R Browning4, Elizabeth A Thompson1
1Department of Statistics, University of Washington, Seattle, WA, USA.
bioRxiv : the preprint server for biology
|January 20, 2025
概括
我们开发了更快的方法来模拟相同的下降段 (IBD),将计算时间从小时减少到秒. 这一突破使得以前被认为是难以处理的大规模遗传分析成为可能.
科学领域:
- 遗传学 是一个遗传学.
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
背景情况:
- 模拟由血统 (IBD) 完全相同的单个类型段是计算密集的,最坏的运行时间复杂度在样本大小上是二次的.
- 现有的方法难以处理大量样本,涉及数千个人的分析需要几个小时.
研究的目的:
- 开发用于模拟IBD段的高效算法.
- 为了减少IBD段模拟所需的计算时间.
主要方法:
- 提出了两种基于凝聚和重组过程的新技术.
- 开发了一个模拟算法,在数学上证明了效率的提高,而不是天真的实现.
主要成果:
- 实现了与样本大小线性缩放的平均计算时间,对于<10,000个双倍体个体需要几秒钟.
- 与现有的IBD模拟方法相比,证明了显著的加快速度.
结论:
- 高效的模拟算法使得大规模的遗传分析,如研究最近的阳性选择和生物库中的参数引导,在计算上是可行的.
- 能够在人口遗传学和基因组学中进行以前难以处理的统计推断.
相关概念视频
Gene Duplication and Divergence
6.0K
The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
6.0K
Genetic Drift
39.4K
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.
39.4K
Gene Evolution - Fast or Slow?
2.8K
2.8K
Per-Unit Sequence Models
70
An ideal Y-Y transformer, grounded through neutral impedances, displays per-unit sequence networks akin to those of a single-phase ideal transformer when subjected to balanced positive- or negative-sequence currents. These currents do not produce neutral currents, and their associated voltage drops.
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
70
Maxam-Gilbert Sequencing
11.1K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.1K
Genetic Variation
256
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,...
256


