SeqMap

SeqMap maps tens of millions of short sequencing reads to a reference genome to identify their genomic origins for analysis of ultra-high-throughput sequencing data.

Key Features:

• Comprehensive origin identification: Identifies all potential origins within a reference genome for each input sequence.
• Index-filtering algorithm: Uses an index-filtering algorithm optimized for speed and efficiency.
• Scalability: Maps tens of millions of short sequences onto genomes consisting of several billion nucleotides.
• Error-tolerant alignment: Performs accurate mapping while allowing multiple substitutions and insertions/deletions (indels).
• Input format: Accepts input in FASTA format.
• Output formats: Provides multiple output formats for downstream analysis.
• Parallel processing: Supports parallel processing across computing clusters for large-scale analyses.
• Performance: Completes typical mapping tasks in a few hours on a standard desktop PC.

Scientific Applications:

• Ultra-high-throughput sequencing analysis: Aligns short reads generated by ultra-high-throughput sequencing technologies for downstream interpretation.
• Large-scale genomic studies: Enables mapping to genomes of several billion nucleotides for genome-wide analyses.
• High-throughput data analysis environments: Suits workflows that require cluster-based and high-throughput processing.
• Genetic research and personalized medicine: Supports analyses relevant to genetic research and personalized medicine.

Methodology:

Computational methods explicitly include an index-filtering algorithm for fast lookup, error-tolerant mapping that allows multiple substitutions and insertions/deletions (indels), support for FASTA input, and parallel processing across computing clusters.