Suffixerator

Suffixerator computes enhanced suffix arrays and constructs an implicit annotation graph to enable efficient genomic feature annotation and manipulation as part of the GenomeTools suite.

Key Features:

• Graph-Based Annotation Representation: Implements an implicit annotation graph model to represent genomic elements and their subcomponents in a unified graph structure.
• Enhanced Suffix Arrays: Computes enhanced suffix arrays to support fast sequence indexing and pattern queries.
• Efficient Data Processing: Employs a pull-based approach for sequential processing of annotations to minimize memory overhead on large datasets.
• Light-Weight Memory Footprint and Access: Implemented in C to maintain a light-weight memory footprint while supporting sequential and random access to annotation graphs and compressed sequence data.
• Object-Oriented Design and Language Bindings: Provides an object-oriented library and shared interface with bindings for scripting languages including Python and Ruby.

Scientific Applications:

• Genome Annotation: Facilitates creation and manipulation of genome annotations using a unified graph-based representation.
• Variant Analysis: Processes large variant datasets, including human variation catalogues, using memory-efficient sequential processing.
• Custom Workflow Integration: Enables integration into tailored genomic analysis workflows via its object-oriented library and language bindings.

Methodology:

Computes enhanced suffix arrays, constructs an implicit annotation graph, and employs a pull-based sequential processing approach; implemented in C with an object-oriented library and bindings for Python and Ruby, supporting sequential and random access and compressed sequence data.