Combinatorial Pooling Enables Selective Sequencing of the Barley Gene Space

PLoS Computational Biology

Volumn 9, Issue 4, 2013, Pages

  Lonardi, Stefano ^a   Duma, Denisa ^a   Alpert, Matthew ^a   Cordero, Francesca ^b   Beccuti, Marco ^b   Bhat, Prasanna R ^c,d   Wu, Yonghui ^a,e   Ciardo, Gianfranco ^a   Alsaihati, Burair ^a,f   Ma, Yaqin ^c   Wanamaker, Steve ^c   Resnik, Josh ^c   Bozdag, Serdar ^g   Luo, Ming Cheng ^h   Close, Timothy J ^c  

^a University of California Riverside   (United States)

^b UNIVERSITY OF TURIN   (Italy)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Monsanto Research Centre   (India)

^e GOOGLE INC   (United States)

^f KING ABDULAZIZ CITY FOR SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^g MARQUETTE UNIVERSITY   (United States)

^h UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLONING; DNA SEQUENCES; GENE ENCODING; LIBRARIES;

BAC LIBRARY; BIOLOGICAL RESEARCH; CRITICAL RESOURCES; DECONVOLUTIONS; GENE SPACE; GENETIC MAP; GENOME SEQUENCES; INTERNATIONAL CONSORTIUM; RESEARCH GROUPS; WHOLE GENOME SEQUENCES;

COST EFFECTIVENESS;

PLANT DNA;

ARTICLE; BACTERIAL ARTIFICIAL CHROMOSOME; BARLEY; CONTROLLED STUDY; COST EFFECTIVENESS ANALYSIS; DNA BARCODING; DNA FINGERPRINTING; DNA LIBRARY; DNA PURIFICATION; GENE SEQUENCE; MOLECULAR CLONING; MOLECULAR INTERACTION; NONHUMAN; PLANT BREEDING; PLANT GENOME; RICE; SIMULATION;

HORDEUM;

EID: 84876934998     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003010     Document Type: Article

References (41)

