Contact genomics: scaffolding and phasing (meta)genomes using chromosome 3D physical signatures

FEBS Letters

Volumn 589, Issue 20, 2015, Pages 2966-2974

  Flot, Jean François ^a   Marie Nelly, Hervé ^b,c   Koszul, Romain ^b,c  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b INSTITUT PASTEUR   (France)

^c CNRS   (France)

Author keywords

3C; Contact genomics; Genome assembly; Haplotype phasing; Hi C; Metagenomics; Scaffolding

Indexed keywords

CHROMOSOME; CHROMOSOME CONFORMATION CAPTURE; CHROMOSOME STRUCTURE; CONTACT GENOMICS; DNA CROSS LINKING; DNA SEQUENCE; GENE CLUSTER; GENE FREQUENCY; GENETIC ANALYSIS; GENOME ANALYSIS; GENOME SCAFFOLDING; GENOMICS; HAPLOTYPE; HUMAN; METAGENOMICS; MOLECULAR BIOLOGY; MOLECULAR GENETICS; NONHUMAN; PRIORITY JOURNAL; PROTEIN ASSEMBLY; RESTRICTION FRAGMENT; REVIEW; SINGLE NUCLEOTIDE POLYMORPHISM; THREE DIMENSIONAL IMAGING; ANIMAL; CLUSTER ANALYSIS; EPISTASIS; GENE REGULATORY NETWORK; METAGENOME; PHYSIOLOGY; ULTRASTRUCTURE;

ANIMALS; CHROMOSOMES; CLUSTER ANALYSIS; EPISTASIS, GENETIC; GENE REGULATORY NETWORKS; GENOMICS; HAPLOTYPES; HUMANS; METAGENOME; SEQUENCE ANALYSIS, DNA;

EID: 84943361976     PISSN: 00145793     EISSN: 18733468     Source Type: Journal    
DOI: 10.1016/j.febslet.2015.04.034     Document Type: Review

References (72)

