arrow
Return

HINGE: long-read assembly achieves optimal repeat resolution

delete2017-03-20
delete71
delete
OA
AI
G
Govinda M. Kamath
I
Ilan Shomorony
夏
夏飞 (Fei Xia)
T
Thomas A. Courtade
D
David Tse *
DOI:10.1101/gr.216465.116delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Long-read sequencing technologies have the potential to produce gold-standard de novo genome assemblies, but fully exploiting error-prone reads to resolve repeats remains a challenge. Aggressive approaches to repeat resolution often produce misassemblies, and conservative approaches lead to unnecessary fragmentation. We present HINGE, an assembler that seeks to achieve optimal repeat resolution by distinguishing repeats that can be resolved given the data from those that cannot. This is accomplished by adding hinges to reads for constructing an overlap graph where only unresolvable repeats are merged. As a result, HINGE combines the error resilience of overlap-based assemblers with repeat-resolution capabilities of de Bruijn graph assemblers. HINGE was evaluated on the long-read bacterial data sets from the NCTC project. HINGE produces more finished assemblies than Miniasm and the manual pipeline of NCTC based on the HGAP assembler and Circlator. HINGE also allows us to identify 40 data sets where unresolvable repeats prevent the reliable construction of a unique finished assembly. In these cases, HINGE outputs a visually interpretable assembly graph that encodes all possible finished assemblies consistent with the reads, while other approaches such as the NCTC pipeline and FALCON either fragment the assembly or resolve the ambiguity arbitrarily.
Keywords:
GENOME ASSEMBLIES
COMPLEXITY

Journal

Genome Research cover
Genome Research
IF:
5.5
Papers:
5.6K
Citations:
4.3W

Organization

S
Stanford University
Scholars:
9.6W
Papers: 8.2W
Citations: 17.0W
University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