1. Kircher M, Sawyer S, Meyer M, (2011) Double indexing overcomes inaccuracies in multiplex sequencing on the Illumina platform. Nucleic Acids Research 40: e3-e3.
2. Alon S, Vigneault F, Eminaga S, Christodoulou DC, Seidman JG, et al. (2011) Barcoding bias in high-throughput multiplex sequencing of miRNA. Genome Research 21: 1506-1511.
3. Craig DW, Pearson JV, Szelinger S, Sekar A, Redman M, et al. (2008) Identification of genetic variants using bar-coded multiplexed sequencing. Nature Methods 5: 887-93.
4. Cai WW, Chen R, Gibbs RA, Bradley A, (2001) A clone-array pooled strategy for sequencing large genomes. Genome Research 11: 1619-1623.
5. Csuros M, Milosavljevic A, (2002) Pooled genomic indexing (PGI): mathematical analysis and experiment design. In: Proceedings of Workshop on Algorithms in Bioinformatics. LNCS 2452: 10-28.
6. Csuros M, Li B, Milosavljevic A, (2003) Clone-array pooled shotgun mapping and sequencing: design and analysis of experiments. Genome Inform 14: 186-195.
7. Milosavljevic A, Harris R, Sodergren E, Jackson A, Kalafus K, et al. (2005) Pooled genomic indexing of Rhesus macaque. Genome Research 15: 292-301.
8. Prabhu S, Pe'er I, (2009) Overlapping pools for high-throughput targeted resequencing. Genome Research 19: 1254-1261.
9. Erlich Y, Chang K, Gordon A, Ronen R, Navon O, et al. (2009) DNA sudoku - harnessing highthroughput sequencing for multiplexed specimen analysis. Genome Research 19: 1243-1253.
10. Hajirasouliha I, Hormozdiari F, Sahinalp SC, Birol I, (2008) Optimal pooling for genome resequencing with ultra-high-throughput short-read technologies. Bioinformatics 24: i32-i40.
11. Shental N, Amir A, Zuk O, (2010) Identification of rare alleles and their carriers using compressed se(que)nsing. Nucleic Acids Research 38: e179-e179.
12. Erlich Y, Gordon A, Brand M, Hannon GJ, Mitra PP, (2010) Compressed genotyping. IEEE Transactions on Information Theory 56: 706-723.
13. Engler FW, Hatfield J, Nelson W, Soderlund CA, (2003) Locating sequence on FPC maps and selecting a minimal tiling path. Genome Research 13: 2152-2163.
14. Bozdag S, Close TJ, Lonardi S, (2008) Computing the minimal tiling path from a physical map by integer linear programming. In: Proceedings of the Workshop on Algorithms in Bioinformatics. WABI 2008: 148-161.
15. Thierry-Mieg N, (2006) A new pooling strategy for high-throughput screening: the shifted transversal design. BMC Bioinformatics 7: 28.
16. Ding Y, Johnson MD, Chen WQ, Wong D, Chen YJ, et al. (2001) Five-color-based highinformation- content fingerprinting of bacterial artificial chromosome clones using type IIS restriction endonucleases. Genomics 74: 142-154.
17. Luo MC, Thomas C, You FM, Hsiao J, Ouyang S, et al. (2003) High-throughput fingerprinting of bacterial artificial chromosomes using the snapshot labeling kit and sizing of restriction fragments by capillary electrophoresis. Genomics 82: 378-389.
18. Soderlund C, Humphray S, Dunham A, French L, (2000) Contigs built with fingerprints, markers, and FPC v4.7. Genome Research 10: 1772-1787.
19. Bozdag S, Close T, Lonardi S, (2007) A compartmentalized approach to the assembly of physical maps. In: Proceedings of IEEE International Symposium on Bioinformatics & Bioengineering. BIBE 2007: 218-225.
20. Du DZ, Hwang FK, (1993) Combinatorial Group Testing and Applications. (Series on Applied Mathematics). World Scientific Publishing Company.
21. Du DZ, Hwang F, Wu W, Znati T, (2006) New construction for transversal design. Journal of Computational Biology 13: 990-995.
22. Vermeirssen V, Deplancke B, Barrasa MI, Reece-Hoyes JS, Arda HE, et al. (2007) Matrix and Steiner-triple-system smart pooling assays for high-performance transcription regulatory network mapping. Nat Meth 4: 659-664.
23. Li H, Durbin R, (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25: 1754-1760.
24. Zerbino D, Birney E, (2008) Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Research 8: 821-9.
25. Li R, Zhu H, Ruan J, Qian W, Fang X, et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Research 20: 265-272.
26. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, et al. (2009) ABySS: A parallel assembler for short read sequence data. Genome Research 19: 1117-1123.
27. Close T, Bhat P, Lonardi S, Wu Y, Rostoks N, et al. (2009) Development and implementation of high-throughput SNP genotyping in barley. BMC Genomics 10: 582.
28. Muñoz-Amatriaín M, Moscou MJ, Bhat PR, Svensson JT, Bartoš J, et al. (2011) An improved consensus linkage map of barley based on flow-sorted chromosomes and single nucleotide polymorphism markers. The Plant Genome 4: 1-12.
29. Alpert M, Wanamaker S, Duma D, Fenton RD, Ma Y, et al. (2011) A genome sequence resource for barley. Barley Genetics Newsletter 41: 10-11.
30. Wicker T, Zimmermann W, Perovic D, Paterson A, Ganal M, et al. (2005) A detailed look at 7 million years of genome evolution in a 439 kb continuous sequence at the barley Hv-eIF4E locus: recombination, rearrangements and repeats. The Plant J 41: 184-194.
31. Yu Y, Tomkins JP, Waugh R, Frisch DA, Kudrna D, et al. (2000) A bacterial artificial chromosome library for barley (Hordeum vulgare L.) and the identification of clones containing putative resistance genes. Theoretical and Applied Genetics 101: 1093-1099.
32. Madishetty K, Condamine P, Svensson JT, Rodriguez E, Close TJ, (2007) An improved method to identify BAC clones using pooled overgos. Nucleic Acids Research 35: e5.
33. Fan JB, Chee MS, Gunderson KL, (2006) Highly parallel genomic assays. Nat Rev Genet 7: 632-644.
34. Yang X, Dorman KS, Aluru S, (2010) Reptile: representative tiling for short read error correction. Bioinformatics 26: 2526-2533.
35. Treangen TJ, Salzberg SL, (2011) Repetitive DNA and next-generation sequencing: computational challenges and solutions. Nature Reviews Genetics 13: 36-46.
36. Roach J, Boysen C, Wang K, Hood L, (1995) Pairwise end sequencing: a unified approach to genomic mapping and sequencing. Genomics 26: 345-353.
37. Weber J, Myers E, (1997) Human whole-genome shotgun sequencing. Genome Research 7: 401-409.
38. Green E, (2001) Strategies for the systematic sequencing of complex genomes. Nature Reviews Genetics 2: 573-583.
39. Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, et al. (2012) GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Research 22: 557-567.
40. Earl D, Bradnam K, St John J, Darling A, Lin D, et al. (2011) Assemblathon 1: A competitive assessment of de novo short read assembly methods. Genome Research 21: 2224-2241.
41. Haiminen N, Feltus FA, Parida L, (2011) Assessing pooled BAC and whole genome shotgun strategies for assembly of complex genomes. BMC Genomics 12: 194.