
DNA sequencing is a very important problem in genomics. Several different sequencing methods are currently utilized. One promising method uses a sequencing chip to obtain information about the presence of subsequences in DNA. This paper deals with sequencing of hybridization data from a sequencing chip, called Sequencing by Hybridization (SBH). Preparata et al. proposed a new sequencing chip using universal bases, together with a new sequencing algorithm, and showed that its performance is significantly better than the standard scheme based on oligomer probes. However, the presence of errors in the sequencing chip was not considered, and the method of Preparata et al. cannot be used directly in practice. This paper proposes sequencing algorithms in the presence of hybridization errors for their sequencing chip and applies these algorithms to random data in the presence of random errors. Computational results show that false negative errors have larger effects on the rates of correct reconstruction than do false positive errors. Our extended sequencing algorithms are useful when there are a few hybridization errors.
hybridization errors, sequencing by hybridization, Computational Biology, Molecular Probe Techniques, Nucleic Acid Hybridization, Sequence Analysis, DNA, Oligonucleotide Probes, Algorithms, Oligonucleotide Array Sequence Analysis
hybridization errors, sequencing by hybridization, Computational Biology, Molecular Probe Techniques, Nucleic Acid Hybridization, Sequence Analysis, DNA, Oligonucleotide Probes, Algorithms, Oligonucleotide Array Sequence Analysis
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
