Method for aligning sequences

摘要

The invention is directed to a method for finding a relation between at least one candidate sequence and a number of prealigned seed sequences; wherein the sequences are defined by a consecutive string of characters, each of which belongs to a group of symbols including a gap symbol; with the following step: -Finding an optimal alignment between the candidate sequence and the prealigned seed sequences by determining for every position of the candidate sequence the best fit with a corresponding position of one of the seed sequences; characterised in that for determining the optimal individual alignment at each position under evaluation, the following parameters are used: -the match between the symbol of the candidate sequence and the symbol of the seed sequence at the positions under evaluation; -the benefit of introducing a gap as a new position into one of the two sequences under evaluation at a position under evaluation; and -the benefit of jumping from one seed sequence under evaluation to another seed sequence. <IMAGE>