Assembly algorithms for next-generation sequencing data.
作者： Jason R. Miller , Sergey Koren , Granger Sutton
DOI: 10.1016/J.YGENO.2010.03.001
关键词:
摘要: The emergence of next-generation sequencing platforms led to resurgence research in whole-genome shotgun assembly algorithms and software. DNA data from the Roche 454, Illumina/Solexa, ABI SOLiD typically present shorter read lengths, higher coverage, different error profiles compared with Sanger data. Since 2005, several software packages have been created or revised specifically for de novo This review summarizes compares published descriptions named SSAKE, SHARCGS, VCAKE, Newbler, Celera Assembler, Euler, Velvet, ABySS, AllPaths, SOAPdenovo. More generally, it two standard methods known as Bruijn graph approach overlap/layout/consensus assembly.
core.ac.uk
elsevier.com
sci-hub.se 参考文章(84)
Pavel A. Pevzner, 1-Tuple DNA Sequencing: Computer Analysis Journal of Biomolecular Structure & Dynamics. ,vol. 7, pp. 63- 73 ,(1989) , 10.1080/07391102.1989.10507752
Paul Medvedev, Michael Brudno, Ab Initio Whole Genome Shotgun Assembly with Mated Short Reads Lecture Notes in Computer Science. pp. 50- 64 ,(2008) , 10.1007/978-3-540-78839-3_5
Xiaoqiu Huang, Shiaw‐Pyng Yang, Generating a Genome Assembly with PCAP Current protocols in human genetics. ,vol. 11, ,(2005) , 10.1002/0471250953.BI1103S11
Eugene W Myers, Granger G Sutton, Art L Delcher, Ian M Dew, Dan P Fasulo, Michael J Flanigan, Saul A Kravitz, Clark M Mobarry, Knut HJ Reinert, Karin A Remington, Eric L Anson, Randall A Bolanos, Hui-Hsien Chou, Catherine M Jordan, Aaron L Halpern, Stefano Lonardi, Ellen M Beasley, Rhonda C Brandon, Lin Chen, Patrick J Dunn, Zhongwu Lai, Yong Liang, Deborah R Nusskern, Ming Zhan, Qing Zhang, Xiangqun Zheng, Gerald M Rubin, Mark D Adams, J Craig Venter, None, A Whole-Genome Assembly of Drosophila Science. ,vol. 287, pp. 2196- 2204 ,(2000) , 10.1126/SCIENCE.287.5461.2196
Mihai Pop, Adam Phillippy, Arthur L Delcher, Steven L Salzberg, Comparative genome assembly Briefings in Bioinformatics. ,vol. 5, pp. 237- 248 ,(2004) , 10.1093/BIB/5.3.237
J. T. Simpson, K. Wong, S. D. Jackman, J. E. Schein, S. J.M. Jones, I. Birol, ABySS: A parallel assembler for short read sequence data Genome Research. ,vol. 19, pp. 1117- 1123 ,(2009) , 10.1101/GR.089532.108
Eugene W Myers, None, Toward Simplifying and Accurately Formulating Fragment Assembly Journal of Computational Biology. ,vol. 2, pp. 275- 290 ,(1995) , 10.1089/CMB.1995.2.275
Robert D Fleischmann, Mark D Adams, Owen White, Rebecca A Clayton, Ewen F Kirkness, Anthony R Kerlavage, Carol J Bult, Jean-Francois Tomb, Brian A Dougherty, Joseph M Merrick, Keith McKenney, Granger Sutton, Will FitzHugh, Chris Fields, Jeannine D Gocayne, John Scott, Robert Shirley, Li-lng Liu, Anna Glodek, Jenny M Kelley, Janice F Weidman, Cheryl A Phillips, Tracy Spriggs, Eva Hedblom, Matthew D Cotton, Teresa R Utterback, Michael C Hanna, David T Nguyen, Deborah M Saudek, Rhonda C Brandon, Leah D Fine, Janice L Fritchman, Joyce L Fuhrmann, NSM Geoghagen, Cheryl L Gnehm, Lisa A McDonald, Keith V Small, Claire M Fraser, Hamilton O Smith, J Craig Venter, Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science. ,vol. 269, pp. 496- 512 ,(1995) , 10.1126/SCIENCE.7542800
Daniel R. Zerbino, Gayle K. McEwen, Elliott H. Margulies, Ewan Birney, Pebble and Rock Band: Heuristic Resolution of Repeats and Scaffolding in the Velvet Short-Read de Novo Assembler PLoS ONE. ,vol. 4, pp. e8407- ,(2009) , 10.1371/JOURNAL.PONE.0008407
Steve Hoffmann, Christian Otto, Stefan Kurtz, Cynthia M. Sharma, Philipp Khaitovich, Jörg Vogel, Peter F. Stadler, Jörg Hackermüller, Fast Mapping of Short Sequences with Mismatches, Insertions and Deletions Using Index Structures PLoS Computational Biology. ,vol. 5, pp. e1000502- ,(2009) , 10.1371/JOURNAL.PCBI.1000502