Perform optimal global pairwise sequence alignment using dynamic programming algorithm with customizable scoring parameters
The Needleman-Wunsch algorithm is a dynamic programming method for finding the optimal global alignment between two sequences. It guarantees the best possible alignment by considering all possible alignments and scoring them based on matches, mismatches, and gaps.
Simple steps to align your sequences:
This tool is essential for:
Sample sequences for alignment:
Sequence 1: ACGTACGTACGT
Sequence 2: ACGTGCGTACGTTry with your own sequences or use the Example button.
Expected alignment format:
Seq1: ACGTACGTACGT
||||.|||||||
Seq2: ACGT-GCGTACGT
Score: 18, Identity: 91.7%Complete alignment with score and statistics.
Q: What scoring parameters should I use?
A: Default values (+2 match, -1 mismatch, -2 gap) work well for most DNA sequences. For proteins, consider using substitution matrices.
Q: How does this differ from local alignment?
A: Global alignment aligns entire sequences end-to-end, while local alignment finds the best matching regions.