Using linkage maps to correct and scaffold de novo genome assemblies: Methods, challenges, and computational tools

Frontiers in Genetics

Volumn 6, Issue JUN, 2015, Pages

  Fierst, Janna L ^a  

^a UNIVERSITY OF ALABAMA   (United States)

Author keywords

Draft genome; Next generation sequencing; Optical mapping; Physical mapping; Scaffolds

Indexed keywords

GENE MAPPING; GENE SEQUENCE; GENETIC LINKAGE; GENOTYPE; HIGH THROUGHPUT SEQUENCING; HUMAN; NEXT GENERATION SEQUENCING; NONHUMAN; POLYMERASE CHAIN REACTION; RESTRICTION FRAGMENT LENGTH POLYMORPHISM; SHORT SURVEY; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 84940109946     PISSN: None     EISSN: 16648021     Source Type: Journal    
DOI: 10.3389/fgene.2015.00220     Document Type: Short Survey

References (81)

1. Adey, A., Kitzman, J. O., Burton, J. N., Daza, R., Kumar, A., Christiansen, L., et al. (2014). In vitro, long-range sequence information for de novo genome assembly via transposase contiguity. Genome Res. 24, 2041-2049. doi: 10.1101/gr.178319.114.
2. Adey, A., Morrison, H. G., Asan, Xun, X., Kitzman, J. O., Turner, E. H., 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.
3. Alkan, C., Sajjadian, S., and Eichler, E. E. (2011). Limitations of next-generation genome sequence assembly. Nat. Methods 8, 61-65. doi: 10.1038/nmeth.1527.
4. Amini, S., Pushkarev, D., Christiansen, L., Kostem, E., Royce, T., Turk, C., et al. (2014). Haplotype-resolved whole-genome sequencing by contiguity-preserving transposition and combinatorial indexing. Nat. Genet. 46, 1343-1349. doi: 10.1038/ng.3119.
5. Baird, N. A., Etter, P. D., Atwood, T. S., Currey, M. C., Shiver, A. L., Lewis, Z. A., et al. (2008). Rapid SNP discovery and genetic mapping using sequenced RAD markers. PLoS ONE 3:e3376. doi: 10.1371/journal.pone.0003376.
6. Baker, M. (2012). De novo genome assembly: what every biologist should know. Nat. Methods 9, 333-337. doi: 10.1038/nmeth.1935.
7. Bartholome, J., Mandrou, E., Mabiala, A., Jenkins, J., Nabihoudine, I., Klopp, C., et al. (2015). High-resolution genetic maps of Eucalyptus improve Eucalyptus grandis genome assembly. New Phytol. 206, 1283-1296. doi: 10.1111/nph.13150.
8. Batzoglou, S., Jaffe, D. B., Stanley, K., Butler, J., Gnerre, S., Mauceli, E., et al. (2002). ARACHE: a whole-genome shotgun assembler. Genome Res. 12, 177-189. doi: 10.1101/gr.208902.
9. Bradnam, K. R., Fass, J. N., Alexandrov, A., Baranay, P., Bechner, M., Birol, I., et al. (2013). Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2:10. doi: 10.1186/2047-217X-2-10.
10. Broman, K. W., Wu, H., Sen, S., and Churchill, G. A. (2003). R/qtl: QTL mapping in experimental crosses. Bioinformatics 19, 889-890. doi: 10.1093/bioinformatics/btg112.
11. Burr, B., and Burr, F. A. (1991). Recombinant inbreds for molecular mapping in maize. Trends Genet. 7, 55-60.
12. Burr, B., Burr, F. A., Thompson, K. H., Albertson, M. C., and Stuber, C. W. (1988). Gene mapping with recombinant inbreds in maize. Genetics 118, 519-526.
13. Burton, J. N., Adey, A., Patwardhan, R. P., Qiu, R., Kitzman, J. O., and Shendure, J. (2013). Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions. Nat. Biotechnol. 31, 1119-1125. doi: 10.1038/nbt.2727.
14. Cao, H., Hastie, A. R., Cao, D., Lam, E. T., Sun, Y., Huang, H., et al. (2014). Rapid detection of structural variation in a human genome using nanochannel-based genome mapping technology. Gigascience 3:34. doi: 10.1186/2047-217X-3-34.
15. Chapman, J. A., Mascher, M., Buluc, A., Barry, K., Georganas, E., Session, A., et al. (2015). A whole-genome shotgun approach for assembling and anchoring the hexaploid bread wheat genome. Genome Biol. 16, 26. doi: 10.1186/s13059-015-0582-8.
16. Cheema, J., and Dicks, J. (2009). Computational approaches and software tools for genetic linkage map estimation in plants. Brief. Bioinformatics 10, 595-608. doi: 10.1093/bib/bbp045.
17. Chen, Y., Liu, T., Yu, C., Chiang, T., and Hwang, C. (2013). Effects of GC bias in next-generation-sequencing data on de novo genome assembly. PLoS ONE 8:e62856. doi: 10.1371/journal.pone.0062856.
18. Collins, J., and Hohn, B. (1978). Cosmids: a type of plasmid gene-cloning vector that is packageable in vitro in bacteriophage lambda heads, Proc. Natl. Acad. Sci. U.S.A. 75, 4242-4246.
19. de Wit, E., and de Laat, W. (2012). A decade of 3C technologies: insights into nuclear organization. Genes Dev. 26, 11-24. doi: 10.1101/gad.179804.111.
20. Denton, J. F., Lugo-Martinez, J., Tucker, A. E., Schrider, D. R., Warren, W. C., and Hahn, M. W. (2014). Extensive error in the number of genes inferred from draft genome assemblies. PLoS Comput. Biol. 10:e1003998. doi: 10.1371/journal.pcbi.1003998.
21. Dohm, J. C., Lottaz, C., Borodina, T., and Himmelbauer, H. (2008). Substanial biases in ultra-short read data sets from high-throughput dna sequencing. Nucleic Acids Res. 36:e105. doi: 10.1093/nar/gkn425.
22. Drosophila 12 Genomes Consortium. (2007). Evolution of genes and genomes on the Drosophila phylogeny. Nature 450, 203-218. doi: 10.1038/nature06341.
23. Earl, D., Bradnam, K., St John, J., Darling, A., Lin, D., Fass, J., et al. (2011). Assemblathon 1: a competitive assessment of de novo short read assembly methods. Genome Res. 21, 2224-2241. doi: 10.1101/gr.126599.111.
24. Eid, J., Fehr, A., Gray, J., Luong, K., Lyle, J., Otto, G., et al. (2008). Real-time DNA sequencing from single polymerase molecules. Science 323, 133-138. doi: 10.1126/science.1162986.
25. Ekblom, R., and Wolf, J. B. W. (2014). A field guide to whole-genome sequencing, assembly and annotation, Evol. Appl. 7, 1026-1042. doi: 10.1111/eva.12178.
26. Elshire, R. J., Glaubitz, J. C., Sun, Q., Poland, J. A., Kawamoto, K., Buckler, E. S., et al. (2011). A robust, simple genotyping-by-sequencing (GBS) approach for high diversity species. PLoS ONE 6:e19379. doi: 10.1371/journal.pone.0019379.
27. Gnerre, S., MacCallum, I., Przybylski, D., Ribeiro, F. J., Burton, J. N., Walker, B. J., et al. (2011). High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl. Acad. Sci. U.S.A. 108, 1513-1518. doi: 10.1073/pnas.1017351108.
28. Green, P. (1997). 2× genomes-Does depth matter? Genome Res. 7:410.
29. Hahn, M. W., Zhang, S. V., and Moyle, L. C. (2014). Sequencing, assembling, and correcting draft genomes using recombinant populations. G3 (Bethesda) 4, 669-679. doi: 10.1534/g3.114.010264.
30. Heffelfinger, C., Fragoso, C. A., Moreno, M. A., Overton, J. D., Mottinger, J. P., Zhao, H., et al. (2014). Flexible and scalable genotyping-by-sequencing strategies for population studies. BMC Genomics 15:979. doi: 10.1186/1471-2164-15-979.
31. Hunt, M., Kikuchi, T., Sanders, M., Newbold, C., Berriman, M., and Otto, T. (2013). REAPR: a universal tool for genome assembly evaluation. Genome Biol. 14:R47. doi: 10.1186/gb-2013-14-5-r47.
32. Jansen, J., de Jong, A. G., and van Ooijen, J. W. (2001). Constructing dense genetic linkage maps. Theor. Appl. Genet. 102, 1113-1122. doi: 10.1007/s001220000489.
33. Kaplan, N., and Dekker, J. (2013). High-throughput genome scaffolding from in vivo DNA interaction frequency. Nat. Biotechnol. 31, 1143-1147. doi: 10.1038/nbt.2768.
34. Kawakami, T., Smeds, L., Backstrom, N., Husby, A., Qvarnstrom, A., Mugal, C. F., et al. (2014). A high-density linkage map enables a second-generation collared flycatcher assembly and reveals the patterns of avian recombination rate variation and chromosomal evolution. Mol. Ecol. 23, 4035-4058. doi: 10.1111/mec.12810.
35. Kim, U., Shizuya, H., De Jong, P. J., Birren, B., and Simon, M. I. (1992). Stable propagation of cosmid-sized human DNA inserts in an F-factor based vector. Nucleic Acids Res. 20, 1083-1085.
36. Koren, S., and Phillippy, A. M. (2015). One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly. Curr. Opin. Microbiol. 23, 110-120. doi: 10.1016/j.mib.2014.11.014.
37. Koren, S., Harhay, G. P., Smith, T. P., Bono, J. L., Harhay, D. M., McVey, S. D., et al. (2013). Reducing assembly complexity of microbial genomes with single-molecule sequencing. Genome Biol. 14:R101. doi: 10.1186/gb-2013-14-9-r101.
38. Kozarewa, I., Ning, Z., Quail, M. A., Sanders, M. J., and Berriman, M. (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.
39. Lander, E. S., and Botstein, D. (1989). Mapping mendelian factors underlying quantitative traits using RFLP linkage maps. Genetics 121, 185-199.
40. Landolin, J., Chin, J., Kim, K., Yu, C., Fisher, W. W., Wan, K. H., et al. (2014). Initial De novo assemblies of the D. melanogaster genome using long-read PacBio sequencing. doi: 10.6084/m9.figshare.976097.
41. Levy-Sakin, M., and Ebenstein, Y. (2013). Beyond sequencing: optical mapping of DNA in the age of nanotechnology and nanoscopy. Curr. Opin. Biotechnol. 24, 690-698. doi: 10.1016/j.copbio.2013.01.009.
42. Lewin, H. A., Larkin, D. M., Pontius, J., and O'Brien, S. J. (2009). Every genome sequence needs a good map. Genome Res. 19, 1925-1928. doi: 10.1101/gr.094557.109.
43. Lieberman-Aiden, E., van Berkum, N. L., Williams, L., Imakaev, M., Ragoczy, T., Telling, A., et al. (2009). Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326, 289-293. doi: 10.1126/science.1181369.
44. Liu, L., Li, Y., Li, S., Hu, N., He, Y., Pong, R., et al. (2012). Comparison of next-generation sequencing systems. J. Biomed. Biotechnol. 2012, 1-11. doi: 10.1155/2012/373945.
45. Liu, D., Ma, C., Hong, W., Huang, L., Liu, M., Liu, H., et al. (2014). Construction and analysis of high-density linkage map using high-throughput sequencing data. PLoS ONE 9:e98855. doi: 10.1371/journal.pone.0098855.
46. Margarido, G. R. A., Souza, A. P., and Garcia, A. A. F. (2007). Onemap: software for genetic mapping in outcrossing species. Hereditas 144, 78-79. doi: 10.1111/j.2007.0018-0661.02000.x.
47. Mascher, M., and Stein, N. (2014). Genetic anchoring of whole-genome shotgun assemblies. Front. Genet. 5:208. doi: 10.3389/fgene.2014.00208.
48. Mascher, M., Muehlbauer, G. J., Rokhsar, D. S., Chapman, J., Schmutz, J., Barry, K., et al. (2013). Anchoring and ordering NGS contig assemblies by population sequencing (POPSEQ). Plant J. 76, 718-727. doi: 10.1111/tpj.12319.
49. McCoy, R. C., Taylor, R. W., Blauwkamp, T. A., Kelley, J. L., Kertesz, M., Pushkarev, D., et al. (2014). Illumina TruSeq synthetic long-reads empower de novo assembly and resolve complex, highly-repetitive transposable elements. PLoS ONE 9:e106689. doi: 10.1371/journal.pone.0106689.
50. Mollinari, M., Margarido, G. R. A., Vencovsky, R., and Garcia, A. A. F. (2009). Evaluation of algorithms used to order markers on genetic maps. Heredity 103, 494-502. doi: 10.1038/hdy.2009.96.
51. Myers, E. W., Sutton, G. G., Delcher, A. L., Dew, I. M., Fasulo, D. P., Flanigan, M. J., et al. (2000). A whole-genome assembly of Drosophila. Science 287, 2196-2204. doi: 10.1126/science.287.5461.2196.
52. Nossa, C. W., Havlak, P., Yue, J., Lv, J., Vincent, K. Y., Brockmann, H. J., et al. (2014). Joint assembly and genetic mapping of the atlantic horseshoe crab genome reveals ancient whole genome duplication. Gigascience 3:9. doi: 10.1186/2047-217X-3-9.
53. O'Connor, M., Peifer, M., and Bender, W. (1989). Construction of large DNA segments in Escherichia coli. Science 4910, 1307-1312.
54. Petterson, E., Lundeberg, J., and Ahmadian, A. (2009). Generations of sequencing technologies. Genomics 93, 105-111. doi: 10.1016/j.ygeno.2008.10.003.
55. Pevzner, P. A., Tang, H., and Waterman, M. S. (2001). An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. U.S.A. 98, 9748-9753. doi: 10.1073/pnas.171285098.
56. Pop, M., and Salzberg, S. L. (2008). Bioinformatics challenges of new sequencing technology. Trends Genet. 24, 142-149. doi: 10.1016/j.tig.2007.12.006.
57. Price, J. C., Udall, J. A., Bodily, P. M., Ward, J. A., Schatz, M. C., Page, J. T., et al. (2012). "De novo identification of "heterotigs" towards accurate and in-phase assemby of complex plant genomes," in Proceedings of The 2012 International Conference on Bioinformatics and Computational Biology (BIOCOMP12) (Las Vegas, NV).
58. Putnam, N. H., O'Connell, B., Stites, J. C., Rice, B. J., Fields, A., Hartley, P. D., et al. (2015). Chromsome-scale shotgun assembly using an in vitro method for long-range linkage. Available online at: http://arxiv.org/abs/1502.05331.
59. Quail, M. A., Smith, M., Coupland, P., Otto, T. D., Harris, S. R., Connor, T. R., et al. (2012). A tale of three next generation sequencing platforms: comparison of Ion torrent, pacific biosciences and illumina miseq sequencers. BMC Genomics 13:341. doi: 10.1186/1471-2164-13-341.
60. Quick, J., Quinlan, A., and Loman, N. (2014). A reference bacterial genome dataset generated on the MinION(TM) portable single-molecule nanopore sequencer. Gigascience 3, 22. doi: 10.1101/009613.
61. Rastas, P., Paulin, L., Hanski, I., Lehtonen, R., and Auvinen, P. (2013). Lep-MAP: fast and accurate linkage map construction for large SNP datasets. Bioinformatics 29, 3128-3134. doi: 10.1093/bioinformatics/btt563.
62. Sanger, F., and Coulson, A. R. (1975). A rapid method for determining sequences in DNA by primed synthesis with DNA polymerase. J. Mol. Biol. 94, 441-448.
63. Sanger, F., Nicklen, S., and Couson, A. R. (1977). DNA sequencing with chain-terminating inhibitors. Proc. Natl. Acad. Sci. U.S.A. 74, 5463-5467.
64. Schneider, G. F., and Dekker, C. (2012). DNA sequencing with nanopores. Nat. Biotechnol. 30, 326-328. doi: 10.1038/nbt.2181.
65. Schwartz, D. C., Li, X., Hernandez, L., Ramnarain, S. P., Huff, E. J., and Wang, Y. K. (1993). Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science 262, 110-114.
66. Semagn, K., Bjørnstad, A., and Ndjiondjop, M. J. (2006). Principles, requirements and prospects of genetic mapping in plants. Afr. J. Biotechnol. 5, 2569-2587.
67. Shizuy, H., Birren, B., Kim, U., Mancino, V., Slepak, T., Tachiiri, Y., et al. (1992). Cloning and stable maintenance of 300-kilobase-pair fragments of human DNA in Escherichia coli using an F-factor-based vector. Proc. Natl. Acad. Sci. U.S.A. 89, 8794-8797.
68. Stam, P. (1993). Construction of integrated genetic linkage maps by means of a new computer package: joinmap. Plant J. 3, 739-744.
69. Strnadova, V., Buluc, A., Chapman, J., Gilbert, J. R., Gonzalez, J., Jegelka, S., et al. (2014). "Efficient and accurate clustering for large-scale genetic mapping," in 2014 IEEE International Conference on Bioinformatics and Biomedicine (Belfast: IEEE), 3-10. doi: 10.1109/BIBM.2014.6999119.
70. Sturtevant, A. H. (1913a). The linear arrangement of six sex-linked factors in Drosophila, as shown by their mode of association. J. Exp. Zool. 14, 43-59.
71. Sturtevant, A. H. (1913b). A third group of linked genes in Drosophila ampelophila. Science 37, 990-992.
72. Suomalainen, E., Cook, L. M., and Turner, J. R. G. (1973). Achiasmatic oogenesis in the heliconiine butterflies. Hereditas 74, 302-304.
73. The International Wheat Genome Sequencing Consortium. (2014). A chromsome-based draft sequence of the hexaploid bread wheat (Triticum aestivum) genome. Science 345, 1-11. doi: 10.1126/science.1251788.
74. van Oers, K., Santure, A. W., De Cauwer, I., van Bers, N. E. M., Crooijmans, R. P. M. A., Shelder, B. C., et al. (2014). Replicated high-density genetic maps of two great tit populations reveal fine-scale genomic departures from sex-equal recombination rates. Heredity 112, 307-316. doi: 10.1038/hdy.2013.107.
75. van Ooijen, J. W. (2011). Multipoint maximum likelihood mapping in a full-sib family of an outbreeding species. Genet. Res. 93, 343-349. doi: 10.1017/S0016672311000279.
76. Weber, J., and Myers, H. (1997). Human whole-genome shotgun sequencing. Genome Res. 7:401.
77. Wu, Y., Bhat, P. R., Close, T. J., and Lonardi, S. (2008). Efficient and accurate construction of genetic linkage maps from the minimum spanning tree of a graph. PLoS Genet. 4:e1000212. doi: 10.1371/journal.pgen.1000212.
78. Wu, J., Jenkins, J. N., McCarty, J. C., and Lou, X. (2011). Comparisons of four approximation algorithms for large-scale linkage map construction. Theor. Appl. Genet. 123, 649-655. doi: 10.1007/s00122-011-1614-8.
79. Xie, T., Zheng, J. F., Liu, S., Peng, C., Zhou, Y. M., Yang, Q. Y., et al. (2015). De novo plant genome assembly based on chromatin interactions: a case study of Arabidopsis thaliana. Mol. Plant 8, 489-492. doi: 10.1016/j.molp.2014.12.015.
80. Xu, X., Pan, S., Cheng, S., Zhang, B., Mu, D., Ni, P., et al. (2011). Genome sequence and analysis of the tuber crop potato Nature 475, 189-195. doi: 10.1038/nature10158.
81. Zerbino, D. R., and Birney, E. (2010). Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18, 821-829. doi: 10.1101/gr.074492.107.