• DocumentCode
    1779942
  • 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
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    1286
  • Lastpage
    1290
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875040
  • Filename
    6875040
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1779942