Related Experiment Video
Updated: Jun 16, 2026
09:40
Novel Sequence Discovery by Subtractive Genomics
Published on: January 25, 2019
Algorithms for mapping short degenerate and weighted sequences to a reference genome.
Pavlos Antoniou1, Costas S Iliopoulos, Laurent Mouchard
1University of Cyprus, Department of Computer Science, Nicosia, Cyprus. panton@cs.ucy.ac.cy
International Journal of Computational Biology and Drug Design
|January 22, 2010
Summary
New deep sequencing technologies generate millions of short DNA sequences. This study develops algorithms for efficiently mapping these sequences to a reference genome, considering exact matches and probability scores.
Area of Science:
- Genomics
- Bioinformatics
Background:
- High-throughput sequencing technologies, including deep sequencing, have revolutionized genome analysis.
- These methods generate vast amounts of short sequence data cost-effectively.
Purpose of the Study:
- To develop efficient algorithms for mapping and classifying millions of short sequences from deep sequencing to a reference genome.
- To address the challenge of identifying unique sequence occurrences and incorporating probability scores.
Main Methods:
- Design of algorithms for Massive Exact and Approximate Pattern Matching.
- Handling of short, degenerate, and weighted sequences derived from deep sequencing.
- Mapping sequences against a reference genome.
Main Results:
- Efficiently mapped millions of short sequences.
- Classified sequences based on unique occurrences and probability scores.
- Developed algorithms for massive pattern matching.
Conclusions:
- The developed algorithms enable efficient processing of large-scale deep sequencing data.
- Accurate mapping and classification of short sequences are crucial for genomic analysis.
- This work advances the computational tools for analyzing next-generation sequencing data.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
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...
03:36Genome Annotation and Assembly
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.