1. I. Pagani, K. Liolios, J. Jansson, I.-M.A. Chen, T. Smirnova, B. Nosrat, V.M. Markowitz, and N.C. Kyrpides The Genomes OnLine Database (GOLD) v.4: status of genomic and metagenomic projects and their associated metadata Nucleic Acids Res. 40 2012 D571 D579
2. E.W. Myers Toward simplifying and accurately formulating fragment assembly J. Comput. Biol. 2 1995 275 290
3. R.M. Idury, and M.S. Waterman A new algorithm for DNA sequence assembly J. Comput. Biol. 2 1995 291 306
4. F.R. Blattner, G. Plunkett III, C.A. Bloch, N.T. Perna, V. Burland, M. Riley, J. Collado-Vides, J.D. Glasner, C.K. Rode, G.F. Mayhew, J. Gregor, N.W. Davis, H.A. Kirkpatrick, M.A. Goeden, D.J. Rose, B. Mau, and Y. Shao The complete genome sequence of Escherichia coli K-12 Science 277 1997 1453 1462
5. R.D. Fleischmann, M.D. Adams, O. White, R.A. Clayton, E.F. Kirkness, A.R. Kerlavage, C.J. Bult, J.F. Tomb, B.A. Dougherty, J.M. Merrick, and E. Al Whole-genome random sequencing and assembly of Haemophilus influenzae Rd Science 269 1995 496 512
6. A. Goffeau, B.G. Barrell, H. Bussey, R.W. Davis, B. Dujon, H. Feldmann, F. Galibert, J.D. Hoheisel, C. Jacq, M. Johnston, E.J. Louis, H.W. Mewes, Y. Murakami, P. Philippsen, H. Tettelin, and S.G. Oliver Life with 6000 genes Science 274 546 1996 563 567
7. C. elegans Sequencing Consortium Genome sequence of the nematode C. elegans: a platform for investigating biology Science 282 1998 2012 2018
8. M.J.P. Chaisson, J. Huddleston, M.Y. Dennis, P.H. Sudmant, M. Malig, F. Hormozdiari, F. Antonacci, U. Surti, R. Sandstrom, M. Boitano, J.M. Landolin, J.A. Stamatoyannopoulos, M.W. Hunkapiller, J. Korlach, and E.E. Eichler Resolving the complexity of the human genome using single-molecule sequencing Nature 517 2015 608 611
9. Consortium, I.H.G.S Finishing the euchromatic sequence of the human genome Nature 431 2004 931 945
10. S. Richards, and S.C. Murali Best practices in insect genome sequencing: what works and what doesn't Curr. Opin. Insect Sci. 7 2015 1 7
11. N. Nagarajan, and M. Pop Sequence assembly demystified Nat. Rev. Genet. 14 2013 157 167
12. J.R. Miller, S. Koren, and G. Sutton Assembly algorithms for next-generation sequencing data Genomics 95 2010 315 327
13. E.W. Myers, G.G. Sutton, A.L. Delcher, I.M. Dew, D.P. Fasulo, M.J. Flanigan, S.A. Kravitz, C.M. Mobarry, K.H.J. Reinert, K.A. Remington, E.L. Anson, R.A. Bolanos, H.-H. Chou, C.M. Jordan, A.L. Halpern, S. Lonardi, E.M. Beasley, R.C. Brandon, L. Chen, P.J. Dunn, Z. Lai, Y. Liang, D.R. Nusskern, M. Zhan, Q. Zhang, X. Zheng, G.M. Rubin, M.D. Adams, and J.C. Venter A whole-genome assembly of Drosophila Science 287 2000 2196 2204
14. B. Chevreux, T. Wetter, and S. Suhai Genome sequence assembly using trace signals and additional sequence information Computer Science and Biology: Proceedings of the German Conference on Bioinformatics (GCB) 99 1999 45 56
15. F. Sanger, S. Nicklen, and A.R. Coulson DNA sequencing with chain-terminating inhibitors Proc. Natl. Acad. Sci. USA 74 1977 5463 5467
16. M. Margulies, M. Egholm, W.E. Altman, S. Attiya, J.S. Bader, L.A. Bemben, J. Berka, M.S. Braverman, Y.-J. Chen, Z. Chen, S.B. Dewell, L. Du, J.M. Fierro, X.V. Gomes, B.C. Godwin, W. He, S. Helgesen, C.H. Ho, G.P. Irzyk, S.C. Jando, M.L.I. Alenquer, T.P. Jarvie, K.B. Jirage, J.-B. Kim, J.R. Knight, J.R. Lanza, J.H. Leamon, S.M. Lefkowitz, M. Lei, J. Li, K.L. Lohman, H. Lu, V.B. Makhijani, K.E. McDade, M.P. McKenna, E.W. Myers, E. Nickerson, J.R. Nobile, R. Plant, B.P. Puc, M.T. Ronan, G.T. Roth, G.J. Sarkis, J.F. Simons, J.W. Simpson, M. Srinivasan, K.R. Tartaro, A. Tomasz, K.A. Vogt, G.A. Volkmer, S.H. Wang, Y. Wang, M.P. Weiner, P. Yu, R.F. Begley, and J.M. Rothberg Genome sequencing in microfabricated high-density picolitre reactors Nature 437 2005 376 380
17. N.J. Loman, R.V. Misra, T.J. Dallman, C. Constantinidou, S.E. Gharbia, J. Wain, and M.J. Pallen Performance comparison of benchtop high-throughput sequencing platforms Nat. Biotechnol. 30 2012 434 439
18. P.E.C. Compeau, P.A. Pevzner, and G. Tesler How to apply de Bruijn graphs to genome assembly Nat. Biotechnol. 29 2011 987 991
19. D.R. Zerbino, and E. Birney Velvet: algorithms for de novo short read assembly using de Bruijn graphs Genome Res. 18 2008 821 829
20. J.T. Simpson, K. Wong, S.D. Jackman, J.E. Schein, S.J.M. Jones, and I. Birol ABySS: a parallel assembler for short read sequence data Genome Res. 19 2009 1117 1123
21. R. Luo, B. Liu, Y. Xie, Z. Li, W. Huang, J. Yuan, G. He, Y. Chen, Q. Pan, Y. Liu, J. Tang, G. Wu, H. Zhang, Y. Shi, Y. Liu, C. Yu, B. Wang, Y. Lu, C. Han, D.W. Cheung, S.-M. Yiu, S. Peng, Z. Xiaoqian, G. Liu, X. Liao, Y. Li, H. Yang, J. Wang, T.-W. Lam, and J. Wang SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler GigaScience 1 2012 18
22. S. Gnerre, I. MacCallum, D. Przybylski, F.J. Ribeiro, J.N. Burton, B.J. Walker, T. Sharpe, G. Hall, T.P. Shea, S. Sykes, A.M. Berlin, D. Aird, M. Costello, R. Daza, L. Williams, R. Nicol, A. Gnirke, C. Nusbaum, E.S. Lander, and D.B. Jaffe High-quality draft assemblies of mammalian genomes from massively parallel sequence data Proc. Natl. Acad. Sci. 108 2011 1513 1518
23. Y. Peng, H.C.M. Leung, S.M. Yiu, and F.Y.L. Chin IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth Bioinformatics 28 2012 1420 1428
24. A. Bankevich, S. Nurk, D. Antipov, A.A. Gurevich, M. Dvorkin, A.S. Kulikov, V.M. Lesin, S.I. Nikolenko, S. Pham, A.D. Prjibelski, A.V. Pyshkin, A.V. Sirotkin, N. Vyahhi, G. Tesler, M.A. Alekseyev, and P.A. Pevzner SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing J. Comput. Biol. 19 2012 455 477
25. M. Howison, F. Zapata, and C.W. Dunn Toward a statistically explicit understanding of de novo sequence assembly Bioinformatics 29 2013 2959 2963
26. M. Howison, F. Zapata, E.J. Edwards, and C.W. Dunn Bayesian genome assembly and assessment by Markov chain Monte Carlo sampling PLoS One 9 2014 e99497
27. K.R. Bradnam, J.N. Fass, A. Alexandrov, P. Baranay, M. Bechner, I. Birol, S. Boisvert, J.A. Chapman, G. Chapuis, R. Chikhi, H. Chitsaz, W.-C. Chou, J. Corbeil, C.D. Fabbro, T.R. Docking, R. Durbin, D. Earl, S. Emrich, P. Fedotov, N.A. Fonseca, G. Ganapathy, R.A. Gibbs, S. Gnerre, É. Godzaridis, S. Goldstein, M. Haimel, G. Hall, D. Haussler, J.B. Hiatt, and I.Y. Ho Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species GigaScience 2 2013 10
28. S.L. Salzberg, A.M. Phillippy, A. Zimin, D. Puiu, T. Magoc, S. Koren, T.J. Treangen, M.C. Schatz, A.L. Delcher, M. Roberts, G. Marçais, M. Pop, and J.A. Yorke GAGE: a critical evaluation of genome assemblies and assembly algorithms Genome Res. 22 2011 557 567
29. J.O. Korbel, A.E. Urban, J.P. Affourtit, B. Godwin, F. Grubert, J.F. Simons, P.M. Kim, D. Palejev, N.J. Carriero, L. Du, B.E. Taillon, Z. Chen, A. Tanzer, A.C.E. Saunders, J. Chi, F. Yang, N.P. Carter, M.E. Hurles, S.M. Weissman, T.T. Harkins, M.B. Gerstein, M. Egholm, and M. Snyder Paired-end mapping reveals extensive structural variation in the human genome Science 318 2007 420 426
30. J. Eid, A. Fehr, J. Gray, K. Luong, J. Lyle, G. Otto, P. Peluso, D. Rank, P. Baybayan, B. Bettman, A. Bibillo, K. Bjornson, B. Chaudhuri, F. Christians, R. Cicero, S. Clark, R. Dalal, A. deWinter, J. Dixon, M. Foquet, A. Gaertner, P. Hardenbol, C. Heiner, K. Hester, D. Holden, G. Kearns, X. Kong, R. Kuse, Y. Lacroix, S. Lin, P. Lundquist, C. Ma, P. Marks, M. Maxham, D. Murphy, I. Park, T. Pham, M. Phillips, J. Roy, R. Sebra, G. Shen, J. Sorenson, A. Tomaney, K. Travers, M. Trulson, J. Vieceli, J. Wegener, D. Wu, A. Yang, D. Zaccarin, P. Zhao, F. Zhong, J. Korlach, and S. Turner Real-time DNA sequencing from single polymerase molecules Science 323 2009 133 138
31. M. Boetzer, C.V. Henkel, H.J. Jansen, D. Butler, and W. Pirovano Scaffolding pre-assembled contigs using SSPACE Bioinformatics 27 2011 578 579
32. E.T. Lam, A. Hastie, C. Lin, D. Ehrlich, S.K. Das, M.D. Austin, P. Deshpande, H. Cao, N. Nagarajan, M. Xiao, and P.-Y. Kwok Genome mapping on nanochannel arrays for structural variation analysis and sequence assembly Nat. Biotechnol. 30 2012 771 776
33. S. Zhou, W. Deng, T.S. Anantharaman, A. Lim, E.T. Dimalanta, J. Wang, T. Wu, T. Chunhong, R. Creighton, A. Kile, E. Kvikstad, M. Bechner, G. Yen, A. Garic-Stankovic, J. Severin, D. Forrest, R. Runnheim, C. Churas, C. Lamers, N.T. Perna, V. Burland, F.R. Blattner, B. Mishra, and D.C. Schwartz A whole-genome shotgun optical map of Yersinia pestis strain KIM Appl. Environ. Microbiol. 68 2002 6321 6331
34. D.C. Schwartz, X. Li, L.I. Hernandez, S.P. Ramnarain, E.J. Huff, and Y.K. Wang Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping Science 262 1993 110 114
35. Anantharaman, T.S., Anantharaman, T.S., Mysore, V., Mysore, V., Mishra, B., and Mishra, B. (2005) Fast and cheap genome wide haplotype construction via optical mapping, in: Pacific Symposium on Biocomputing, pp. 385-396.
36. Y. Dong, M. Xie, Y. Jiang, N. Xiao, X. Du, W. Zhang, G. Tosser-Klopp, J. Wang, S. Yang, J. Liang, W. Chen, J. Chen, P. Zeng, Y. Hou, C. Bian, S. Pan, Y. Li, X. Liu, W. Wang, B. Servin, B. Sayre, B. Zhu, D. Sweeney, R. Moore, W. Nie, Y. Shen, R. Zhao, G. Zhang, J. Li, T. Faraut, J. Womack, Y. Zhang, J. Kijas, N. Cockett, X. Xu, S. Zhao, J. Wang, and W. Wang Sequencing and automated whole-genome optical mapping of the genome of a domestic goat (Capra hircus) Nat. Biotechnol. 31 2013 135 141
37. S. Zhou, M.C. Bechner, M. Place, C.P. Churas, L. Pape, S.A. Leong, R. Runnheim, D.K. Forrest, S. Goldstein, M. Livny, and D.C. Schwartz Validation of rice genome sequence by optical mapping BMC Genomics 8 2007 278
38. C.-S. Chin, D.H. Alexander, P. Marks, A.A. Klammer, J. Drake, C. Heiner, A. Clum, A. Copeland, J. Huddleston, E.E. Eichler, S.W. Turner, and J. Korlach Non-hybrid, finished microbial genome assemblies from long-read SMRT sequencing data Nat. Methods 10 2013 563 569
39. J. Dekker, K. Rippe, M. Dekker, and N. Kleckner Capturing chromosome conformation Science 295 2002 1306 1311
40. K. Rippe Making contacts on a nucleic acid polymer Trends Biochem. Sci. 26 2001 733 740
41. P.-G. Gennes Scaling Concepts in Polymer Physics 1979 Cornell University Press Ithaca, NY
42. E. Lieberman-Aiden, N.L. van Berkum, L. Williams, M. Imakaev, T. Ragoczy, A. Telling, I. Amit, B.R. Lajoie, P.J. Sabo, M.O. Dorschner, R. Sandstrom, B. Bernstein, M.A. Bender, M. Groudine, A. Gnirke, J. Stamatoyannopoulos, L.A. Mirny, E.S. Lander, and J. Dekker Comprehensive mapping of long-range interactions reveals folding principles of the human genome Science 326 2009 289 293
43. Z. Duan, M. Andronescu, K. Schutz, S. McIlwain, Y.J. Kim, C. Lee, J. Shendure, S. Fields, C.A. Blau, and W.S. Noble A three-dimensional model of the yeast genome Nature 465 2010 363 367
44. W. De Laat, and J. Dekker 3C-based technologies to study the shape of the genome Methods 58 2012 189 191
45. M. Marbouty, A. Cournac, J.-F. Flot, H. Marie-Nelly, J. Mozziconacci, and R. Koszul Metagenomic chromosome conformation capture (meta3C) unveils the diversity of chromosome organization in microorganisms eLife 3 2014 e03318
46. Putnam, N.H., O'Connell, B., Stites, J.C., Rice, B.J., Fields, A., Hartley, P.D., Sugnet, C.W., Haussler, D., Rokhsar, D.S., and Green, R.E. (2015) Chromosome-scale shotgun assembly using an in vitro method for long-range linkage, ArXiv 150205331 Q-Bio.
47. D.S. Rickman, T.D. Soong, B. Moss, J.M. Mosquera, J. Dlabal, S. Terry, T.Y. MacDonald, J. Tripodi, K. Bunting, V. Najfeld, F. Demichelis, A.M. Melnick, O. Elemento, and M.A. Rubin Oncogene-mediated alterations in chromatin conformation Proc. Natl. Acad. Sci. 109 2012 9083 9088
48. Marie-Nelly, H. (2013). A probabilistic approach for genome assembly from high-throughput chromosome conformation capture data (Ph.D. dissertation). Université Pierre et Marie Curie - Paris 6.
49. A. Cournac, H. Marie-Nelly, M. Marbouty, R. Koszul, and J. Mozziconacci Normalization of a chromosomal contact map BMC Genomics 13 2012 436
50. M. Imakaev, G. Fudenberg, R.P. McCord, N. Naumova, A. Goloborodko, B.R. Lajoie, J. Dekker, and L.A. Mirny Iterative correction of Hi-C data reveals hallmarks of chromosome organization Nat. Methods 9 2012 999 1003
51. E. Yaffe, and A. Tanay Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture Nat. Genet. 43 2011 1059 1065
52. J. Dekker GC- and AT-rich chromatin domains differ in conformation and histone modification status and are differentially modulated by Rpd3p Genome Biol. 8 2007 R116
53. N. Naumova, M. Imakaev, G. Fudenberg, Y. Zhan, B.R. Lajoie, L.A. Mirny, and J. Dekker Organization of the mitotic chromosome Science 342 2013 948 953
54. N. Kaplan, and J. Dekker High-throughput genome scaffolding from in vivo DNA interaction frequency Nat. Biotechnol. 31 2013 1143 1147
55. J.N. Burton, A. Adey, R.P. Patwardhan, R. Qiu, J.O. Kitzman, and J. Shendure Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions Nat. Biotechnol. 31 2013 1119 1125
56. W. Rieping, M. Habeck, and M. Nilges Inferential structure determination Science 309 2005 303 306
57. H. Marie-Nelly, M. Marbouty, A. Cournac, J.-F. Flot, G. Liti, D.P. Parodi, S. Syan, N. Guillén, A. Margeot, C. Zimmer, and R. Koszul High-quality genome (re)assembly using chromosomal contact data Nat. Commun. 5 2014 5695
58. E.M. Gillanders, J.V. Pearson, A.J.M. Sorant, J.M. Trent, J.R. O'Connell, and J.E. Bailey-Wilson The value of molecular haplotypes in a family-based linkage study Am. J. Hum. Genet. 79 2006 458 468
59. J. Akey, L. Jin, and M. Xiong Haplotypes vs single marker linkage disequilibrium tests: what do we gain? Eur. J. Hum. Genet. 9 2001 291 300
60. J.-F. Flot, B. Hespeels, X. Li, B. Noel, I. Arkhipova, E.G.J. Danchin, A. Hejnol, B. Henrissat, R. Koszul, J.-M. Aury, V. Barbe, R.-M. Barthélémy, J. Bast, G.A. Bazykin, O. Chabrol, A. Couloux, M. Da Rocha, C. Da Silva, E. Gladyshev, P. Gouret, O. Hallatschek, B. Hecox-Lea, K. Labadie, B. Lejeune, O. Piskurek, J. Poulain, F. Rodriguez, J.F. Ryan, O.A. Vakhrusheva, E. Wajnberg, B. Wirth, I. Yushenova, M. Kellis, A.S. Kondrashov, D.B. Mark Welch, P. Pontarotti, J. Weissenbach, P. Wincker, O. Jaillon, and K. Van Doninck Genomic evidence for ameiotic evolution in the bdelloid rotifer Adineta vaga Nature 500 2013 453 457
61. P. Bonizzoni, G.D. Vedova, R. Dondi, and J. Li The haplotyping problem: an overview of computational models and solutions J. Comput. Sci. Technol. 18 2003 675 688
62. S. Selvaraj, J.R. Dixon, V. Bansal, and B. Ren Whole-genome haplotype reconstruction using proximity-ligation and shotgun sequencing Nat. Biotechnol. 31 2013 1111 1118
63. V. Bansal, and V. Bafna HapCUT: an efficient and accurate algorithm for the haplotype assembly problem Bioinformatics 24 2008 i153 i159
64. P.J.P. de Vree, E. de Wit, M. Yilmaz, M. van de Heijning, P. Klous, M.J.A.M. Verstegen, Y. Wan, H. Teunissen, P.H.L. Krijger, G. Geeven, P.P. Eijk, D. Sie, B. Ylstra, L.O.M. Hulsman, M.F. van Dooren, L.J.C.M. van Zutven, A. van den Ouweland, S. Verbeek, K.W. van Dijk, M. Cornelissen, A.T. Das, B. Berkhout, B. Sikkema-Raddatz, E. van den Berg, P. van der Vlies, D. Weening, J.T. den Dunnen, M. Matusiak, M. Lamkanfi, M.J.L. Ligtenberg, P. ter Brugge, J. Jonkers, J.A. Foekens, J.W. Martens, R. van der Luijt, H.K.P. van Amstel, M. van Min, E. Splinter, and W. de Laat Targeted sequencing by proximity ligation for comprehensive variant detection and local haplotyping Nat. Biotechnol. 32 2014 1019 1025
65. C.W. Beitel, L. Froenicke, J.M. Lang, I.F. Korf, R.W. Michelmore, J.A. Eisen, and A.E. Darling Strain- and plasmid-level deconvolution of a synthetic metagenome by sequencing proximity ligation products PeerJ 2 2014 e415
66. J.N. Burton, I. Liachko, M.J. Dunham, and J. Shendure Species-level deconvolution of metagenome assemblies with Hi-C-based contact probability maps G3: Genes Genom. Genet. 4 2014 1339 1346
67. J. Lederberg, L.L. Cavalli, and E.M. Lederberg Sex compatibility in Escherichia coli Genetics 37 1952 720 730
68. L.J. Steinbock, and A. Radenovic The emergence of nanopores in next-generation sequencing Nanotechnology 26 2015 074003
69. M.A. Mitchell, and P.B. Dervan Interhelical DNA-DNA crosslinking. Bis(monoazidomethidium)octaoxahexacosanediamine: a probe of packaged nucleic acid J. Am. Chem. Soc. 104 1982 4265 4266
70. Mitchell, M.A. (1983). Interhelical DNA-DNA crosslinking of bacteriophage lambda: bis(monoazidomethidium)octaoxahexacosanediamine and bis(psoralen)nonaethyleneoxy ether, probes of packaged nucleic acid (Ph.D. dissertation). California Institut of Technology.
71. H. Marie-Nelly, M. Marbouty, A. Cournac, G. Liti, G. Fischer, C. Zimmer, and R. Koszul Filling annotation gaps in yeast genomes using genome-wide contact maps Bioinformatics 30 2014 2105 2113
72. S.J. Hanson, K.P. Byrne, and K.H. Wolfe Mating-type switching by chromosomal inversion in methylotrophic yeasts suggests an origin for the three-locus Saccharomyces cerevisiae system Proc. Natl. Acad. Sci. USA 111 2014 E4851 E4858