姆姆-lite:加速姆姆使得大规模和实时的动机相似性得分能够实现
1Research Institute of Molecular Pathology (IMP), Vienna Biocenter (VBC), Vienna, 1030, Austria.
Bioinformatics (Oxford, England)
|October 22, 2025
概括
一个新的Python实现Tomtom算法显著加速基因组分析,通过有效计算连续表示的序列相似性,如位置重量矩阵 (PWMs). 这种重新实施提供了千倍以上的速度,使大规模分析更加可行.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 配对序列相似性对于基因组分析至关重要,传统上专注于离散的字符.
- 机器学习增加了分析连续序列表示,如位置重量矩阵 (PWM) 的重要性.
- 原始的Tomtom算法识别了PWM的显著相似性,但受到效率低下的影响.
研究的目的:
- 重新实现Tomtom算法,以提高分析连续序列表示的效率.
- 为基因组序列相似性计算提供更快,更可扩展的解决方案.
主要方法:
- 重新实现了Tomtom,使用namba加速的Python进行本地多线程.
- 通过避免缓存错误和改进中间值缓存,优化了实现.
- 嵌入了计算瓶的近似值,以进一步提高性能.
主要成果:
- 与原来的Tomtom工具相比,实现了千倍以上的加快速度.
- 在标准计算任务中显著提高了性能.
- 开发了一个原生多线程和缓存效率高的算法.
结论:
- 重新实施的Tomtom提供了一个高效的解决方案来计算PWM相似性.
- 这种加速对于涉及连续序列数据的实时和大规模基因组分析至关重要.
- 新的实施使得先进的基因组分析更容易获得和实用.
相关概念视频
Improving Translational Accuracy
3.5K
3.5K
Improving Translational Accuracy
14.1K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
14.1K
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
Gene Evolution - Fast or Slow?
3.4K
3.4K
Relative Motion Analysis - Acceleration
810
A slider-crank mechanism converts rotational motion from the crank into linear motion of the slider or vice versa. This mechanism consists of three main parts: the crank, the connecting rod, and the slider. The movement of the slider-crank is an example of general plane motion as the fluctuating angle between the crank and the connecting rod. Consider a segment AB where point A is at the end of the slider and point B is on the diametrically opposite end to point A, on a crack. The variance in...
810
Applications of Molecular Taxonomy
506
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
506


