GROK

GROK processes genomic interval data using set-algebraic operations to enable computational analysis of sequencing short reads, gene locations, ChIP-seq peaks, and other genomic features.

Key Features:

• Genomic interval input types: Handles sequencing short reads, gene locations, ChIP-seq peaks, and other annotated genomic features.
• Mathematical formalism: Implements a set algebra–based formalism to translate biomedical research questions into computational operations.
• Flexible data processing: Performs preprocessing, filtering, file conversion, and sample comparison for deep sequencing datasets.
• Set operations and overlap queries: Executes set operations and overlap queries on annotated chromosomal intervals to identify overlapping features and compare datasets.
• Transformation and filtering operations: Applies robust filtering and transformation functions to refine genomic interval data.
• Efficient data structures: Utilizes red-black trees and SQL databases for storage and scalable handling of custom genomic regions.
• Multi-language interfaces: Exposes interfaces for R, Python, Lua, command line, and a C++ API for integration into computational workflows.
• File format support: Parses and writes major genomic formats including BAM/SAM, BED, BedGraph, CSV, FASTQ, GFF/GTF, VCF, and Wiggle.

Scientific Applications:

• Transcription factor characterization: Applied to characterize roles of major transcription factors in prostate cancer using data from 10 deep sequencing experiments.
• Comparative and overlap analyses: Enables identification of overlapping genomic features and comparison of different deep sequencing datasets.

Methodology:

Implements a set algebra formalism and algorithms for set operations and overlap queries on annotated chromosomal intervals; performs preprocessing, filtering, file conversion, and sample comparison; uses red-black trees and SQL databases for region storage; and parses BAM/SAM, BED, BedGraph, CSV, FASTQ, GFF/GTF, VCF, and Wiggle formats.