相关实验视频

Updated: Jul 27, 2025

An Integrated Approach for Microprotein Identification and Sequence Analysis

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

匹配:k-mer集合的最小纯文本表示

Sebastian Schmidt¹, Shahbaz Khan², Jarno N Alanko^3,4

¹Department of Computer Science, University of Helsinki, Helsinki, Finland. sebastian.schmidt@helsinki.fi.

|June 9, 2023

概括

我们开发了一种新的算法,以创建更小,更有效的k-mer集合的纯文本表示. 这大大减少了数据大小,并加速了下游生物信息学应用.

科学领域:

生物信息学是一种生物信息学.
计算生物学计算生物学
基因组学就是基因组学.

背景情况:

在生物信息学中,K-mer集合对于序列分析至关重要.
目前用于表示k-mer集合的方法,如unitigs,可能很大且效率低下.
压缩这些表示对于处理大型基因组数据集至关重要.

研究的目的:

开发一个多项式算法,用于计算k-mer集合的最小纯文本表示.
为 k-mer 集压缩引入一个高效的近最小贪启发式.
在缩小尺寸和查询速度方面评估拟议方法的性能.

主要方法:

一个新的多项式时间算法,用于k-mer集合的最小纯文本表示.
一个高效的贪的启发式用于接近最小的表示.
与unitigs和以前的方法对大型模型生物和细菌泛基因组数据集进行基准测试.
下游应用程序的性能评估,特别是SSHash-Lite查询.

主要成果:

与unitigs相比,实现了高达59%的尺寸缩小,与之前的工作相比,减少了26%.
与unitigs相比,字符串数量减少了高达97%,与之前的工作相比,减少了90%.
加快SSHash-Lite查询的速度高达4.26×超过unitigs和2.10×超过之前的工作.
在运行时间仅略有增加的情况下,证明了这些改进.

结论:

拟议的算法和启发式在压缩k-mer集方面提供了显著的改进.
较小的表征导致了基因组数据的存储和计算效率的实质性优势.
增强的表现加速了关键的下游生物信息学任务,使大规模的基因组分析更加可行.

关键词:

中国的邮递员问题基因组序列的基因组序列图形算法图形算法图形算法最低成本流的最低成本流.简单的文字压缩压缩.序列分析是指进行序列分析.k-mer 组合组合的组合.

更多相关视频

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Determination of Aggregate Surface Morphology at the Interfacial Transition Zone ITZ

Determination of Aggregate Surface Morphology at the Interfacial Transition Zone ITZ

Published on: December 16, 2019

相关概念视频

Multi-species Conserved Sequences

Multi-species Conserved Sequences

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...

Karyotyping

Karyotyping

Maxam-Gilbert Sequencing

Maxam-Gilbert Sequencing

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...

¹H NMR Signal Multiplicity: Splitting Patterns

¹H NMR Signal Multiplicity: Splitting Patterns

When protons A and X are coupled, their nuclear spin energy levels are slightly modified. This is because the energy required to excite proton A to a spin state parallel to proton X is slightly different from the energy required for it to become anti-parallel to spin X. Consequently, there are two possible excitation frequencies for A (A1 and A2), depending on the spin state of X, and vice versa. The mutual nature of coupling implies that the difference between frequencies A1 and A2, indicated...

Sanger Sequencing

Sanger Sequencing

DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...

DNA Base Pairing

DNA Base Pairing