DNA sequencing by hybridization, proposed about a decade ago as an alternative to standard electrophoresis-based sequencing techniques, is relevant not only to sequencing per se but also to diagnostics and therapeutics. The inherent structural inadequacy of traditional probe patterns and well-known hybridization shortcomings had for some time deflated the interest in this approach. Renewed interest for this topic has been generated by our recent discovery of a novel probing scheme whose performance for the first time asymptotically meets the information theory bound. After settling the question of asymptotic performance, due to the sizable volume of potential applications, the research focus has naturally shifted to issues of algorithmic fine tunings aimed at improving the performance "constants". In this paper, we introduce as a figure of merit the nucleotide-per-feature ratio (for a given confidence level), i.e., the length of a reliabily reconstructible (random) sequence divided by the number of probes placed on the sequencing array, regardless of the fabrication technology, and we explore the capabilities offered by the joint use of multiple different arrays in sequencing the same DNA sequence. In particular we consider a probing scheme based on the use of the spectra pertaining to a given probing pattern and to its reversal (referred to here as tandem spectra), and we show analytically and experimentally a performance improvement per unit of microarray area of about 4/3 (in a representative instance) over the conventional single-spectrum approach. The proposed tandem-spectrum reconstruction, in conjunction with a "voting provision" discussed elsewhere (whereby one of two competing alternatives is chosen if the corresponding probes are less numerous in the current prefix of the reconstructive sequence), is the best known technique for sequencing by hybridization.
[1]
Alan M. Frieze,et al.
On the power of universal bases in sequencing by hybridization
,
1999,
RECOMB.
[2]
Pavel A. Pevzner,et al.
Towards DNA Sequencing Chips
,
1994,
MFCS.
[3]
E. Southern,et al.
DNA chips: analysing sequence by hybridization to oligonucleotides on a large scale.
,
1996,
Trends in genetics : TIG.
[4]
P. Pevzner,et al.
Improved chips for sequencing by hybridization.
,
1991,
Journal of biomolecular structure & dynamics.
[5]
Martin E. Dyer,et al.
The Probability of Unique Solutions of Sequencing by Hybridization
,
1994,
J. Comput. Biol..
[6]
P. Pevzner.
1-Tuple DNA sequencing: computer analysis.
,
1989,
Journal of biomolecular structure & dynamics.
[7]
D. M. Brown,et al.
5-Nitroindole as an universal base analogue.
,
1994,
Nucleic acids research.
[8]
R. Drmanac,et al.
Sequencing of megabase plus DNA by hybridization: theory of the method.
,
1989,
Genomics.
[9]
Eli Upfal,et al.
Sequencing-by-hybridization at the information-theory bound: an optimal algorithm
,
2000,
RECOMB '00.
[10]
W. Bains,et al.
A novel method for nucleic acid sequence determination.
,
1988,
Journal of theoretical biology.
[11]
Franco P. Preparata,et al.
Enhanced Sequence Reconstruction with DNA Microarray Application
,
2001,
COCOON.