TY - GEN
T1 - Reference-based DNA shotgun sequencing
T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013
AU - Mohajer, Soheil
AU - Motahari, Abolfazl
AU - Tse, David
PY - 2013
Y1 - 2013
N2 - The reference-based DNA shotgun assembly problem is studied from an information-theoretic point of view. The entire sequence has to be assembled based on a reference sequence which is a noisy version of the desired one, and a set of short reads sampled from the desired sequence. Two necessary conditions on the underlying parameters for reconstruction are obtained. A reference-based assembly algorithm is proposed, and it is shown that under these conditions the algorithm can reconstruct the sequence with high probability.
AB - The reference-based DNA shotgun assembly problem is studied from an information-theoretic point of view. The entire sequence has to be assembled based on a reference sequence which is a noisy version of the desired one, and a set of short reads sampled from the desired sequence. Two necessary conditions on the underlying parameters for reconstruction are obtained. A reference-based assembly algorithm is proposed, and it is shown that under these conditions the algorithm can reconstruct the sequence with high probability.
UR - http://www.scopus.com/inward/record.url?scp=84890417329&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84890417329&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2013.6620504
DO - 10.1109/ISIT.2013.6620504
M3 - Conference contribution
AN - SCOPUS:84890417329
SN - 9781479904464
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1635
EP - 1639
BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013
Y2 - 7 July 2013 through 12 July 2013
ER -