Main algorithms for database searching
FastA
- Is theoretically better for nucleotides than blast (statistics are more rigorous)
BLAST - Basic Local Alignment Search Tool
- Better for proteins than for nucleotides
Smith-Waterman
- More sensitive than FastA or BLAST.
- Good for distantly related sequences.