Related Experiment Video
Updated: Feb 8, 2026
11:13
Mass Spectrometry-Guided Genome Mining as a Tool to Uncover Novel Natural Products
Published on: March 12, 2020
11.6K
Efficient Mining Multi-Mers in a Variety of Biological Sequences
Summary
This study introduces MulMer, an efficient algorithm for counting multiple-length mers (multi-mers) in biological sequences. MulMer significantly speeds up analysis for DNA, RNA, and protein sequences compared to traditional methods.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- K-mer counting is crucial for bioinformatics but existing methods are inefficient for variable k and underutilize protein sequence data.
- Protein sequence analysis offers significant insights into structure, function, and evolution.
Purpose of the Study:
- To develop an efficient algorithm for mining k-mers of various lengths (multi-mers) across diverse biological sequences.
- To address the limitations of existing k-mer counters, particularly for protein sequences.
Main Methods:
- Proposed MulMer (Multiple-Mer mining) algorithm.
- Utilized an inverted-index technique for enhanced performance.
- Applied to DNA, RNA, and protein sequences.
Main Results:
- MulMer achieves orders of magnitude speedup over conventional forward-index methods.
- Demonstrated the first successful mining of multi-mers across DNA, RNA, and protein sequences.
Conclusions:
- MulMer provides a significantly faster and more versatile approach to multi-mer analysis in bioinformatics.
- Enables deeper biological insights from protein sequence data through efficient multi-mer mining.
More Related Videos
08:03Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
2.8K
09:34A Virtual Machine Platform for Non-Computer Professionals for Using Deep Learning to Classify Biological Sequences of Metagenomic Data
Published on: September 25, 2021
4.5K
Related Concept Videos
02:51Multi-species Conserved Sequences
4.9K
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.9K
01:57What is Conservation Biology?
24.4K
Conservation biology is a scientific field that focuses on the preservation of biodiversity in order to protect ecosystems while meeting the needs of the human population. Humans require properly functioning ecosystems to maintain our supply of natural resources, including food, medicines, and building materials.
24.4K
02:59Biological Effects of Radiation
18.0K
All radioactive nuclides emit high-energy particles or electromagnetic waves. When this radiation encounters living cells, it can cause heating, break chemical bonds, or ionize molecules. The most serious biological damage results when these radioactive emissions fragment or ionize molecules. For example, α and β particles emitted from nuclear decay reactions possess much higher energies than ordinary chemical bond energies. When these particles strike and penetrate matter, they...
18.0K
02:02Cis-regulatory Sequences
11.9K
Cis-regulatory sequences are short fragments of non-coding DNA that are present on the same chromosomes as the genes that they regulate. These fragments serve as binding sites for transcriptional regulators, proteins that are responsible for controlling gene transcription and differential gene expression across cell types in eukaryotes. Cis-regulatory sequences can be close to the gene of interest or thousands of bases away in the DNA sequence; however, those sequences that are further away are...
11.9K
01:29Sequences
280
Sequences are fundamental mathematical objects consisting of ordered lists of numbers that follow a specific rule or pattern. Sequences are critical in various mathematical concepts, including calculus, series, and number theory. They can model real-world phenomena such as population growth, financial investments, and physical processes like the diminishing height of a bouncing ball.Each number in a sequence is referred to as a term. Typically, the terms are denoted as a1, a2, a3,…, where...
280
01:22Multi-input and Multi-variable systems
426
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence of...
In the absence of...
426