where the length of the interval |I| = A max 2A min depends on references peptide x and matrix W. Two different intervals (I x , I y?x ) are not comparable per se. Thus, we define the normalized peptide similarity using the relation