Menu

SVN archive Commit Log


Commit Date  
[r27265] by bugman

Modified the Needleman-Wunsch sequence alignment algorithm.

The previous attempt was buggy. The algorithm has been modified to match the logic of the GPL
licenced EMBOSS software (http://emboss.sourceforge.net/) to allow for gap opening and extension
penalties, as well as end penalties. No code was copied, rather the algorithm for creating the
scoring and penalty matrices, as well as the traceback matrix.

2015-01-22 14:57:15 Tree
[r27264] by bugman

Updated the gap penalties in the Test_align_protein.test_align_pairwise unit test.

This is from the unit test module _lib._sequence_alignment.test_align_protein.

2015-01-22 14:53:43 Tree
[r27263] by bugman

Annotated the BLOSUM62 substitution matrix with the amino acid codes for easy reading.

2015-01-22 14:45:25 Tree
[r27262] by bugman

The lib.sequence_alignment.align_protein.align_pairwise() function now returns data.

This includes both alignment strings as well as the gap matrix.

2015-01-21 15:01:27 Tree
[r27261] by bugman

Fix for the Needleman-Wunsch sequence alignment algorithm when the substitution matrix is absent.

2015-01-21 14:59:28 Tree
[r27260] by bugman

Added more printouts to the Test_align_protein.test_align_pairwise unit test.

This is the test of the module _lib._sequence_alignment.test_align_protein.

2015-01-21 14:58:43 Tree
[r27259] by bugman

Created a unit test for lib.sequence_alignment.align_protein.align_pairwise().

This is to test the pairwise alignment of two protein sequences using the Needleman-Wunsch sequence
alignment algorithm, BLOSUM62 substitution matrix, and gap penalty of 10.0.

2015-01-21 14:52:03 Tree
[r27258] by bugman

Created the lib.sequence_alignment.align_protein module for the sequence alignment of proteins.

This general module currently implements the align_pairwise() function for the pairwise alignment of
protein sequences. It provides the infrastructure for specifying gap starting and extension
penalties, choosing the alignment algorithm (currently only the Needleman-Wunsch sequence alignment
algorithm as 'NW70'), and choosing the substitution matrix (currently only BLOSUM62). The function
provides lots of printouts for user feedback.

2015-01-21 14:40:56 Tree
[r27257] by bugman

Modification of the Needleman-Wunsch sequence alignment algorithm implementation.

This is in the lib.sequence_alignment.needleman_wunsch functions. Scoring matrices are now
supported, as well as a user supplied non-integer gap penalty. The algorithm for walking through
the traceback matrix has been fixed for a bug under certain conditions.

2015-01-21 14:36:43 Tree
[r27256] by bugman

Fix for the lib.sequence_alignment.substitution_matrices.BLOSUM62_SEQ string.

2015-01-21 13:03:24 Tree
Older >
Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.