Automated detection of differently expressed fragments in mRNA differential display

We present a novel method for the automated detection of fragments showing dissimilar expression in mRNA differential display. The analysis is based on aligning the numerical electrophoretic lane data in respect of a given distance function defined on a set of fragments, or signal peaks in general. We presume that significant dissimilarities between peaks result in extreme score values computed for aligned peak pairs. Whereas in sequence comparison, an overall sequence similarity score is conventionally used, the current method defines a special dissimilarity score for searching the peak pairs showing the largest relative differences between the lanes. The output of the analysis is a highly reduced list of peak pairs, along with a set of associated features extracted from the lanes. Only the peaks of this list need to be visually confirmed instead of the vast amount of peaks in the original electrophoretic results. The results obtained by the algorithm correlate well with results of visual evaluation of the same electropherograms. The current algorithm may be applied to the study of complex expression patterns in multiple lanes and, in general, to automated recognition of variously defined patterns of quantitative electrophoretic data.