An Eulerian path approach to DNA fragment assembly
作者： P. A. Pevzner , H. Tang , M. S. Waterman
关键词:
摘要: For the last 20 years, fragment assembly in DNA sequencing followed ‘‘overlap‐layout‐consensus’’ paradigm that is used all currently available tools. Although this approach proved useful assembling clones, it faces difficulties genomic shotgun assembly. We abandon classical favor of a new EULER algorithm that, for first time, resolves 20-year-old ‘‘repeat problem’’ Our main result reduction to variation Eulerian path problem allows one generate accurate solutions large-scale problems. EULER, contrast CELERA assembler, does not mask such repeats but uses them instead as powerful tool.
harvard.edu
core.ac.uk
usc.edu
toronto.edu 
utoronto.ca 
strategicgenomics.com 参考文章(22)
Pavel A. Pevzner, Computational Molecular Biology The MIT Press. ,(2000) , 10.7551/MITPRESS/2022.001.0001
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
Alexander Bolotin, Stéphane Mauger, Karine Malarme, S. Dusko Ehrlich, Alexei Sorokin, Low-redundancy sequencing of the entire Lactococcus lactis IL1403 genome Antonie Van Leeuwenhoek International Journal of General and Molecular Microbiology. ,vol. 76, pp. 27- 76 ,(1999) , 10.1023/A:1002048720611
Herbert Fleischner, Eulerian graphs and related topics ,(1990)
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
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
John D Kececioglu, Eugene W Myers, None, Combinatorial algorithms for DNA sequence assembly Algorithmica. ,vol. 13, pp. 7- 51 ,(1995) , 10.1007/BF01188580
Gary A. Churchill, Michael S. Waterman, The Accuracy of DNA Sequences: Estimating Sequence Quality Genomics. ,vol. 14, pp. 89- 98 ,(1992) , 10.1016/S0888-7543(05)80288-5
RAMANA M. IDURY, MICHAEL S. WATERMAN, A new algorithm for DNA sequence assembly. Journal of Computational Biology. ,vol. 2, pp. 291- 306 ,(1995) , 10.1089/CMB.1995.2.291