NSimScan

NSimScan searches DNA databases to identify distant nucleotide sequence similarities for applications in phylogenomics, comparative genomics, functional analysis of non-coding regions, and contamination detection.

Key Features:

• Enhanced Sensitivity: Sensitivity comparable to BLAST (Basic Local Alignment Search Tool) enabling identification of subtle nucleotide similarities.
• High Accuracy: Accuracy comparable to ssearch for precise nucleotide similarity detection.
• Superior Speed: Speed comparable to MegaBLAST for rapid searches of extensive databases.
• Implementation: Implemented in C++ to support high-performance execution.

Scientific Applications:

• Phylogenomics: Identification of distant homologs to inform evolutionary relationship analyses.
• Comparative Genomics: Detection of conserved and divergent nucleotide sequences across genomes, including non-coding regions.
• Functional Analysis of Non-coding Regions: Detection of subtle sequence similarity in non-coding regions to support functional inference.
• Contamination Detection: Identification of unexpected nucleotide sequence matches indicative of contamination in sequencing data.

Methodology:

Leverages advanced algorithms to balance sensitivity, accuracy, and speed; implemented in C++.