Whole genome assembly from 454 sequencing output via modified DNA graph concept
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
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
Idury, 1995, A new algorithm for DNA sequence assembly, J. Computat. Biol., 2, 291, 10.1089/cmb.1995.2.291
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