分区多MUM发现可扩展的泛基因组学
Vikram S Shivakumar1, Ben Langmead1
1Department of Computer Science, Johns Hopkins University.
bioRxiv : the preprint server for biology
|June 6, 2025
概括
可扩展的基因组对齐现在可以通过增强的Mumemto软件实现. 新的策略可以有效地计算最大唯一匹配 (多MUM) 对大型基因组集合,包括474个人类单元型的有效计算.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 基因组学就是基因组学.
背景情况:
- 潘格诺姆的收藏正在扩大,需要可扩展的对齐方法.
- 现有的方法在大规模的基因组数据集成方面遇到了困难.
研究的目的:
- 为了增强Mumemto的可扩展的基体对齐.
- 为高效的最大唯一匹配 (多MUM) 计算引入新的策略.
主要方法:
- 为Mumemto.to开发了两个新的分区和合并策略.
- 实现了基于字符串的合并,以实现遗传树意识对齐.
- 使用压缩索引进行高效的多MUM计算.
主要成果:
- 现在,Mumemto的规模达到474个人类单元型,这是一个显著的进步.
- 新的策略提供了平行,内存高效,可更新的多MUM计算.
- 引入了一个时间记忆权衡,以适应各种计算设置.
结论:
- 增强的Mumemto提供了一个可扩展的解决方案,用于基因组对齐.
- 新策略提高了大型基因组数据集的效率和适用性.
- 现在,Mumemto已经成为广泛的基组集合中多MUM分析的领先工具.
相关概念视频
Multi-species Conserved Sequences
4.3K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.3K
Evolutionary Relationships through Genome Comparisons
6.2K
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.2K
Genomics
37.6K
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...
37.6K
Modern Molecular Taxonomy
159
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
159


