De Novo Assembly Algorithms
作者： Ali Masoudi-Nejad , Zahra Narimani , Nazanin Hosseinkhan
DOI: 10.1007/978-1-4614-7726-6_4
关键词:
摘要: In an ideal case, assembly algorithm should merge overlapped reads to one long continuous sequence, called contig, which is a chromosome in the primitive genome. But due sequencing errors and existence of unsequenced parts, contigs gained from are not complete enough form chromosomes. Even with high coverage, there still non-zero probability for parts errors. The ability assembler also affected by repeated regions As shown Fig. 3.3 previous chapter, two different repeat areas mapped because weakness detection assembler. Figure 4.1 shows how typical works overlap contig generation phases.
springer.com
sci-hub.st 参考文章(67)
Pramila Nuwantha Ariyaratne, Wing-Kin Sung, PE-Assembler Bioinformatics. ,vol. 27, pp. 167- 174 ,(2011) , 10.1093/BIOINFORMATICS/BTQ626
J. C. Dohm, C. Lottaz, T. Borodina, H. Himmelbauer, SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing Genome Research. ,vol. 17, pp. 1697- 1706 ,(2007) , 10.1101/GR.6435207
Marcel Margulies, Michael Egholm, William E Altman, Said Attiya, Joel S Bader, Lisa A Bemben, Jan Berka, Michael S Braverman, Yi-Ju Chen, Zhoutao Chen, Scott B Dewell, Lei Du, Joseph M Fierro, Xavier V Gomes, Brian C Godwin, Wen He, Scott Helgesen, Chun He Ho, Gerard P Irzyk, Szilveszter C Jando, Maria LI Alenquer, Thomas P Jarvie, Kshama B Jirage, Jong-Bum Kim, James R Knight, Janna R Lanza, John H Leamon, Steven M Lefkowitz, Ming Lei, Jing Li, Kenton L Lohman, Hong Lu, Vinod B Makhijani, Keith E McDade, Michael P McKenna, Eugene W Myers, Elizabeth Nickerson, John R Nobile, Ramona Plant, Bernard P Puc, Michael T Ronan, George T Roth, Gary J Sarkis, Jan Fredrik Simons, John W Simpson, Maithreyan Srinivasan, Karrie R Tartaro, Alexander Tomasz, Kari A Vogt, Greg A Volkmer, Shally H Wang, Yong Wang, Michael P Weiner, Pengguang Yu, Richard F Begley, Jonathan M Rothberg, None, Genome sequencing in microfabricated high-density picolitre reactors Nature. ,vol. 437, pp. 376- 380 ,(2005) , 10.1038/NATURE03959
Jonas Korlach, Keith P Bjornson, Bidhan P Chaudhuri, Ronald L Cicero, Benjamin A Flusberg, Jeremy J Gray, David Holden, Ravi Saxena, Jeffrey Wegener, Stephen W Turner, Real-Time DNA Sequencing from Single Polymerase Molecules Science. ,vol. 323, pp. 133- 138 ,(2009) , 10.1126/SCIENCE.1162986
Frederick R Blattner, Guy Plunkett III, Craig A Bloch, Nicole T Perna, Valerie Burland, Monica Riley, Julio Collado-Vides, Jeremy D Glasner, Christopher K Rode, George F Mayhew, Jason Gregor, Nelson Wayne Davis, Heather A Kirkpatrick, Michael A Goeden, Debra J Rose, Bob Mau, Ying Shao, None, The Complete Genome Sequence of Escherichia coli K-12 Science. ,vol. 277, pp. 1453- 1462 ,(1997) , 10.1126/SCIENCE.277.5331.1453
Martti T Tammi, Erik Arner, Ellen Kindlund, Björn Andersson, Correcting errors in shotgun sequences Nucleic Acids Research. ,vol. 31, pp. 4663- 4672 ,(2003) , 10.1093/NAR/GKG653;
P. A. Pevzner, H. Tang, M. S. Waterman, An Eulerian path approach to DNA fragment assembly Proceedings of the National Academy of Sciences of the United States of America. ,vol. 98, pp. 9748- 9753 ,(2001) , 10.1073/PNAS.171285098
Xiaoqiu Huang, Jianmin Wang, Srinivas Aluru, Shiaw-Pyng Yang, LaDeana Hillier, PCAP: a whole-genome assembly program. Genome Research. ,vol. 13, pp. 2164- 2170 ,(2003) , 10.1101/GR.1390403
J. Butler, I. MacCallum, M. Kleber, I. A. Shlyakhter, M. K. Belmonte, E. S. Lander, C. Nusbaum, D. B. Jaffe, ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Research. ,vol. 18, pp. 810- 820 ,(2008) , 10.1101/GR.7337908
Serafim Batzoglou, David B Jaffe, Ken Stanley, Jonathan Butler, Sante Gnerre, Evan Mauceli, Bonnie Berger, Jill P Mesirov, Eric S Lander, ARACHNE: A Whole-Genome Shotgun Assembler Genome Research. ,vol. 12, pp. 177- 189 ,(2002) , 10.1101/GR.208902