Whole genome assembly from 454 sequencing output via modified DNA graph concept

Computational Biology and Chemistry - Tập 33 Số 3 - Trang 224-230 - 2009
Jacek Błażewicz1,2, Marcin Bryja2, Marek Figlerowicz1, Piotr Gawron2, Marta Kasprzak1,2, Edward Kirton3, Darren Platt3, Jakub Przybytek2, Aleksandra Świercz1,2, Lukasz Szajkowski3
1Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12/14, 61-704 Poznan, Poland
2Institute of Computing Science, Poznan University of Technology, Piotrowo 2, 60-965 Poznan, Poland
3Lawrence Livermore National Laboratory, Joint Genome Institute, 7000 East Avenue, Livermore, CA 94550, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Bains, 1988, A novel method for nucleic acid sequence determination, J. Theor. Biol., 135, 303, 10.1016/S0022-5193(88)80246-7

Bennett, 2004, Solexa Ltd., Pharmacogenomics, 5, 433, 10.1517/14622416.5.4.433

Blazewicz, 2004, Assembling the SARS-CoV genome—new method based on graph theoretical approach, Acta Biochim. Polonica, 51, 983

Blazewicz, 2002, A heuristic managing errors for DNA sequencing, Bioinformatics, 18, 652, 10.1093/bioinformatics/18.5.652

Blazewicz, 1999, DNA sequencing with positive and negative errors, J. Comput. Biol., 6, 113, 10.1089/cmb.1999.6.113

Blazewicz, 2004, Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries, Comput. Biol. Chem., 28, 11, 10.1016/j.compbiolchem.2003.12.002

Blazewicz, 2006, Dealing with repetitions in sequencing by hybridization, Comput. Biol. Chem., 30, 313, 10.1016/j.compbiolchem.2006.05.002

Blazewicz, 1999, On some properties of DNA graphs, Discrete Appl. Math., 98, 1, 10.1016/S0166-218X(99)00109-2

Blazewicz, 2008, Graph reduction and its application to DNA sequence assembly, Bull. Polish Acad. Sci. Tech. Sci., 56, 65

Chaisson, 2004, Fragment assembly with short reads, Bioinformatics, 20, 2067, 10.1093/bioinformatics/bth205

Chen, 2006, Comparison of 454 sequencing platform with traditional Sanger sequencing: a case study with de novo sequencing of Prochlorococcus marinus NATL2A genome

Crochemore, 2003, A subquadratic sequence alignment algorithm for unrestricted scoring matrices, SIAM J. Comput., 32, 1654, 10.1137/S0097539702402007

de Bruijn, 1946, A combinatorial problem, Koninklijke Nederlandse Akademie van Wetenschappen, 49, 758

Drmanac, 1989, Sequencing of megabase plus DNA by hybridization: theory of the method, Genomics, 4, 114, 10.1016/0888-7543(89)90290-5

Fu, 2008, SOLID sequencing and Z-Base encoding

Guénoche, 1992, Can we recover a sequence, just knowing all its subsequences of given length?, Comput. Appl. Biosci., 8, 569

Huang, 1999, CAP3: a DNA sequence assembly program, Genome Res., 9, 868, 10.1101/gr.9.9.868

Idury, 1995, A new algorithm for DNA sequence assembly, J. Computat. Biol., 2, 291, 10.1089/cmb.1995.2.291

Jiang, 1996, DNA sequencing and string learning, Math. Syst. Theor., 29, 387, 10.1007/BF01192694

Kececioglu, 1995, Combinatorial algorithms for DNA sequence assembly, Algorithmica, 13, 7, 10.1007/BF01188580

Lysov, 1988, Determination of the nucleotide sequence of DNA using hybridization with oligonucleotides. A new method, Doklady Akademii Nauk SSSR, 303, 1508

Margulies, 2005, Genome sequencing in microfabricated high-density picolitre reactors, Nature, 437, 376, 10.1038/nature03959

Maxam, 1977, A new method for sequencing DNA, Proc. Natl. Acad. Sci. U.S.A., 74, 560, 10.1073/pnas.74.2.560

Pevzner, 2001, A new approach to fragment assembly in DNA sequencing

Sanger, 1977, DNA sequencing with chain-terminating inhibitors, Proc. Natl. Acad. Sci. U.S.A., 74, 5463, 10.1073/pnas.74.12.5463

Smith, 1981, Identification of common molecular subsequences, J. Mol. Biol., 147, 195, 10.1016/0022-2836(81)90087-5

Southern, E.M., Analyzing polynucleotide sequences. International Patent Application PCT/GB8900460, 1988.

Sundquist, 2007, Whole-genome sequencing and assembly with high-throughput, short-read technologies, PLoS ONE, 2, e484, 10.1371/journal.pone.0000484

Sutton, 1995, TIGR assembler: a new tool for assembling large shotgun sequencing projects, Genome Sci. Technol., 1, 9, 10.1089/gst.1995.1.9

Waterman, 1995

Zerbino, 2008, Velvet: algorithms for de novo short reads assembly using de Bruijn graphs, Genome Res., 8, 821, 10.1101/gr.074492.107

Zhang, 2003, Reconstruction of DNA sequencing by hybridization, Bioinformatics, 19, 14, 10.1093/bioinformatics/19.1.14