Computational methods for optical mapping

GigaScience

Mihai Pop¹  Lee Mendelowitz² 

[1] Department of Computer Science, University of Maryland, College Park, MD, USA;Applied Math & Statistics, and Scientific Computation, University of Maryland, College Park, MD, USA

关键词: Structural variation;    Genome assembly;    Genome mapping;    Optical mapping;   

Others  :  1118565
DOI  :  10.1186/2047-217X-3-33

 received in 2014-09-22, accepted in 2014-12-02,  发布年份 2014

【 摘 要 】

Optical mapping and newer genome mapping technologies based on nicking enzymes provide low resolution but long-range genomic information. The optical mapping technique has been successfully used for assessing the quality of genome assemblies and for detecting large-scale structural variants and rearrangements that cannot be detected using current paired end sequencing protocols. Here, we review several algorithms and methods for building consensus optical maps and aligning restriction patterns to a reference map, as well as methods for using optical maps with sequence assemblies.

【 授权许可】

   
2014 Mendelowitz and Pop; licensee BioMed Central Ltd.

【 图 表 】

Figure 1.

Figure 2.

Figure 3.

【 参考文献 】

• [1]Meyers BC, Scalabrin S, Morgante M: Mapping and sequencing complex genomes: let’s get physical! Nat Rev Genet 2004, 5:578-588.
• [2]Schwartz DC, Li X, Hernandez LI, Ramnarain SP, Huff EJ, Wang YK: Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science 1993, 262:110-114.
• [3]Lin J, Qi R, Aston C, Jing J, Anantharaman TS, Mishra B, White O, Daly MJ, Minton KW, Venter JC, Schwartz DC: Whole-genome shotgun optical mapping of Deinococcus radiodurans. Science 1999, 285:1558-1562.
• [4]Teague B, Waterman MS, Goldstein S, Potamousis K, Zhou S, Reslewic S, Sarkar D, Valouev A, Churas C, Kidd JM, Kohn S, Runnheim R, Lamers C, Forrest D, Newton M a, Eichler EE, Kent-First M, Surti U, Livny M, Schwartz DC: High-resolution human genome structure by single-molecule analysis. Proc Natl Acad Sci U S A 2010, 107:10848-10853.
• [5]Zhou S, Kile A, Bechner M, Place M, Kvikstad E, Deng W, Wei J, Severin J, Runnheim R, Churas C, Forrest D, Dimalanta ET, Lamers C, Burland V, Blattner FR, Schwartz DC: Single-molecule approach to bacterial genomic comparisons via optical mapping. J Bacteriol 2004, 186:7773-7782.
• [6]Jo K, Dhingra DM, Odijk T, de Pablo JJ, Graham MD, Runnheim R, Forrest D, Schwartz DC: A single-molecule barcoding system using nanoslits for DNA analysis. Proc Natl Acad Sci 2007, 104:2673-2678.
• [7]Valouev A, Li L, Liu YC, Schwartz DC, Yang Y, Zhang Y, Waterman MS: Alignment of optical maps. J Comput Biol 2006, 13:442-462.
• [8]Valouev A, Schwartz DC, Zhou S, Waterman MS: An algorithm for assembly of ordered restriction maps from single DNA molecules. Proc Natl Acad Sci U S A 2006, 103:15770-15775.
• [9]Nagarajan N, Read TD, Pop M: Scaffolding and validation of bacterial genome assemblies using optical restriction maps. Bioinformatics 2008, 24:1229-1235.
• [10]Muggli M, Puglisi S, Boucher C: Efficient Indexed Alignment of Contigs to Optical Maps. In Algorithms in Bioinformatics. Volume 8701. Edited by Brown D, Morgenstern B. Berlin Heidelberg: Springer; 2014::68-81. Lecture Notes in Computer Science
• [11]Sarkar D, Goldstein S, Schwartz DC, Newton MA: Statistical significance of optical map alignments. J Comput Biol 2012, 19:478-492.
• [12]Anantharaman T, Mishra B, Schwartz D: Genomics via optical mapping. III: contiging genomic DNA. Seventh Int Conf Intell Syst Mol Biol 1999, 7:18-27.
• [13]Zhou S, Kile A, Kvikstad E, Bechner M, Severin J, Forrest D, Runnheim R, Churas C, Anantharaman TS, Myler P, Vogt C, Ivens A, Stuart K, Schwartz DC: Shotgun optical mapping of the entire Leishmania major Friedlin genome. Mol Biochem Parasitol 2004, 138:97-106.
• [14]Zhou S, Bechner MC, Place M, Churas CP, Pape L, Leong SA, Runnheim R, Forrest DK, Goldstein S, Livny M, Schwartz DC: Validation of rice genome sequence by optical mapping. BMC Genomics 2007, 8:278. BioMed Central Full Text
• [15]Zhou S, Wei F, Nguyen J, Bechner M, Potamousis K, Goldstein S, Pape L, Mehan MR, Churas C, Pasternak S, Forrest DK, Wise R, Ware D, Wing R a, Waterman MS, Livny M, Schwartz DC: A single molecule scaffold for the maize genome. PLoS Genet 2009, 5:e1000711.
• [16]Ganapathy G, Howard JT, Ward JM, Li J, Li B, Li Y, Xiong Y, Zhang Y, Zhou S, Schwartz DC, Schatz M, Aboukhalil R, Fedrigo O, Bukovnik L, Wang T, Wray G, Rasolonjatovo I, Winer R, Knight JR, Koren S, Warren WC, Zhang G, Phillippy AM, Jarvis ED: High-coverage sequencing and annotated assemblies of the budgerigar genome. Gigascience 2014, 3:11. BioMed Central Full Text
• [17]Ray M, Goldstein S, Zhou S, Potamousis K, Sarkar D, Newton MA, Esterberg E, Kendziorski C, Bogler O, Schwartz DC: Discovery of structural alterations in solid tumor oligodendroglioma by single molecule analysis. BMC Genomics 2013, 14:505. BioMed Central Full Text
• [18]Lin HC, Goldstein S, Mendelowitz L, Zhou S, Wetzel J, Schwartz DC, Pop M: AGORA: Assembly Guided by Optical Restriction Alignment. BMC Bioinformatics 2012, 13:189. BioMed Central Full Text
• [19]Xavier BB, Sabirova J, Pieter M, Hernalsteens JP, de Greve H, Goossens H, Malhotra-Kumar S: Employing whole genome mapping for optimal de novo assembly of bacterial genomes. BMC Res Notes 2014, 7:484. BioMed Central Full Text
• [20]Bradnam KR, Fass JN, Alexandrov A, Baranay P, Bechner M, Birol I, Boisvert S, Chapman J a, Chapuis G, Chikhi R, Chitsaz H, Chou W-C, Corbeil J, Del Fabbro C, Docking TR, Durbin R, Earl D, Emrich S, Fedotov P, Fonseca N a, Ganapathy G, Gibbs R a, Gnerre S, Godzaridis E, Goldstein S, Haimel M, Hall G, Haussler D, Hiatt JB, Ho IY, et al.: Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. Gigascience 2013, 2:10. BioMed Central Full Text