TY - JOUR
T1 - Genome sequence assembly
T2 - Algorithms and issues
AU - Pop, Mihai
AU - Salzberg, Steven L.
AU - Shumway, Martin
N1 - Funding Information:
The authors are supported in part by grants from the National Science Foundation and the National Institutes of Health.
PY - 2002/7
Y1 - 2002/7
N2 - Ultimately, genome sequencing seeks to provide an organism's complete DNA sequence. Automation of DNA sequencing allowed scientists to decode entire genomes and gave birth to genomics, the analytic and comparative study of genomes. Although genomes can include billions of nucleotides, the chemical reactions researchers use to decode the DNA are accurate for only about 600 to 700 nucleotides at a time. The DNA reads that sequencing produces must then be assembled into a complete picture of the genome. Errors and certain DNA characteristics complicate assembly. Resolving these problems entails an additional and costly finishing phase that involves extensive human intervention. Assembly programs can dramatically reduce this cost by taking into account additional information obtained during finishing. Algorithms that can assemble millions of DNA fragments into gene sequences underlie the current revolution in biotechnology, helping researchers build the growing database of complete genomes.
AB - Ultimately, genome sequencing seeks to provide an organism's complete DNA sequence. Automation of DNA sequencing allowed scientists to decode entire genomes and gave birth to genomics, the analytic and comparative study of genomes. Although genomes can include billions of nucleotides, the chemical reactions researchers use to decode the DNA are accurate for only about 600 to 700 nucleotides at a time. The DNA reads that sequencing produces must then be assembled into a complete picture of the genome. Errors and certain DNA characteristics complicate assembly. Resolving these problems entails an additional and costly finishing phase that involves extensive human intervention. Assembly programs can dramatically reduce this cost by taking into account additional information obtained during finishing. Algorithms that can assemble millions of DNA fragments into gene sequences underlie the current revolution in biotechnology, helping researchers build the growing database of complete genomes.
UR - http://www.scopus.com/inward/record.url?scp=0036644865&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036644865&partnerID=8YFLogxK
U2 - 10.1109/MC.2002.1016901
DO - 10.1109/MC.2002.1016901
M3 - Article
AN - SCOPUS:0036644865
SN - 0018-9162
VL - 35
SP - 47
EP - 54
JO - Computer
JF - Computer
IS - 7
ER -