|Title:||Using Restriction Enzymes to Improve Sequencing by Hybridization
|Authors:||Sagi Snir, Esti Yeger-Lotem, Benny Chor, Zohar Yakhini
|Abstract:||The expected number of $n$-long DNA sequences, which are consistent with a given SBH spectrum, grows exponentially with $n$. In this work we show that by incorporating data from a small number of restriction enzyme digestion assays (REs), the number of consistent sequences decreases significantly. We describe computational techniques that enable the reconstruction of sequences consistent with hybridization plus restriction enzymes (H+RE) spectra. The proposed SB(H+RE) scheme uniquely identifies much longer DNA sequences than SBH alone does.|
|Copyright||The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information|
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2002/CS/CS-2002-14), rather than to the URL of the PDF files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 2002
To the main CS technical reports page
Computer science department, Technion