GENOCOP algorithm and hierarchical grid transformation for image warping of two dimensional gel eletrophoretic maps

Two-Dimensional Gel Electrophoresis Image Analysis

Gel-based proteomics is still quite widespread due to its high-resolution power; the experimental approach is based on differential analysis, where groups of samples (e.g., control vs diseased) are compared to identify panels of potential biomarkers. However, the reliability of the result of the differential analysis is deeply influenced by 2D-PAGE maps image analysis procedures. The analysis of 2D-PAGE images consists of several steps, such as image preprocessing, spot detection and quantitation, image warping and alignment, spot matching. Several approaches are present in literature, and classical or last-generation commercial software packages exploit different algorithms for each step of the analysis. Here, the most widespread approaches and a comparison of the different strategies are presented.

2D-DIGE and Fluorescence Image Analysis

2D-DIGE is still a very widespread technique in proteomics for the identification of panels of biomarkers, allowing to tackle with some important drawback of classical two-dimensional gel-electrophoresis. However, once 2D-gels are obtained, they must undergo a quite articulated multistep image analysis procedure before the final differential analysis via statistical mono- and multivariate methods. Here, the main steps of image analysis software are described and the most recent procedures reported in the literature are briefly presented.

GENOCOP Algorithm and Hierarchical Grid Transformation for Image Warping of Two-Dimensional Gel Electrophoretic Maps

Hierarchical grid transformation is a powerful hierarchical approach to 2-D map warping, able to model both global and local deformations. The algorithm can be stopped when a desired degree of accuracy in the images alignment is obtained. The deformed image is warped and aligned to the target image using a grid where the number of nodes increases in each step of the algorithm. The numerical optimization of the position of the nodes of the grid can be efficiently solved by genetic algorithms, ensuring the achievement of the optimal position of the nodes with a low computational cost with respect to other methods. Here, the optimization of the position of the nodes is carried out by GENOCOP (genetic algorithm for numerical optimization of constrained problems), refined by the following conjugate gradient optimization step. The modeling of the warped space is then achieved by a spline model where some constraints are introduced in the choice of the nodes that are moved. The whole procedure can be intended as an evolutionary method that models the deformation of the gel map at different levels of detail.

Algorithms for Warping of 2-D PAGE Maps

Software-based image analysis of 2-D PAGE maps is an important step for the investigation of proteome. Warping algorithms, which are employed to register spots among gels, are able to overcome the difficulties due to the low reproducibility of this analytical technique. Over the years, the research of new matching and warping mathematical methods has allowed the development of several routine applications of easy-to-use software. This chapter describes common and basic spatial transformations used for the alignment of protein spots present in different gel maps; some recently new approaches are also presented.