快速模拟身份-按-下降段的身份
Seth D Temple1,2,3, Sharon R Browning4, Elizabeth A Thompson5
1Department of Statistics, University of Washington, Seattle, WA, USA. sethtem@umich.edu.
Bulletin of mathematical biology
|May 23, 2025
概括
我们开发了更快的方法来模拟相同的下降段 (IBD),将计算时间从小时减少到秒. 这一突破使得大规模的基因分析成为可能,比如研究生物库中的积极选择.
科学领域:
- 人口遗传学 人口遗传学
- 计算生物学 计算生物学
- 统计遗传学 统计遗传学
背景情况:
- 模拟由血统 (IBD) 完全相同的单个类型段是计算密集的,在最坏的情况下,运行时间复杂性在样本大小上是二次的.
- 现有的方法难以处理大量的样本,需要数小时的时间来计算几千个人的IBD细分.
研究的目的:
- 开发用于模拟IBD段的计算效率高的算法.
- 为了实现大规模的遗传分析,例如研究生物库中最近的阳性选择.
主要方法:
- 提出了两种基于凝聚和重组过程的新技术,以减少模拟计算时间.
- 开发了一个具有数学支持的模拟算法,用于高概率的优于天真实现的性能.
主要成果:
- 模拟可检测IBD段的观察到的平均计算时间与样本大小差不多是线性的.
- 在10,000个双胞胎个体以下的样本大小中,实现了几秒钟的模拟时间.
- 与现有方法相比,证明了显著的加快速度,相对于类似样本大小,这些方法需要几分钟到几个小时.
结论:
- 高效的模拟算法使得难以处理的统计推断,例如在大型生物库分析中的参数引导,是可行的.
- 这一进步有助于研究最近在IBD片段使用的遗传位点周围的积极选择.
相关概念视频
Gene Duplication and Divergence
6.4K
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.4K
Genetic Drift
40.9K
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.
40.9K
Gene Evolution - Fast or Slow?
7.5K
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.5K
Maxam-Gilbert Sequencing
11.5K
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.5K
Per-Unit Sequence Models
122
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...
122
Genetic Variation
405
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,...
405


