GenomeTools: A Comprehensive Software Library for Efficient Processing of Structured Genome Annotations
Gordon Gremme, Sascha Steinbiss, Stefan Kurtz · IEEE Transactions on Computational Biology and Bioinformatics · 2013
Genome annotations are often published as plain text files describing genomic features and their subcomponents by an implicit annotation graph. In this paper, we present the GenomeTools, a convenient and efficient software library and associated software tools for developing bioinformatics software intended to create, process or convert annotation graphs. The GenomeTools strictly follow the annotation graph approach, offering a unified graph-based representation. This gives the developer intuitive and immediate access to genomic features and tools for their manipulation. To process large annotation sets with low memory overhead, we have designed and implemented an efficient pull-based approach for sequential processing of annotations. This allows to handle even the largest annotation sets, such as a complete catalogue of human variations. Our object-oriented C-based software library enables a developer to conveniently implement their own functionality on annotation graphs and to integrate it into larger workflows, simultaneously accessing compressed sequence data if required. The careful C implementation of the GenomeTools does not only ensure a light-weight memory footprint while allowing full sequential as well as random access to the annotation graph, but also facilitates the creation of bindings to a variety of script programming languages (like Python and Ruby) sharing the same interface.
Cited by 491 works. doi:10.1109/tcbb.2013.68
Authors
References
- Introduction to Algorithms
- Design Patterns: Elements of Reusable Object-Oriented Software
- BEDTools: a flexible suite of utilities for comparing genomic features
- The variant call format and VCFtools
- The Distributed Annotation System
- The Bioperl Toolkit: Perl Modules for the Life Sciences
- A lazy evaluator
- SeqAn An efficient, generic C++ library for sequence analysis
- The Sequence Ontology: a tool for the unification of genome annotations
- A standard variation file format for human genome sequences