SuRankCo: Supervised ranking of contigs in de novo assemblies

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Kuhring, Mathias ^a   Dabrowski, Piotr Wojtek ^a   Piro, Vitor C ^a,b   Nitsche, Andreas ^a   Renard, Bernhard Y ^a  

^a ROBERT KOCH INSTITUTE   (Germany)

^b MINISTRY OF EDUCATION OF BRAZIL   (Brazil)

Author keywords

Contigs; De novo assembly; Genome assembly; Machine learning; Next generation sequencing; Quality control; Random forest

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION TREES; LEARNING SYSTEMS;

CONTIGS; DE NOVO ASSEMBLIES; GENOME ASSEMBLY; NEXT-GENERATION SEQUENCING; RANDOM FORESTS;

QUALITY CONTROL;

ALGORITHM; CONTIG MAPPING; ESCHERICHIA COLI; GENETICS; METABOLISM; PROCEDURES; RECEIVER OPERATING CHARACTERISTIC; SOFTWARE;

ALGORITHMS; CONTIG MAPPING; ESCHERICHIA COLI; ROC CURVE; SOFTWARE;

EID: 84938074577     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0644-7     Document Type: Article

References (24)

1. Bradnam KR, Fass JN, Alexandrov A, Baranay P, Bechner M, Birol I, Boisvert S, Chapman JA, Chapuis G, Chikhi R, Chitsaz H, Chou W-C, Corbeil J, Fabbro CD, Docking TR, Durbin R, Earl D, Emrich S, Fedotov P, Fonseca NA, Ganapathy G, Gibbs RA, Gnerre S, Godzaridis É, 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.
2. Phillippy AM, Schatz MC, Pop M. Genome assembly forensics: finding the elusive mis-assembly. Genome Biol. 2008; 9:R55.
3. Vezzi F, Narzisi G, Mishra B. Feature-by-feature - evaluating de novo sequence assembly. PLoS ONE. 2012; 7:e31002.
4. Vezzi F, Narzisi G, Mishra B. Reevaluating assembly evaluations with feature response curves: GAGE and Assemblathons. PLoS ONE. 2012; 7:e52210.
5. Gurevich A, Saveliev V, Vyahhi N, Tesler G. QUAST: quality assessment tool for genome assemblies. Bioinformatics. 2013; 29:1072-5.
6. Clark SC, Egan R, Frazier PI, Wang Z. ALE: a generic assembly likelihood evaluation framework for assessing the accuracy of genome and metagenome assemblies. Bioinformatics. 2013; 29:435-43.
7. Rahman A, Pachter L. CGAL: computing genome assembly likelihoods. Genome Biol. 2013; 14:R8.
8. Ghodsi M, Hill CM, Astrovskaya I, Lin H, Sommer DD, Koren S, Pop M. De novo likelihood-based measures for comparing genome assemblies. BMC Res Notes. 2013; 6:334.
9. Hunt M, Kikuchi T, Sanders M, Newbold C, Berriman M, Otto TD. REAPR: a universal tool for genome assembly evaluation. Genome Biol. 2013; 14:R47.
10. Salzberg SL, Yorke JA. Beware of mis-assembled genomes. Bioinformatics. 2005; 21:4320-1.
11. Nielsen CB, Jackman SD, Birol I, Jones SJM. ABySS-Explorer: Visualizing Genome Sequence Assemblies. IEEE Trans Visual Comput Graphics. 2009; 15:881-8.
12. Hsu J-C, Chien T-Y, Hu C-C, Chen M-JM, Wu W-J, Feng H-T, Haymer DS, Chen C-Y. Discovery of genes related to insecticide resistance in bactrocera dorsalis by functional genomic analysis of a De Novo Assembled Transcriptome. PLoS ONE. 2012; 7:e40950.
13. Mascher M, Muehlbauer GJ, Rokhsar DS, Chapman J, Schmutz J, Barry K, Muñoz-Amatriaín M, Close TJ, Wise RP, Schulman AH, Himmelbach A, Mayer KFX, Scholz U, Poland JA, Stein N, Waugh R. Anchoring and ordering NGS contig assemblies by population sequencing (POPSEQ). Plant J. 2013; 76:718-27.
14. Vázquez-Castellanos JF, García-López R, Pérez-Brocal V, Pignatelli M, Moya A. Comparison of different assembly and annotation tools on analysis of simulated viral metagenomic communities in the gut. BMC Genomics. 2014; 15:37.
15. Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, Marçais G, Pop M, Yorke JA. GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res. 2012; 22:557-67.
16. Kelley DR, Schatz MC, Salzberg SL. Quake: quality-aware detection and correction of sequencing errors. Genome Biol. 2010; 11:R116.
17. Kent WJ. BLAT - The BLAST-like alignment tool. Genome Res. 2002; 12:656-64.
18. Breiman L. Random forests. Mach Learn. 2001; 45:5-32.
19. Blattner FR, Plunkett G, Bloch CA, Perna NT, Burland V, Riley M, Collado-Vides J, Glasner JD, Rode CK, Mayhew GF, Gregor J, Davis NW, Kirkpatrick HA, Goeden MA, Rose DJ, Mau B, Shao Y. The Complete Genome Sequence of Escherichia coli K-12. Science. 1997; 277:1453-62.
20. Turnbaugh PJ, Ley RE, Hamady M, Fraser-Liggett C, Knight R, Gordon JI. The human microbiome project: exploring the microbial part of ourselves in a changing world. Nature. 2007; 449:804-10.
21. Chevreux B, Wetter T, Suhai S. Genome sequence assembly using trace signals and additional sequence information. Comput Sci Biol: Proc German Conf Bioinformatics (GCB). 1999; 99:45-56.
22. Luo R, Liu B, Xie Y, Li Z, Huang W, Yuan J, He G, Chen Y, Pan Q, Liu Y, Tang J, Wu G, Zhang H, Shi Y, Liu Y, Yu C, Wang B, Lu Y, Han C, Cheung DW, Yiu S-M, Peng S, Xiaoqian Z, Liu G, Liao X, Li Y, Yang H, Wang J, Lam T-W, Wang J. SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience. 2012; 1:18.
23. Zerbino DR, Birney E. Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008; 18:821-9.
24. Narzisi G, Mishra B. Comparing de novo genome assembly: the long and short of it. PLoS ONE. 2011; 6:e19175.