FACS

FACS classifies sequence reads against reference sequences to rapidly distinguish reads that belong to a reference from novel sequences in metagenomic datasets generated by new generation sequencing technologies.

Key Features:

• Efficiency and Speed: Achieves at least 21-fold greater speed than BLAT and SSAHA2 in sequence classification without compromising accuracy.
• Accuracy: Maintains precision comparable to BLAT and SSAHA2 for reliable identification of sequences relative to reference datasets.
• Optimization and Validation: Optimized on synthetic metagenome datasets and validated using experimental metagenome data.
• Implementation: Implements Bloom filters using the Bloom::Faster 1.6 Perl module as the core data structure for rapid classification.

Scientific Applications:

• Metagenomic sequence classification: Rapidly filters reads that match reference sequences to focus analysis on novel sequences within metagenomic datasets and microbial community studies.

Methodology:

Utilizes Bloom filters implemented via the Bloom::Faster 1.6 Perl module to classify sequences as belonging or not belonging to reference sequences; optimized on synthetic metagenome datasets and validated with experimental metagenome data.