A spot-matching framework for improving matching accuracy in protein 2-DE gel image analysis

ABSTRACT

The two-dimensional electrophoresis (2-DE) method is widely used in proteomics to separate thousands of proteins in a sample. Given a set of gel images of the same kind, a spot-matching operation identifies the spot of the same protein in each 2-DE gel image. However, since 2-DE gel images are very sensitive to various experimental conditions, spots observed in a 2-DE gel image involve inherent errors such as noises and irregular geometric distortions. Consequently, the accuracy of spot-matching is intensively influenced by these errors. This paper proposes a spot-matching framework to improve the accuracy of 2-DE gel image analysis. The framework includes an automatic landmark extraction module that uses a pattern model of positional and intensive distortions identified in the learning set of gel images. Subsequently, a probabilistic matching adjustment module is employed to produce more reliable spot-matching results based on the selected landmark spots in the first module. In order to confirm the synergy effects of integrating these two modules, the improved accuracy of the proposed framework is analyzed through various experiments on real 2-DE gel images of human liver tissue.

REFERENCES

• 1: Görg A., Obermaier C, Boguth G, Harder A, Scheibe B, Wildgruber R, Weiss W, The current state of two-dimensional electrophoresis with immobilized pH gradients, Electrophoresis 2000, 21, 1037--53.
• 2: Mann, M., Hendrickson, R. C.; Pandey, A., Analysis of Proteins and proteomes by mass spectrometry, Annu. Rev. Biochem. 2001, 70, 437--473.
• 3: Appel RD, Palagi PM, Walter D, Vargas JR, Sanchez J, Ravier PC, Hochstrasser DF, Menalie II -- a third generation software package for analysis of two-dimensional electrophoresis images: I. Feautures and user interface, Electrophoresis 1997, 18(15), 2735--2748
• 4: Færgestad EM, Rye M, Walczak B, Gidskehaug L, PetterWold J, Grove H, Jia X, Hollung K, Indahl UG, Westad F, van den Berg F, Martens H., Pixel-based analysis of multiple images for the identification of changes: A novel approach applied to unravel proteome patters of 2-D electrophoresis gel images, Proteomics 2007, 6, 3450--3461
• 5: http://www.biocompare.com/prorev.asp?profrevid=340 (accessed: 17 May 2008)
• 6: Jung Eun Shim, Won Suk Lee, A landmark extraction method for protein 2DE gel images based on multidimensional clustering, Artificial Intelligence in Medicine 2005, 35, 157--170
• 7: Yanhua Jin, Won Suk Lee, A Probility Based Pair Extension Method in Protein 2-DE Gel Image Analysis, WASET International Conference on Knowledge Mining, December 2007, Bangkok, Thailand
• 8: Nils J. Nilsson, Artificial intelligence: a new synthesis, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
• 9: Martin Ester , Hans-Peter Kriegel , Jörg Sander , Michael Wimmer , Xiaowei Xu, Incremental Clustering for Mining in a Data Warehousing Environment, Proceedings of the 24rd International Conference on Very Large Data Bases, p.323-333, August 24-27, 1998

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Medical information systems

General Terms:
Design, Management

Keywords:
2-DE, clustering, landmark, pair extension, proteomics, spot matching