A novel codon-based de Bruijn graph algorithm for gene construction from unassembled transcriptomes

Genome Biology

Volumn 17, Issue 1, 2016, Pages

  Peng, Gongxin ^a,b   Ji, Peifeng ^a,b   Zhao, Fangqing ^a,b  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

de Bruijn graph; Gene prediction; Phylogenomics; Transcriptome

Indexed keywords

TRANSCRIPTOME; CODON;

ACCURACY; ANALYTICAL ERROR; ARTICLE; CODON; DE BRUIJN GRAPH; FALSE POSITIVE RESULT; GENE SEQUENCE; GENETIC ALGORITHM; HUMAN; INTERMETHOD COMPARISON; NONHUMAN; OPEN READING FRAME; PERFORMANCE; PREDICTION; SEQUENCE ANALYSIS; SIMULATION; SOFTWARE DESIGN; SUPPORT VECTOR MACHINE; ALGORITHM; BIOLOGY; GENETICS; HIGH THROUGHPUT SEQUENCING; SOFTWARE;

ALGORITHMS; CODON; COMPUTATIONAL BIOLOGY; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; OPEN READING FRAMES; SEQUENCE ANALYSIS, RNA; SOFTWARE; TRANSCRIPTOME;

EID: 84997119422     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/s13059-016-1094-x     Document Type: Article

References (35)

1. Fitch WM. Distinguishing homologous from analogous proteins. Syst Zool. 1970;19:99-113.
2. Yang Y, Smith SA. Orthology inference in nonmodel organisms using transcriptomes and low-coverage genomes: improving accuracy and matrix occupancy for phylogenomics. Mol Biol Evol. 2014;31:3081-92.
3. Grabherr MG, Haas BJ, Yassour M, Levin JZ, Thompson DA, Amit I, et al. Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat Biotechnol. 2011;29:644-52.
4. Schweikert G, Behr J, Zien A, Zeller G, Ong CS, Sonnenburg S, et al. mGene.web: a web service for accurate computational gene finding. Nucleic Acids Res. 2009;37:W312-316.
5. Gross SS, Do CB, Sirota M, Batzoglou S. CONTRAST: a discriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biol. 2007;8:R269.
6. Delcher AL, Bratke KA, Powers EC, Salzberg SL. Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics. 2007;23:673-9.
7. Korf I. Gene finding in novel genomes. BMC Bioinformatics. 2004;5:59.
8. Parra G, Blanco E, Guigo R. GeneID in Drosophila. Genome Res. 2000;10:511-5.
9. Burge C, Karlin S. Prediction of complete gene structures in human genomic DNA. J Mol Biol. 1997;268:78-94.
10. Steijger T, Abril JF, Engstrom PG, Kokocinski F, Hubbard TJ, Guigo R, et al. Assessment of transcript reconstruction methods for RNA-seq. Nat Methods. 2013;10:1177-84.
11. Qi J, Zhao F. inGAP-sv: a novel scheme to identify and visualize structural variation from paired end mapping data. Nucleic Acids Res. 2011;39:W567-575.
12. Qi J, Zhao F, Buboltz A, Schuster SC. inGAP: an integrated next-generation genome analysis pipeline. Bioinformatics. 2010;26:127-9.
13. Chen X, Zhao X, Liu X, Warren A, Zhao F, Miao M. Phylogenomics of non-model ciliates based on transcriptomic analyses. Protein Cell. 2015;6:373-85.
14. Ye N, Zhang X, Miao M, Fan X, Zheng Y, Xu D, et al. Saccharina genomes provide novel insight into kelp biology. Nat Commun. 2015;6:6986.
15. Schreiber F, Pick K, Erpenbeck D, Worheide G, Morgenstern B. OrthoSelect: a protocol for selecting orthologous groups in phylogenomics. BMC Bioinformatics. 2009;10:219.
16. Roure B, Rodriguez-Ezpeleta N, Philippe H. SCaFoS: a tool for selection, concatenation and fusion of sequences for phylogenomics. BMC Evol Biol. 2007;7 Suppl 1:S2.
17. Li H, Coghlan A, Ruan J, Coin LJ, Heriche JK, Osmotherly L, et al. TreeFam: a curated database of phylogenetic trees of animal gene families. Nucleic Acids Res. 2006;34:D572-580.
18. Yang Y, Yooseph S. SPA: a short peptide assembler for metagenomic data. Nucleic Acids Res. 2013;41:e91.
19. Chang CC, Lin CJ. LIBSVM: A Library for Support Vector Machines.ACM Trans Intell Syst Technol. 2011;2:27.
20. Magoc T, Salzberg SL. FLASH: fast length adjustment of short reads to improve genome assemblies. Bioinformatics. 2011;27:2957-63.
21. Attrill H, Falls K, Goodman JL, Millburn GH, Antonazzo G, Rey AJ, et al. FlyBase: establishing a Gene Group resource for Drosophila melanogaster. Nucleic Acids Res. 2016;44:D786-792.
22. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, et al. The Sequence Alignment/Map format and SAMtools. Bioinformatics. 2009;25:2078-9.
23. Griebel T, Zacher B, Ribeca P, Raineri E, Lacroix V, Guigo R, et al. Modelling and simulating generic RNA-Seq experiments with the flux simulator. Nucleic Acids Res. 2012;40:10073-83.
24. Leinonen R, Sugawara H, Shumway M. International Nucleotide Sequence Database C. The sequence read archive. Nucleic Acids Res. 2011;39:D19-21.
25. Wang Q, Taliaferro JM, Klibaite U, Hilgers V, Shaevitz JW, Rio DC. The PSI-U1 snRNP interaction regulates male mating behavior in Drosophila. Proc Natl Acad Sci U S A. 2016;113:5269-74.
26. Hyatt D, Chen GL, Locascio PF, Land ML, Larimer FW, Hauser LJ. Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinformatics. 2010;11:119.
27. Tang S, Lomsadze A, Borodovsky M. Identification of protein coding regions in RNA transcripts. Nucleic Acids Res. 2015;43:e78.
28. Iseli C, Jongeneel CV, Bucher P. ESTScan: a program for detecting, evaluating, and reconstructing potential coding regions in EST sequences. Proc Int Conf Intell Syst Mol Biol. 1999:138-48. https://www.ncbi.nlm.nih.gov/pubmed/10786296.
29. Xie Y, Wu G, Tang J, Luo R, Patterson J, Liu S, et al. SOAPdenovo-Trans: de novo transcriptome assembly with short RNA-Seq reads. Bioinformatics. 2014;30:1660-6.
30. Schulz MH, Zerbino DR, Vingron M, Birney E. Oases: robust de novo RNA-seq assembly across the dynamic range of expression levels. Bioinformatics. 2012;28:1086-92.
31. Trapnell C, Pachter L, Salzberg SL. TopHat: discovering splice junctions with RNA-Seq. Bioinformatics. 2009;25:1105-11.
32. Trapnell C, Roberts A, Goff L, Pertea G, Kim D, Kelley DR, et al. Differential gene and transcript expression analysis of RNA-seq experiments with TopHat and Cufflinks. Nat Protoc. 2012;7:562-78.
33. Kent WJ. BLAT--the BLAST-like alignment tool. Genome Res. 2002;12:656-64.
34. Sing T, Sander O, Beerenwinkel N, Lengauer T. ROCR: visualizing classifier performance in R. Bioinformatics. 2005;21:3940-1.
35. Chen F, Mackey AJ, Stoeckert Jr CJ, Roos DS. OrthoMCL-DB: querying a comprehensive multi-species collection of ortholog groups. Nucleic Acids Res. 2006;34:D363-368.