Computer-assisted identification of multitrace electrophoretic patterns in differential display experiments

Modern multicapillary devices allow researchers to address increasingly complex biological questions involving comparisons of gene expression patterns across electrophoretic samples under various experimental conditions. As labor-intensive visual evaluation of the electrophoretic results is often the bottleneck of large-scale differential display (DD) studies, one way to further streamline this process is to focus only on a highly compressed list of the most potential patterns that are likely to provide reliable findings. To enable the identification of such candidate patterns, we present a computer-assisted method for objective ranking of multitrace peak patterns in DD experiments. The fundamental component of the multitrace pattern ranking method (MRANK) is the multiple alignment algorithm that allows for discovery of patterns involving sets of peak complexes from various electrophoretic samples. A score value is attached to each detected pattern which characterizes how accurately the pattern resembles the desired pattern query, freely defined by the researcher. The ranked pattern list produced by MRANK is validated against visual evaluation in terms of detecting and ranking a group of relevant patterns in a DD analysis of T-helper cell differentiation. We demonstrate high enrichment of the desired patterns on top of the score-ranked list (e.g., 90% of the visually selected patterns are discovered by looking through the first 3% of patterns in the ranked list of all patterns). The results suggest that a substantial amount of manual labor can be saved without compromising the accuracy of the findings by prioritizing the patterns according to MRANK output in the visual confirmation phase.