Algorithmic challenges in mammalian whole-genome assembly
Part 4. Bioinformatics
4.1. Genome Assembly and Sequencing
Published Online: 15 JAN 2005
Copyright © 2005 John Wiley & Sons, Ltd
Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics
How to Cite
Batzoglou, S. 2005. Algorithmic challenges in mammalian whole-genome assembly. Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics. 4:4.1:2.
- Published Online: 15 JAN 2005
Sequencing of the human, mouse, and rat genomes was accomplished more quickly than had seemed feasible a mere eight years ago. The accelerating pace of sequencing has been made possible by the development of large-scale laboratory operations, assembly algorithms, and less so by changes in the underlying sequencing technologies. This short review summarizes the computational challenges of whole-genome assembly and the algorithms and software systems that enabled the recent advances in sequencing of mammalian genomes.
- DNA sequencing;
- whole-genome shotgun assembly;
- physical mapping;