Related Experiment Video
Updated: Aug 31, 2025
05:41
2D-HELS MS Seq: A General LC-MS-Based Method for Direct and de novo Sequencing of RNA Mixtures with Different Nucleotide Modifications
Published on: July 10, 2020
2.0K
ntHash2: recursive spaced seed hashing for nucleotide sequences
Parham Kazemi1,2, Johnathan Wong1, Vladimir Nikolić1
1Canada's Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada.
Bioinformatics (Oxford, England)
|August 24, 2022
Summary
ntHash2 offers a faster and more efficient method for spaced seed hashing in bioinformatics. This algorithm improves sequence analysis for genome research by reducing hash collisions and enhancing speed.
Area of Science:
- Bioinformatics and Computational Biology
- Genomics and Molecular Biology
Background:
- Spaced seeds are effective for analyzing nucleotide sequences with high base mismatch rates.
- Efficient hashing is essential for managing large volumes of sequence data in bioinformatics.
Purpose of the Study:
- To introduce ntHash2, a novel algorithm for fast spaced seed hashing.
- To enhance sequence analysis tools for genome research through improved hashing.
Main Methods:
- Development of the ntHash2 algorithm for spaced seed hashing.
- Modification of the canonical hashing mechanism to improve hash distribution uniformity and reduce collision rates.
Main Results:
- ntHash2 achieves up to 2.1x speed improvement over the previous version for spaced seed hashing.
- ntHash2 is up to 3.8x faster than conventional hashing algorithms.
- Reduced collision rates for longer k-mer lengths and improved hash distribution uniformity were observed.
Conclusions:
- ntHash2 provides a significant advancement in hashing algorithms for bioinformatics.
- The algorithm's speed and efficiency make it a valuable tool for genome research and sequence analysis.
Related Concept Videos
01:05Maxam-Gilbert Sequencing
11.4K
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.4K
01:25Nucleic Acid Structure
6.4K
The pentose sugar in DNA is deoxyribose, while in RNA the pentose sugar is ribose. The difference between the sugars is the presence of the hydroxyl group on the ribose's second carbon and a hydrogen on the deoxyribose's second carbon. The phosphate residue attaches to the hydroxyl group of the 5′ carbon of one sugar and the hydroxyl group of the 3′ carbon of the sugar of the next nucleotide, which forms a 5′ to 3′ phosphodiester linkage.
DNA Structure
DNA...
DNA Structure
DNA...
6.4K
01:57Sanger Sequencing
756.5K
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...
756.5K
03:00Next-generation Sequencing
92.3K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
92.3K
01:20Nucleic Acids and Nucleotides
9.3K
Nucleic acids are the most important macromolecules for the continuity of life. They carry the cell's genetic blueprint and have instructions for its functioning. The two main types of nucleic acids are deoxyribonucleic acid (DNA) and ribonucleic acid (RNA).
Deoxyribonucleic Acid (DNA)
DNA is the genetic material in all living organisms, ranging from single-celled bacteria to multicellular mammals. It is in the nucleus of eukaryotes and the organelles such as chloroplasts and mitochondria....
Deoxyribonucleic Acid (DNA)
DNA is the genetic material in all living organisms, ranging from single-celled bacteria to multicellular mammals. It is in the nucleus of eukaryotes and the organelles such as chloroplasts and mitochondria....
9.3K
02:05DNA as a Genetic Template
22.5K
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
22.5K