DNA assembly from paired reads as 2-D jigsaw puzzles

Information Theory(2014)

引用 1|浏览8
暂无评分
摘要
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.
更多
查看译文
关键词
DNA,bioinformatics,genomics,2D jigsaw puzzles,DNA assembly information theoretic limits,DNA subsequences,genomic distance,paired reads,probabilistic genome models
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要