Embedded real-time speed limit sign recognition using image processing and machine learning techniques
err2016-06-03
err0
errOAAI
errSamuel L. Gomes; Elizângela de S. Rebouças; Edson Cavalcanti Neto; João P. Papa; Victor H. C. de Albuquerque; Pedro P. Rebouças Filho; João Manuel R. S. Tavares
errShare
errSave
Production of Escherichia coli STb enterotoxin is subject to catabolite repression
err1995-07-01
err0
PREAI
errP. Busque; A. Letellier; J. Harel; J. D. Dubreuil
errShare
errSave
FAMILIES OF SALT DOMES IN THE GULF COASTAL PROVINCE
err1966-08-01
err0
PREAI
errFranz Selig; E. G. Wermund
errShare
errSave
Three-Particle Coincidence of the Long Range Pseudorapidity Correlation in High Energy Nucleus-Nucleus Collisions
err2010-07-08
err0
errOAAI
errB. I. Abelev; M. M. Aggarwal; Z. Ahammed; A. V. Alakhverdyants; B. D. Anderson; D. Arkhipkin; G. S. Averichev; J. Balewski; O. Barannikova; L. S. Barnby; S. Baumgart; D. R. Beavis; R. Bellwied; M. J. Betancourt; R. R. Betts; A. Bhasin; A. K. Bhati; H. Bichsel; J. Bielcik; J. Bielcikova; B. Biritz; L. C. Bland; I. Bnzarov; B. E. Bonner; J. Bouchet; E. Braidot; A. V. Brandin; A. Bridgeman; E. Bruna; S. Bueltmann; T. P. Burton; X. Z. Cai; H. Caines; M. Calderón de la Barca Sánchez; O. Catu; D. Cebra; R. Cendejas; M. C. Cervantes; Z. Chajecki; P. Chaloupka; S. Chattopadhyay; H. F. Chen; J. H. Chen; J. Y. Chen; J. Cheng; M. Cherney; A. Chikanian; K. E. Choi; W. Christie; P. Chung; R. F. Clarke; M. J. M. Codrington; R. Corliss; J. G. Cramer; H. J. Crawford; D. Das; S. Dash; A. Davila Leyva; L. C. De Silva; R. R. Debbe; T. G. Dedovich; M. DePhillips; A. A. Derevschikov; R. Derradi de Souza; L. Didenko; P. Djawotho; S. M. Dogra; X. Dong; J. L. Drachenberg; J. E. Draper; J. C. Dunlop; M. R. Dutta Mazumdar; L. G. Efimov; E. Elhalhuli; M. Elnimr; J. Engelage; G. Eppley; B. Erazmus; M. Estienne; L. Eun; P. Fachini; R. Fatemi; J. Fedorisin; R. G. Fersch; P. Filip; E. Finch; V. Fine; Y. Fisyak; C. A. Gagliardi; D. R. Gangadharan; M. S. Ganti; E. J. Garcia-Solis; A. Geromitsos; F. Geurts; V. Ghazikhanian; P. Ghosh; Y. N. Gorbunov; A. Gordon; O. Grebenyuk; D. Grosnick; B. Grube; S. M. Guertin; A. Gupta; N. Gupta; W. Guryn; B. Haag; T. J. Hallman; A. Hamed; L-X. Han; J. W. Harris; J. P. Hays-Wehle; M. Heinz; S. Heppelmann; A. Hirsch; E. Hjort; A. M. Hoffman; G. W. Hoffmann; D. J. Hofman; R. S. Hollis; H. Z. Huang; T. J. Humanic; L. Huo; G. Igo; A. Iordanova; P. Jacobs; W. W. Jacobs; P. Jakl; C. Jena; F. Jin; C. L. Jones; P. G. Jones; J. Joseph; E. G. Judd; S. Kabana; K. Kajimoto; K. Kang; J. Kapitan; K. Kauder; D. Keane; A. Kechechyan; D. Kettler; V. Yu. Khodyrev; D. P. Kikola; J. Kiryluk; A. Kisiel; A. G. Knospe; A. Kocoloski; D. D. Koetke; T. Kollegger; J. Konzer; M. Kopytine; I. Koralt; W. Korsch; L. Kotchenda; V. Kouchpil; P. Kravtsov; V. I. Kravtsov; K. Krueger; M. Krus; L. Kumar; P. Kurnadi; M. A. C. Lamont; J. M. Landgraf; S. LaPointe; J. Lauret; A. Lebedev; R. Lednicky; C-H. Lee; J. H. Lee; W. Leight; M. J. LeVine; C. Li; L. Li; N. Li; W. Li; X. Li; X. Li; Y. Li; Z. Li; G. Lin; S. J. Lindenbaum; M. A. Lisa; F. Liu; H. Liu; J. Liu; T. Ljubicic; W. J. Llope; R. S. Longacre; W. A. Love; Y. Lu; T. Ludlam; G. L. Ma; Y. G. Ma; D. P. Mahapatra; R. Majka; O. I. Mall; L. K. Mangotra; R. Manweiler; S. Margetis; C. Markert; H. Masui; H. S. Matis; Yu. A. Matulenko; D. McDonald; T. S. McShane; A. Meschanin; R. Milner; N. G. Minaev; S. Mioduszewski; A. Mischke; M. K. Mitrovski; B. Mohanty; D. A. Morozov; M. G. Munhoz; B. K. Nandi; C. Nattrass; T. K. Nayak; J. M. Nelson; P. K. Netrakanti; M. J. Ng; L. V. Nogach; S. B. Nurushev; G. Odyniec; A. Ogawa; H. Okada; V. Okorokov; D. Olson; M. Pachr; B. S. Page; S. K. Pal; Y. Pandit; Y. Panebratsev; T. Pawlak; T. Peitzmann; V. Perevoztchikov; C. Perkins; W. Peryt; S. C. Phatak; P. Pile; M. Planinic; M. A. Ploskon; J. Pluta; D. Plyku; N. Poljak; A. M. Poskanzer; B. V. K. S. Potukuchi; C. B. Powell; D. Prindle; C. Pruneau; N. K. Pruthi; P. R. Pujahari; J. Putschke; R. Raniwala; S. Raniwala; R. L. Ray; R. Redwine; R. Reed; J. M. Rehberg; H. G. Ritter; J. B. Roberts; O. V. Rogachevskiy; J. L. Romero; A. Rose; C. Roy; L. Ruan; R. Sahoo; S. Sakai; I. Sakrejda; T. Sakuma; S. Salur; J. Sandweiss; E. Sangaline; J. Schambach; R. P. Scharenberg; N. Schmitz; T. R. Schuster; J. Seele; J. Seger; I. Selyuzhenkov; P. Seyboth; E. Shahaliev; M. Shao; M. Sharma; S. S. Shi; E. P. Sichtermann; F. Simon; R. N. Singaraju; M. J. Skoby; N. Smirnov; P. Sorensen; J. Sowinski; H. M. Spinka; B. Srivastava; T. D. S. Stanislaus; D. Staszak; J. R. Stevens; R. Stock; M. Strikhanov; B. Stringfellow; A. A. P. Suaide; M. C. Suarez; N. L. Subba; M. Sumbera; X. M. Sun; Y. Sun; Z. Sun; B. Surrow; T. J. M. Symons; A. Szanto de Toledo; J. Takahashi; A. H. Tang; Z. Tang; L. H. Tarini; T. Tarnowsky; D. Thein; J. H. Thomas; J. Tian; A. R. Timmins; S. Timoshenko; D. Tlusty; M. Tokarev; V. N. Tram; S. Trentalange; R. E. Tribble; O. D. Tsai; J. Ulery; T. Ullrich; D. G. Underwood; G. Van Buren; G. van Nieuwenhuizen; M. van Leeuwen; J. A. Vanfossen; R. Varma; G. M. S. Vasconcelos; A. N. Vasiliev; F. Videbæk; Y. P. Viyogi; S. Vokal; M. Wada; M. Walker; F. Wang; G. Wang; H. Wang; J. S. Wang; Q. Wang; X. Wang; X. L. Wang; Y. Wang; G. Webb; J. C. Webb; G. D. Westfall; C. Whitten; H. Wieman; E. Wingfield; S. W. Wissink; R. Witt; Y. Wu; W. Xie; N. Xu; Q. H. Xu; W. Xu; Y. Xu; Z. Xu; L. Xue; Y. Yang; P. Yepes; K. Yip; I-K. Yoo; Q. Yue; M. Zawisza; H. Zbroszczyk; W. Zhan; S. Zhang; W. M. Zhang; X. P. Zhang; Y. Zhang; Z. P. Zhang; J. Zhao; C. Zhong; J. Zhou; W. Zhou; X. Zhu; Y-H. Zhu; R. Zoulkarneev; Y. Zoulkarneeva
errShare
errSave
errShare
errSave
Phased diploid genome assembly with single-molecule real-time sequencing
err2016-10-17
err1.4K
errOAAI
errChin, Chen-Shan; Peluso, Paul; Sedlazeck, Fritz J.; Nattestad, Maria; Concepcion, Gregory T.; Clum, Alicia; Dunn, Christopher; O'Malley, Ronan; Figueroa-Balderas, Rosa; Morales-Cruz, Abraham; Cramer, Grant R.; Delledonne, Massimo; Luo, Chongyuan; Ecker, Joseph R.; Cantu, Dario; Rank, David R.; Schatz, Michael C.
errShare
errSave
Circlator: automated circularization of genome assemblies using long sequencing reads
err2015-12-29
err565
errOAAI
errHunt, Martin; De Silva, Nishadi; Otto, Thomas D.; Parkhill, Julian; Keane, Jacqueline A.; Harris, Simon R.
errShare
errSave
Reducing assembly complexity of microbial genomes with single-molecule sequencing
err2013-09-13
err326
errOAAI
errKoren, Sergey; Harhay, Gregory P.; Smith, Timothy P. L.; Bono, James L.; Harhay, Dayna M.; Mcvey, Scott D.; Radune, Diana; Bergman, Nicholas H.; Phillippy, Adam M.
errShare
errSave
researcher View more