Not all sequence tags are created equal: Designing and validating sequence identification tags robust to indels

PLoS ONE

Volumn 7, Issue 8, 2012, Pages

  Faircloth, Brant C ^a   Glenn, Travis C ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ERROR; ANALYZER; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENE DELETION; GENE INSERTION; INTERMETHOD COMPARISON; METHODOLOGY; NUCLEIC ACID BASE SUBSTITUTION; POLYMERASE CHAIN REACTION; SEQUENCE TAGGED SITE; VALIDATION PROCESS;

COMPUTATIONAL BIOLOGY; DNA MUTATIONAL ANALYSIS; EXPRESSED SEQUENCE TAGS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; INDEL MUTATION; INTERNET; REPRODUCIBILITY OF RESULTS; SOFTWARE;

EID: 84865046802     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0042543     Document Type: Article

References (56)

1. Binladen J, Gilbert M, Bollback J, Panitz F, Bendixen C, et al. (2007) The use of coded PCR primers enables high-throughput sequencing of multiple homolog amplification products by 454 parallel sequencing. PLoS One 2: e197 doi:10.1371/journal.pone.0000197.
2. Meyer M, Stenzel U, Myles S, Prüfer K, Hofreiter M, (2007) Targeted high-throughput sequencing of tagged nucleic acid samples. Nucleic Acids Res 35: e97 doi:10.1093/nar/gkm566.
3. Meyer M, Stenzel U, Hofreiter M, (2008) Parallel tagged sequencing on the 454 platform. Nat Protoc 3: 267-278 doi:10.1038/nprot.2007.520.
4. Morin PA, Archer FI, Foote AD, Vilstrup J, Allen EE, et al. (2010) Complete mitochondrial genome phylogeographic analysis of killer whales (Orcinus orca) indicates multiple species. Genome Res 20: 908-916 doi:10.1101/gr.102954.109.
5. Jumpponen A, Jones K, (2009) Massively parallel 454 sequencing indicates hyperdiverse fungal communities in temperate Quercus macrocarpa phyllosphere. New Phytol 184: 438-448 doi:10.1111/j.1469-8137.2009.02990.x.
6. Cummings N, King R, Rickers A, Kaspi A, Lunke S, et al. (2010) Combining target enrichment with barcode multiplexing for high throughput SNP discovery. BMC Genomics 11: 641 doi:10.1186/1471-2164-11-641.
7. Price L, Liu C, Johnson K, Aziz M, Lau M, et al. (2010) The effects of circumcision on the penis microbiome. PLoS One 5: e8422 doi:10.1371/journal.pone.0008422.
8. Pon R, Buck G, Hager K, Naeve C, Niece R, et al. (1996) Multi-facility survey of oligonucleotide synthesis and an examination of the performance of unpurified primers in automated DNA sequencing. Biotechniques 21: 680-685.
9. Chen D, Yan Z, Cole DL, Srivatsa GS, (1999) Analysis of internal (n-1)mer deletion sequences in synthetic oligodeoxyribonucleotides by hybridization to an immobilized probe array. Nucleic Acids Res 27: 389-395 Available:http://nar.oxfordjournals.org/content/27/2/389.full.pdfhtml. Accessed 7 June 2011.
10. Temsamani J, Kubert M, Agrawal S, (1995) Sequence identity of the n-1 product of a synthetic oligonucleotide. Nucleic Acids Res 23: 1841-1844.
11. Gilar M, (2001) Analysis and purification of synthetic oligonucleotides by reversed-phase high-performance liquid chromatography with photodiode array and mass spectrometry detection. Anal Biochem 298: 196-206 doi:10.1006/abio.2001.5386.
12. Kircher M, Sawyer S, Meyer M, (2012) Double indexing overcomes inaccuracies in multiplex sequencing on the Illumina platform. Nucleic Acids Res 40: e3 doi:10.1093/nar/gkr771.
13. Kozarewa I, Ning Z, Quail MA, Sanders MJ, Berriman M, et al. (2009) Amplification-free Illumina sequencing-library preparation facilitates improved mapping and assembly of (G+C)-biased genomes. Nat Methods 6: 291-295 doi:10.1038/nmeth.1311.
14. Tindall KR, Kunkel TA, (1988) Fidelity of DNA synthesis by the Thermus aquaticus DNA polymerase. Biochemistry 27: 6008-6013 doi:10.1021/bi00416a027.
15. Dunning AM, Talmud P, Humphries SE, (1988) Errors in the polymerase chain reaction. Nucleic Acids Res 16: 10393.
16. Eckert KA, Kunkel TA, (1991) DNA polymerase fidelity and the polymerase chain reaction. Genome Res 1: 17-24 doi:10.1101/gr.1.1.17.
17. Quail MA, Otto TD, Gu Y, Harris SR, Skelly TF, et al. (2011) Optimal enzymes for amplifying sequencing libraries. Nat Methods 9: 10-11 doi:10.1038/nmeth.1814.
18. Gilles A, Meglecz E, Pech N, Ferreira S, Malausa T, et al. (2011) Accuracy and quality assessment of 454 GS-FLX Titanium pyrosequencing. BMC Genomics 12: 245 doi:10.1186/1471-2164-12-245.
19. Margulies M, Egholm M, Altman W, Attiya S, Bader J, et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature 437: 376-380 doi:10.1038/nature03959.
20. Huse SM, Huber JA, Morrison HG, Sogin ML, Mark Welch D, (2007) Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol 8 -. doi:10.1186/gb-2007-8-7-r143.
21. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, et al. (2008) Accurate whole human genome sequencing using reversible terminator chemistry. Nature 456: 53-59 doi:doi:10.1038/nature07517.
22. Dohm JC, Lottaz C, Borodina T, Himmelbauer H, (2008) Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res 36: e105 -. doi:10.1093/nar/gkn425.
23. Chin C-S, Sorenson J, Harris JB, Robins WP, Charles RC, et al. (2011) The origin of the Haitian cholera outbreak strain. N Engl J Med 364: 33-42 doi:10.1056/NEJMoa1012928.
24. Harismendy O, Ng PC, Strausberg RL, Wang X, Stockwell TB, et al. (2009) Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biol 10 -. doi:10.1186/gb-2009-10-3-r32.
25. Hillier LW, Marth GT, Quinlan AR, Dooling D, Fewell G, et al. (2008) Whole-genome sequencing and variant discovery in C-elegans. Nat Methods 5: 183-188 doi:10.1038/NMETH.1179.
26. Shendure J, Ji H, (2008) Next-generation DNA sequencing. Nat Biotechnol 26: 1135-1145 doi:10.1038/nbt1486.
27. Glenn TC, (2011) Field guide to next-generation DNA sequencers. Mol Ecol Resour 11: 759-769 doi:10.1111/j.1755-0998.2011.03024.x.
28. McKernan KJ, Peckham HE, Costa GL, McLaughlin SF, Fu Y, et al. (2009) Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Res 19: 1527-1541 doi:10.1101/gr.091868.109.
29. Meyer M, Kircher M, (2010) Illumina Sequencing Library Preparation for Highly Multiplexed Target Capture and Sequencing. Cold Spring Harb Protoc 2010: pdb.prot5448 doi:10.1101/pdb.prot5448.
30. Kircher M, Stenzel U, Kelso J, (2009) Improved base calling for the Illumina Genome Analyzer using machine learning strategies. Genome Biol 10: R83 doi:10.1186/gb-2009-10-8-r83.
31. Hamady M, Walker JJ, Harris JK, Gold NJ, Knight R, (2008) Error-correcting barcoded primers for pyrosequencing hundreds of samples in multiplex. Nat Methods 5: 235-237 doi:10.1038/nmeth.1184.
32. Hamming R, (1950) Error detecting and error correcting codes. Bell System Technical Journal 29: 147-160.
33. Erlich Y, Chang K, Gordon A, Ronen R, Navon O, et al. (2009) DNA Sudoku-harnessing high-throughput sequencing for multiplexed specimen analysis. Genome Res 19: 1243-1253 doi:10.1101/gr.092957.109.
34. Cole R, Gottlieb L-A, Lewenstein M (2004) Dictionary matching and indexing with errors and don't cares. Proceedings of the thirty-sixth annual ACM symposium on Theory of computing- STOC '04. Chicago, Vol. 91.
35. Stephen G (1994) String searching algorithms. London: World Scientific Pub Co Inc. p.
36. Ashlock D, Houghten SK, (2009) DNA error correcting codes: No crossover. IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology 2009: 38-45 doi:10.1109/CIBCB.2009.4925705.
37. Bystrykh LV, (2012) Generalized DNA Barcode Design Based on Hamming Codes. PLoS One 7: e36852 doi:10.1371/journal.pone.0036852.
38. Gusfield D (1997) Algorithms on strings, trees, and sequences: computer science and computational biology. Cambridge: Cambridge University Press.
39. Levenshtein V, (1966) Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics-Doklady 10: 707-710.
40. Qiu F, Guo L, Wen T-J, Liu F, Ashlock DA, et al. (2003) DNA sequence-based "bar codes" for tracking the origins of expressed sequence tags from a maize cDNA library constructed using multiple mRNA sources. Plant Physiol 133: 475-481 doi:10.1104/pp.103.025015.
41. Adey A, Morrison HG, Asan, Xun X, Kitzman JO, et al. (2010) Rapid, low-input, low-bias construction of shotgun fragment libraries by high-density in vitro transposition. Genome Biol 11: R119 doi:10.1186/gb-2010-11-12-r119.
42. Frank DN, (2009) BARCRAWL and BARTAB: software tools for the design and implementation of barcoded primers for highly multiplexed DNA sequencing. BMC Bioinformatics 10: 362 doi:10.1186/1471-2105-10-362.
43. Conway J, Sloane N, (1986) Lexicographic codes: Error-correcting codes from game theory. Information Theory, IEEE Transactions on 32: 337-348 doi:10.1109/TIT.1986.1057187.
44. Brownstein M, Carpten J, Smith J, (1996) Modulation of non-templated nucleotide addition by Taq DNA polymerase: primer modifications that facilitate genotyping. Biotechniques 20: 1004-1010.
45. Untergasser A, Cutcutache I, Koressaar T, Ye J, Faircloth BC, et al. (2012) Primer3-new capabilities and interfaces. Nucleic Acids Res doi:10.1093/nar/gks596.
46. Kress WJ, Erickson DL, (2007) A two-locus global DNA barcode for land plants: the coding rbcL gene complements the non-coding trnH-psbA spacer region. PLoS One 2: e508 doi:10.1371/journal.pone.0000508.
47. Kress WJ, Erickson DL, Jones FA, Swenson NG, Perez R, et al. (2009) Plant DNA barcodes and a community phylogeny of a tropical forest dynamics plot in Panama. P Natl Acad Sci Usa 106: 18621-18626 doi:10.1073/pnas.0909820106.
48. Doyle J, Doyle J, (1987) A rapid DNA isolation procedure for small quantities of fresh leaf tissue. Phytochemistry Bulletin pp. 11-15.
49. Roche (2009) Roche Technical Bulletin 005-2009.
50. Blumenstiel B, Cibulskis K, Fisher S, DeFelice M, Barry A, et al. (2010) Targeted exon sequencing by in-solution hybrid selection. Curr Protoc Hum Genet Chapter 18: Unit 18.4 doi:10.1002/0471142905.hg1804s66.
51. Fisher S, Barry A, Abreu J, Minie B, Nolan J, et al. (2011) A scalable, fully automated process for construction of sequence-ready human exome targeted capture libraries. Genome Biol 12: R1 doi:10.1186/gb-2011-12-1-r1.
52. Faircloth BC, McCormack JE, Crawford NG, Harvey MG, Brumfield RT, et al. (2012) Ultraconserved Elements Anchor Thousands of Genetic Markers Spanning Multiple Evolutionary Timescales. Systematic Biol doi:10.1093/sysbio/sys004.
53. Ashlock D, Ling Guo, Fang Qiu, (2002) Greedy closure evolutionary algorithms. Evolutionary Computation, 2002 CEC '02 Proceedings of the 2002 Congress on 2: 1296-1301 doi:10.1109/CEC.2002.1004430.
54. Hafner M, Renwick N, Brown M, Mihailovic A, Holoch D, et al. (2011) RNA-ligase-dependent biases in miRNA representation in deep-sequenced small RNA cDNA libraries. RNA 17: 1697-1712 doi:10.1261/rna.2799511.
55. Jayaprakash AD, Jabado O, Brown BD, Sachidanandam R, (2011) Identification and remediation of biases in the activity of RNA ligases in small-RNA deep sequencing. Nucleic Acids Res 39: e141-e141 doi:10.1093/nar/gkr693.
56. Housby J, (1998) Fidelity of DNA ligation: a novel experimental approach based on the polymerisation of libraries of oligonucleotides. Nucleic Acids Res 26: 4259-4266 doi:10.1093/nar/26.18.4259.