openalea.phenomenal.tracking.alignment

Multiple sequence alignment

Functions

alignment_score(x, y, gap_extremity)

Compute a dissimilarity score between two arrays of vectors x and y.

insert_gaps(all_sequences, seq_indexes, ...)

Add gaps in sequences of 'all_sequences' whose indexes is in 'seq_indexes'.

multi_alignment(sequences, gap[, ...])

Multiple sequence alignment algorithm to align n sequences, using a progressive method.

needleman_wunsch(X, Y, gap[, ...])

Performs pairwise alignment of profiles X and Y with Needleman-Wunsch algorithm.

scoring_function(vec1, vec2)

Compute a dissimilarity score between two vectors of same length, which is equal to their euclidian distance.