Genome tools: A comprehensive software library for efficient processing of structured genome annotations

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 10, Issue 3, 2013, Pages 645-656

  Gremme, Gordon ^a   Steinbiss, Sascha ^a   Kurtz, Stefan ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

biology and genetics; programming environments; reusable libraries; Scientific computing; software engineering

Indexed keywords

ASSOCIATED SOFTWARES; BIOINFORMATICS SOFTWARE; BIOLOGY AND GENETICS; GRAPH-BASED REPRESENTATIONS; PROGRAMMING ENVIRONMENT; REUSABLE LIBRARY; SEQUENTIAL PROCESSING; SOFTWARE LIBRARIES;

BIOINFORMATICS; GENES; NATURAL SCIENCES COMPUTING; OBJECT ORIENTED PROGRAMMING; SOFTWARE ENGINEERING; TOOLS;

C (PROGRAMMING LANGUAGE);

COMPUTER PROGRAM; GENOMICS; HUMAN; HUMAN GENOME; MOLECULAR GENETICS; PROCEDURES;

GENOME, HUMAN; GENOMICS; HUMANS; MOLECULAR SEQUENCE ANNOTATION; SOFTWARE;

EID: 84887962140     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.68     Document Type: Article

References (48)

1. K. Eilbeck, S. Lewis, C. Mungall, M. Yandell, L. Stein, R. Durbin, and M. Ashburner, "The Sequence Ontology: A Tool for the Unification of Genome Annotations," Genome Biology, vol. 6, no. 5, article R44, 2005.
2. GTF2.2: A Gene Annotation Format, http://mblab.wustl.edu/ GTF22.html, 2013.
3. UCSC Genome Bioinformatics, BED File Format, http:// genome.ucsc.edu/FAQ/ FAQformat.html#format1, 2013.
4. L. Stein, Generic Feature Format Version 3 (GFF3), http:// www.sequenceontology.org/gff3.shtml, 2013.
5. R. Durbin and D. Haussler, GFF (General Feature Format) Specifications Document, http://www.sanger.ac.uk/resources/ software/gff/spec.html, 2013.
6. C.J. Mungall, Chaos-XML, http://fruitfly.org/data/chaos-xml, 2013.
7. C.J. Mungall, D.B. Emmert, and The FlyBase Consortium, "A Chado Case Study: An Ontology-Based Modular Schema for Representing Genome-Associated Biological Information," Bioinformatics, vol. 23, no. 13, pp. i337-i346, 2007. (Pubitemid 47244418)
8. A. Doring, D. Weese, T. Rausch, and K. Reinert, "SeqAn an Efficient, Generic C++ Library for Sequence Analysis," BMC Bioinformatics, vol. 9, article 11, 2008.
9. M. Yandell, C. Mungall, C. Smith, S. Prochnik, J. Kaminker, G. Hartzell, S. Lewis, and G. Rubin, "Large-Scale Trends in the Evolution of Gene Structures within 11 Animal Genomes," PLoS Computational Biology, vol. 2, no. 3, article e15, 2006.
10. J. Day Richter, The OBO Flat File Format Specification, Version 1.2., http://www.geneontology.org/GO.format.obo- 1-2.shtml, 2013.
11. J.E. Stajich, D. Block, K. Boulez, S.E. Brenner, S.A. Chervitz, C. Dagdigian, G. Fuellen, J.G. Gilbert, I. Korf, H. Lapp, H. Lehvaslaiho, C. Matsalla, C.J. Mungall, B.I. Osborne, M.R. Pocock, P. Schattner, M. Senger, L.D. Stein, E. Stupka, M.D. Wilkinson, and E. Birney, "The Bioperl Toolkit: Perl Modules for the Life Sciences," Genome Research, vol. 12, no. 10, pp. 1611-1618, 2002. (Pubitemid 35175100)
12. N. Goto, P. Prins, M. Nakao, R. Bonnal, J. Aerts, and T. Katayama, "BioRuby: Bioinformatics Software for the Ruby Programming Language," Bioinformatics, vol. 26, no. 20, pp. 2617-2619, 2010.
13. R. Dowell, R. Jokerst, A. Day, S. Eddy, and L. Stein, "The Distributed Annotation System," BMC Bioinformatics, vol. 2, no. 1, article 7, 2001.
14. A. Prlic, A. Yates, S.E. Bliven, P.W. Rose, J. Jacobsen, P.V. Troshin, M. Chapman, J. Gao, C.H. Koh, S. Foisy, R. Holland, G. Rimsa, M.L. Heuer, H. Brandstatter-Muller, P.E. Bourne, and S. Willis, "BioJava: An Open-Source Framework for Bioinformatics in 2012," Bioinformatics, vol. 28, no. 20, pp. 2693-2695, 2012.
15. M. Reese, B. Moore, C. Batchelor, F. Salas, F. Cunningham, G. Marth, L. Stein, P. Flicek, M. Yandell, and K. Eilbeck, "A Standard Variation File Format for Human Genome Sequences," Genome Biology, vol. 11, no. 8, article R88, 2010.
16. A.R. Quinlan and I.M. Hall, "BEDTools: A Flexible Suite of Utilities for Comparing Genomic Features," Bioinformatics, vol. 26, no. 6, pp. 841-842, 2010.
17. S. Neph, M.S. Kuehn, A.P. Reynolds, E. Haugen, R.E. Thurman, A.K. Johnson, E. Rynes, M.T. Maurano, J. Vierstra, S. Thomas, R. Sandstrom, R. Humbert, and J.A. Stamatoyannopoulos, "BEDOPS: High Performance Genomic Feature Operations," Bioinformatics, vol. 28, no. 14, pp. 1919-1920, 2012.
18. R.K. Dale, B.S. Pedersen, and A.R. Quinlan, "Pybedtools:AFlexible Python Library for Manipulating Genomic Data Sets and Annotations," Bioinformatics, vol. 27, no. 24, pp. 3423-3424, 2011.
19. P. Henderson and J.H. Morris Jr., "A Lazy Evaluator," Proc. Third ACM SIGACT-SIGPLAN Symp. Principles of Programming Languages, pp. 95-103, 1976.
20. G. Gremme, V. Brendel, M. Sparks, and S. Kurtz, "Engineering a Software Tool for Gene Prediction in Higher Organisms," Information and Software Technology, vol. 47, no. 15, pp. 965-978, 2005. (Pubitemid 41773130)
21. D. Ellinghaus, S. Kurtz, and U. Willhoeft, "LTRharvest, an Efficient and Flexible Software for De Novo Detection of LTR Retrotransposons," BMC Bioinformatics, vol. 9, article 18, 2008.
22. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Addison Wesley, 1995.
23. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. MIT Press, 1990.
24. A. Alekseyenko and C. Lee, "Nested Containment List (NCList): A New Algorithm for Accelerating Interval Query of Genome Alignment and Interval Databases," Bioinformatics, vol. 23, no. 11, pp. 1386-1393, 2007. (Pubitemid 47050521)
25. SQLite, Homepage, http://www.sqlite.org, 2013.
26. MySQL, Homepage, http://www.mysql.com, 2013.
27. S. Steinbiss and S. Kurtz, "A New Efficient Data Structure for Storage and Retrieval of Multiple Biosequences," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 9, no. 2, pp. 345-357, Mar./Apr. 2012.
28. M. Smith, V. Kunin, L. Goldovsky, A. Enright, and C. Ouzounis, "Magic Match - Cross-Referencing Sequence Identifiers across Databases," Bioinformatics, vol. 21, no. 16, pp. 3429-3430, 2005. (Pubitemid 41222451)
29. R. Ierusalimschy, L.H. de Figueiredo, and W.C. Filho, "Lua - An Extensible Extension Language," Software: Practice and Experience, vol. 26, pp. 635-652, 1996.
30. S. Steinbiss, G. Gremme, C. Scharfer, M. Mader, and S. Kurtz, "AnnotationSketch: A Genome Annotation Drawing Library," Bioinformatics, vol. 25, no. 4, pp. 533-534, 2009.
31. GitHub, Java Wrappers for Genome Tools, https://github. com/mader/genometools-java, 2013.
32. S. Kurtz, A. Narechania, J. Stein, and D. Ware, "A New Method to Compute K-mer Frequencies and Its Application to Annotate Large Repetitive Plant Genomes," BMC Genomics, vol. 9, article 517, 2008.
33. S. Graf, F. Nielsen, S. Kurtz, M. Huynen, E. Birney, H. Stunnenberg, and P. Flicek, "Optimized Design and Assessment of Whole Genome Tiling Arrays," Bioinformatics, vol. 23, pp. i195- i204, 2007. (Pubitemid 47244401)
34. S. Steinbiss, U. Willhoeft, G. Gremme, and S. Kurtz, "Fine- Grained Annotation and Classification of De Novo Predicted LTR Retrotransposons," Nucleic Acids Research, vol. 37, pp. 7002- 7013, 2009.
35. D. Schmitz-Hubsch and S. Kurtz, "MetaGenomeThreader: A Software Tool for Predicting Genes in DNA-Sequences of Metagenome Projects," Metagenomics: Methods and Protocols, W. Streit and R. Daniel, eds., vol. 668, pp. 325-338, Springer, 2010.
36. G. Gonnella and S. Kurtz, "Readjoiner: A Fast and Memory Efficient String Graph-Based Sequence Assembler," BMC Bioinformatics, vol. 13, article 82, May 2012.
37. M. Mader, R. Simon, S. Steinbiss, and S. Kurtz, "FISH Oracle: A Web Server for Flexible Visualization of DNA Copy Number Data in a Genomic Context," J. Clinical Bioinformatics, vol. 1, article 20, 2011.
38. M. Alawi, S. Kurtz, and M. Beckstette, "CASSys: An Integrated Software System for the Interactive Analysis of ChIP-seq Data," J. Integrated Bioinformatics, vol. 8, no. 2, article 155, 2011.
39. D. Standage and V. Brendel, "ParsEval: Parallel Comparison and Analysis of Gene Structure Annotations," BMC Bioinformatics, vol. 13, no. 1, article 187, 2012.
40. S. Steinbiss, S. Kastens, and S. Kurtz, "LTRsift: A Graphical User Interface for Semi-Automatic Classification and Postprocessing of De Novo Detected LTR Retrotransposons," Mobile DNA, vol. 3, no. 1, article 18, 2012.
41. Internet Systems Consortium, The ISC License, http://www. isc.org/downloads/software-support-policy/isc-license, 2013.
42. Cygwin, Homepage, http://www.cygwin.com, 2013.
43. S. Moller, H. Krabbenhoft, A. Tille, D. Paleino, A. Williams, K. Wolstencroft, C. Goble, R. Holland, D. Belhachemi, and C. Plessy, "Community-Driven Computational Biology with Debian Linux," BMC Bioinformatics, vol. 11, no. Suppl 12, article S5, 2010.
44. D.S. Standage, danielstandage/tssp, https://bitbucket.org/ danielstandage/tssp, 2013.
45. D.S. Standage, danielstandage/locuspocus, https://bitbucket. org/danielstandage/locuspocus, 2013.
46. L. Fu, daokoder/daogenometools, https://github.com/ daokoder/ DaoGenomeTools, 2013.
47. P. Danecek, A. Auton, G. Abecasis, C.A. Albers, E. Banks, M.A. DePristo, R.E. Handsaker, G. Lunter, G.T. Marth, S.T. Sherry, G. McVean, R. Durbin, and1000 Genomes Project Analysis Group, "The Variant Call Format and VCFtools," Bioinformatics, vol. 27, no. 15, pp. 2156-2158, 2011.
48. A. Prlic and J.B. Procter, "Ten Simple Rules for the Open Development of Scientific Software," PLoS Computational Biology, vol. 8, no. 12, article e1002802, 2012.