Related Experiment Video
Updated: Mar 25, 2026
10:36
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
Published on: August 3, 2018
12.7K
A multilevel ant colony optimization algorithm for classical and isothermic DNA sequencing by hybridization with
Kamil Kwarciak1, Marcin Radom1, Piotr Formanowicz2
1Institute of Computing Science, Poznan University of Technology, Piotrowo 2, 60-965 Poznan, Poland.
Computational Biology and Chemistry
|February 16, 2016
Summary
This study introduces new models for DNA sequencing by hybridization, using partial multiplicity information. An ant colony optimization algorithm improves sequence reconstruction quality, outperforming existing methods.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Classical sequencing by hybridization relies on binary presence/absence data.
- DNA chip technology allows for partial multiplicity information of oligonucleotides.
- Exact multiplicity data is currently unattainable, but partial data is valuable.
Purpose of the Study:
- To evaluate two realistic multiplicity information models for sequencing by hybridization.
- To implement and assess an ant colony optimization algorithm for sequence reconstruction using this data.
- To compare the proposed algorithm and models against existing methods.
Main Methods:
- Developed and tested "one and many" and "one, two and many" multiplicity information models.
- Implemented an ant colony optimization algorithm to handle hybridization errors and utilize multiplicity data.
- Conducted computational experiments to validate models and compare algorithm performance.
Main Results:
- Partial multiplicity information significantly enhances the quality of reconstructed DNA sequences.
- More precise multiplicity models yield superior reconstruction outcomes.
- The ant colony optimization algorithm demonstrates superior performance compared to existing algorithms.
Conclusions:
- Partial multiplicity information is a valuable enhancement for sequencing by hybridization.
- The proposed ant colony optimization algorithm effectively leverages this information for improved sequence reconstruction.
- The "one, two and many" model offers better results than the "one and many" model.
Related Concept Videos
03:21RNA-seq
12.4K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
12.4K
01:05Maxam-Gilbert Sequencing
13.6K
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...
13.6K
03:00Next-generation Sequencing
100.8K
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....
100.8K
01:29Modern Molecular Taxonomy
831
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...
831
01:57Sanger Sequencing
778.2K
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...
778.2K