Title :
DNA assembly from paired reads as 2-D jigsaw puzzles
Author :
Sasoglu, Eren ; Tse, David
Author_Institution :
Univ. of California, Berkeley, Berkeley, CA, USA
fDate :
June 29 2014-July 4 2014
Abstract :
We study the information theoretic limits of DNA assembly from paired reads. Each paired read consists of two subsequences of the DNA separated by a certain genomic distance. We show that this problem can be naturally cast as assembly of 2-D jigsaw puzzles. Using this representation, a necessary condition for assembly is derived and is shown to be nearly achieved on several probabilistic genome models.
Keywords :
DNA; bioinformatics; genomics; 2D jigsaw puzzles; DNA assembly information theoretic limits; DNA subsequences; genomic distance; paired reads; probabilistic genome models; Bioinformatics; DNA; Genomics;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875040
