Menu

SVN archive Commit Log


Commit Date  
[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
[r27255] by bugman

Corrected the spelling of the BLOSUM62 matrix in lib.sequence_alignment.substitution_matrices.

2015-01-21 11:21:53 Tree
[r27254] by bugman

Created the lib.sequence_alignment.substitution_matrices module.

This is for storing substitution matrices for use in sequence alignment. The module currently only
includes the BLOSSUM62 matrix.

2015-01-21 11:15:53 Tree
[r27253] by bugman

Created a unit test for checking the Needleman-Wunsch sequence alignment algorithm.

This uses the DNA data from the example in the Wikipedia article at
https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm. The test shows that the
implementation of the lib.sequence_alignment.needleman_wunsch.needleman_wunsch_align() function is
correct.

2015-01-21 10:39:24 Tree
[r27252] by bugman

Implementation of the Needleman-Wunsch sequence alignment algorithm.

This is located in the lib.sequence_alignment.needleman_wunsch module. This is implemented as
described in the Wikipedia article https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm.

2015-01-21 10:37:37 Tree
[r27251] by bugman

Added the unit testing infrastructure for the new lib.sequence_alignment package.

2015-01-21 10:25:26 Tree
[r27250] by bugman

Added the sequence_alignment package to the lib package __all__ list.

2015-01-21 10:23:41 Tree
[r27249] by bugman

Created an empty lib.sequence_alignment relax library package.

This may be used in the future for implementing more advanced structural alignments (the current
method is simply to skip missing atoms, sequence numbering changes are not handled).

2015-01-21 09:07:23 Tree
[r27248] by bugman

Better error handling in the structure.align user function.

If no common atoms can be found between the structures, a RelaxError is now raised for better user
feedback.

2015-01-21 08:54:28 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.