New Generations: Sequencing Machines and Their Computational Challenges

作     者：David C. Schwartz Michael S. Waterman 

作者机构：Laboratory for Molecular and Computational Genomics Departme4nt of Chemistry and Laboratory of Genetics University of Wisconsin-Madison Department of Biological Sciences University of Southern California Department of Automation Tsinghua University 

出 版 物：《Journal of Computer Science & Technology》 (计算机科学技术学报（英文版）)

年 卷 期：2010年第25卷第1期

页      面：3-9页

核心收录：

学科分类：0710[理学-生物学] 07[理学] 071007[理学-遗传学] 

基　　金：supported by NIH under Grant No. R01 HG000225 (DCS) NSF of USA under Grant No. DBI-0501818 (DCS) 

主　　题：genome sequencing new generation sequencing read mapping optical mapping sequence assembly Eulerian graphs 

摘      要：New generation sequencing systems are changing how molecular biology is practiced. The widely promoted $1000 genome will be a reality with attendant changes for healthcare, including personalized medicine. More broadly the genomes of many new organisms with large samplings from populations will be commonplace. What is less appreciated is the explosive demands on computation, both for CPU cycles and storage as well as the need for new computational methods. In this article we will survey some of these developments and demands.