2004
DOI: 10.1016/j.compbiolchem.2003.12.002
|View full text |Cite
|
Sign up to set email alerts
|

Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
13
0

Year Published

2004
2004
2024
2024

Publication Types

Select...
8
1

Relationship

3
6

Authors

Journals

citations
Cited by 18 publications
(13 citation statements)
references
References 22 publications
0
13
0
Order By: Relevance
“…In [50] a new sequencing algorithm for the isothermic oligonucleotide libraries has been introduced, basing on the tabu search approach. The proposed algorithm deals with both types of hybridization errors, the negative and positive ones.…”
Section: Isothermic Oligonucleotide Librariesmentioning
confidence: 99%
“…In [50] a new sequencing algorithm for the isothermic oligonucleotide libraries has been introduced, basing on the tabu search approach. The proposed algorithm deals with both types of hybridization errors, the negative and positive ones.…”
Section: Isothermic Oligonucleotide Librariesmentioning
confidence: 99%
“…This is a simple form of a tabu search [4]. Two fitness measures are required to capture the hybrid nature of the approach -one that captures the mathematically rigorous definition of a reference set, and one that measures an empirically derived characteristic of the proposed solution.…”
Section: Representation Operators and Settingsmentioning
confidence: 99%
“…To measure the degree to which this occurs the genes are sorted by CAI score and an index is assigned to all genes -the gene with the smallest CAI value will be assigned an index of 0 while the gene with greatest CAI value will be assigned an index of N -1 where N is the number of genes in the genome. The indexes of the reference set genes are summed (IDX's in (4)) and this number is normalized 1-4244-1509-8/07/$25.00 02007 IEEE by the maximum attainable rank-fitness value (5) yielding a value between 0 and 1 representing the degree to which the reference set rises to the top of a sorted (by CAI score) list of genes (6).…”
Section: Rank-fitnessmentioning
confidence: 99%
“…We have recently invented a new assembly algorithm working very well with the data from 454 sequencer [2], but consuming noticeable amount of time. In this algorithm our ideas from previous approaches to DNA sequencing by hybridization were partially applied [3,6]. Now, basing on a series of tests on raw data coming from a real experiment with 454 sequencer, we decided to implement our new algorithm with partial parallelization for GPU.…”
Section: Algorithmmentioning
confidence: 99%