Probabilistic nucleotide assembling method for sequencing by hybridization.
other
Where this comes from
- Record sourced from PubMed, PMID 15073000.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
Developing a new method of assembling small sequences based on sequencing by hybridization with many positive and negative faults. First, an interpretation of a generic traveling salesman problem is provided (i.e. finding the shortest route for visiting many cities), using genetic algorithms. Second, positive errors are excluded before assembly by a sanitization process. The present method outperforms those described in previous studies, in terms of both time and accuracy. http://kamit.med.u-tokai.ac.jp/~takaho/sbh/index.html
Medical subject headings
- Algorithms
- Databases, Genetic
- In Situ Hybridization
- Models, Genetic
- Models, Statistical
- Sequence Alignment
- Sequence Analysis, DNA