REFERENCES
- K. V. Voelkerding, S. A. Dames, and J. D. Durtschi, “Next generation sequencing: from basic research to diagnostics,” Clin. Chem., Vol. 55, no. 4, pp. 641–658, 2009. doi: https://doi.org/10.1373/clinchem.2008.112789
- C. A. Hutchison, “DNA sequencing: bench to bedside and beyond,” Nucleic Acids Res., Vol. 35, pp. 6227–6237, 2007. doi: https://doi.org/10.1093/nar/gkm688
- R. W. Holley, J. Apgar, S. H. Merrill, and P. L. Zubkoff, “Nucleotide and oligonucleotide compositions of the alanine-, valine-, and tyrosine-acceptor soluble ribonucleic acids of yeast,” J. Am. Chem. Soc., Vol. 83, pp. 4861–4486, 1961. doi: https://doi.org/10.1021/ja01484a040
- R. W. Holley, et al., “Structure of nucleicacid,” Science, Vol. 147, no. 3664, pp. 1462–145, 1965. doi: https://doi.org/10.1126/science.147.3664.1462
- F. Sanger, S. Nicklen, and A. R. Coulson, “DNA sequencing with chain-terminating inhibitors,” Proc. Natl. Acad. Sci., Vol. 74, pp. 5463–5467, 1977. doi: https://doi.org/10.1073/pnas.74.12.5463
- L. M. Smith, S. Fung, M. W. Hunkapiller, T. J. Hunkapiller, and L. E. Hood, “The synthesis of oligonucleotides containing an aliphatic amino group at the 5′ terminus: synthesis of fluorescent DNA primers for use in DNA sequence analysis,” Nucleic Acids Res., Vol. 13, pp. 2399–2412, 1985. doi: https://doi.org/10.1093/nar/13.7.2399
- W. Ansorge, B. Sproat, J. Stegemann, C. Schwager, and M. Zenke, “Automated DNA sequencing: ultrasensitive detection of fluorescent bands during electrophoresis,” Nucleic Acids Res., Vol. 15, pp. 4593–4602, 1987. doi: https://doi.org/10.1093/nar/15.11.4593
- W. Ansorge, B. S. Sproat, J. Stegemann, and C. Schwager, “A non-radioactive automated method for DNA sequence determination,” J. Biochem. Biophys. Methods, Vol. 13, pp. 315–323, 1986. doi: https://doi.org/10.1016/0165-022X(86)90038-2
- J. M. Prober, et al., “A system for rapid DNA sequencing with fluorescent chain-terminating dideoxynucleotides,” Science, Vol. 238, no. 4825, pp. 336–341, 1987. doi: https://doi.org/10.1126/science.2443975
- J. A. Luckey, et al., “High speed DNA sequencing by capillary electrophoresis,” Nucleic Acids Res., Vol. 18, pp. 4417–4421, 1990. doi: https://doi.org/10.1093/nar/18.15.4417
- H. Kambara, T. Nishikawa, Y. Katayama, and T. Katayama, “Optimization of parameters in a DNA sequenator using fluorescence detection,” Nat. Biotechnol., Vol. 6, pp. 816–821, 1988. doi: https://doi.org/10.1038/nbt0788-816
- H. Swerdlow, and R. Gesteland, “Capillary gel electrophoresis for rapid, high resolution DNA sequencing,” Nucleic Acids Res., Vol. 18, pp. 1415–1419, 1990. doi: https://doi.org/10.1093/nar/18.6.1415
- T. Hunkapiller, R. Kaiser, B. F. Koop, and L. Hood, “Large-scale and automated DNA sequence determination,” Science, Vol. 254, pp. 59–67, 1991. doi: https://doi.org/10.1126/science.1925562
- L. M. Smith, et al., “Fluorescence detection in automated DNA sequence analysis,” Nature, Vol. 321, pp. 674–679, 1986. doi: https://doi.org/10.1038/321674a0
- I. Braslavsky, B. Hebert, E. Kartalov, and S. R. Quake, “Sequence information can be obtained from single DNA molecules,” Proc. Natl. Acad. Sci., U. S. A., Vol. 100, pp. 3960–3964, 2003. doi: https://doi.org/10.1073/pnas.0230489100
- H. Auger, Y. Jaszczyszyn, and C. Thermes, “Ten years of next-generation sequencing technology,” Trends Genet., Vol. 30, pp. 418–426, 2014. doi: https://doi.org/10.1016/j.tig.2014.07.001
- F. Haque, J. Li, H.-C. Wu, X.-J. Liang, and P. Guo, “Solid-state and biological nanopore for real-time sensing of single chemical and sequencing of DNA,” Nano. Today., Vol. 8, 56–74, 2013. doi: https://doi.org/10.1016/j.nantod.2012.12.008
- J. Clarke, H.-C. Wu, L. Jayasinghe, A. Patel, S. Reid, and H. Bayley, “Continuous base identification for singlemolecule nanopore DNA sequencing,” Nat. Nanotechnol., Vol. 4, pp. 265–270, 2009. doi: https://doi.org/10.1038/nnano.2009.12
- M. Eisenstein, “Oxford nanopore announcement sets sequencing sector abuzz,” Nat. Biotechnol., Vol. 30, pp. 295–296, 2012. doi: https://doi.org/10.1038/nbt0412-295
- E. C. Hayden, “Pint-sized DNA sequencer impresses first users,” Nature, Vol. 521, pp. 15–16, 2015. doi: https://doi.org/10.1038/521015a
- M. Tahir, M. Sardaraz, A. Z. Ikram, and H. Bajwa, “Review of genome sequence short read error correction algorithms,” Am. J. Bioinform. Res., Vol. 3, no. 1, pp. 1–9, 2013 Mar.
- S. S. Adi, and C. E. Ferreira, “DNA fragments assembly Programs: a comparative study,” Electron. Notes Discrete Math., Vol. 7, pp. 158–161, 2001. doi: https://doi.org/10.1016/S1571-0653(04)00249-5
- G. Churchill, C. Burks, M. Eggert, M. L. Engle, and M. S. Waterman, “Assembling DNA sequence fragments by shuffling and simulated annealing,” Technical Report LAUR, 93-2287, Los Alamos National Lab., Los Alamos, NM,1993.
- C. Burks, M. Engle, S. Forrest, R. Parsons, C. Soderlund, and P. Stolorz, Stochastic Optimization Tools for Genomic Sequence Assembly. London, UK: Academic Press, 1994.
- R. J. Parsons, S. Forrest, and C. Burks, “Genetic algorithms, operators, and DNA fragment assembly,” Mach. Learn., Vol. 21, no. 1–2, pp. 11–33, 1995. doi: https://doi.org/10.1007/BF00993377
- R. J. Parsons, S. Forrest, and C. Burks, “Genetic algorithms for DNA sequence assembly,” in Proceedings of the 1st International Conference on Intelligent systems in Molecular Biology, Bethesda, MD: AAAI Press, 1993, pp. 310–318.
- J. C. Venter, et al., Automated DNA Sequencing and Analysis Techniques. London, UK: Academic Press, 1994.
- C.-H. Baek, J. Chesnut, and F. Katzen, “Positive selection improves the efficiency of DNA assembly,” Anal. Biochem., Vol. 476, pp. 1–4, 2015. doi: https://doi.org/10.1016/j.ab.2015.01.021
- K.-W. Huang, J.-L. Chen, C.-S. Yang, and C.-W. Tsai, “A memetic particle swarm optimization algorithm for solving the DNA fragment assembly problem,” Neural Comput. Appl., Vol. 26, no. 3, pp. 495–506, 2015. doi: https://doi.org/10.1007/s00521-014-1659-0
- A. J. Nebro, F. Luna, and E. Alba, “DNA fragment assembly using a grid-based genetic algorithm,” Comput. Oper. Res., Vol. 35, no. 9, pp. 2776–2790, 2008. doi: https://doi.org/10.1016/j.cor.2006.12.011
- G. Minetti, G. Leguizamón, and E. Alba, “An improved trajectory-based hybrid metaheuristic applied to the noisy DNA fragment assembly problem,” Inf. Sci., Vol. 277, pp. 273–283, 2014. doi: https://doi.org/10.1016/j.ins.2014.02.020
- J. A. Hughes, S. Houghten, and D. Ashlock, “Restarting and recentering genetic algorithm variations for DNA fragment assembly: The necessity of a multi-strategy approach,” Biosystems, Vol. 150, pp. 35–45, 2016. doi: https://doi.org/10.1016/j.biosystems.2016.08.001
- G. Minetti, G. Leguizamón, and E. Alba, “Seeding strategies and recombination operators for solving the DNA fragment assembly problem,” Inf. Process. Lett., Vol. 108, no. 3, pp. 94–100, 2008. doi: https://doi.org/10.1016/j.ipl.2008.04.005
- Y. Chang, and N. V. Sahinidis, “An integer programming approach to DNA sequence assembly,” Comput. Biol. Chem., Vol. 35, no. 4, pp. 251–258, 2011. doi: https://doi.org/10.1016/j.compbiolchem.2011.06.001
- M. C. Schatz, “Cloudburst: highly sensitive read mapping with MapReduce,” Bioinform, Vol. 25, no. 11, pp. 1363–1369, 2009. doi: https://doi.org/10.1093/bioinformatics/btp236
- M. Abouelhoda, et al., “Extracting maximal exact matches on GPU,” IEEE 28th International parallel & Distributed processing Symposium Workshops, Phoenix (Arizona), USA, 2014.
- G. Raja, and U. Srinivasulu Reddy, “Genome subsequences assembly using approximate matching techniques in Hadoop,” Int. J. Knowl. Discov. Bioinform., Vol. 7, no. 2, pp. 83–97, 2017. doi: https://doi.org/10.4018/IJKDB.2017070105
- M. R. Karim, et al., “A MapReduce framework for Mining maximal contiguous frequent patterns in large DNA sequence Datasets,” Tech. Rev., Vol. 29, no. 2, pp. 162–168, 2012.