Browse > Article

An Efficient Method to Find Accurate Spot-matching Patterns in Protein 2-DE Image Analysis  

Jin, Yan-Hua (연세대학교 컴퓨터과학과)
Lee, Won-Suk (연세대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.5, 2010 , pp. 551-555 More about this Journal
Abstract
In protein 2-DE image analysis, the accuracy of spot-matching operation which identifies the spot of the same protein in each 2-DE gel image is intensively influenced by the errors caused by the various experimental conditions. This paper proposes an efficient method to find more accurate spot-matching patterns based on multiple reference gel images in spot-matching pattern analysis in protein 2-DE image analysis. Additionally, in order to improve the reduce the execution time which is increased exponentially along with the increasing number of gel images, a "partition then extension" framework is used to find spot-matching pattern of long length and of higher accuracy. In the experiments on real 2-DE images of human liver tissue are used to confirm the accuracy and the efficiency of the proposed algorithm.
Keywords
2-DE image; spot-matching; image analysis; partition; frequent pattern;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Piers M. and Paul D.: Quantitative and reproducible two-dimensional gel analysis using Phoretix 2D Full, ELECTROPHORESIS, 22(10), pp.2075-2085, Jun 2001.   DOI   ScienceOn
2 Arsi TR, Jussi MS, Tero A, Jan W, Riitta L, Tuula AN and Olli SN, "Comparison of PDQuest and Progenesis software packages in the analysis of two-dimensional electrophoresis gels," PROTEOMICS, 3(10), pp.1936-1946, Jul 2003.   DOI   ScienceOn
3 Karp NA, Feret R, Rubtsov DV and Lilley KS: Comparison of DIGE and post-stained gel electrophoresis with both traditional and SameSpots analysis for quantitative proteomics, Proteomics, 8, pp.948-960, 2008.   DOI   ScienceOn
4 Angelika G, Walter W and Michael JD, "Current two-dimensional electrophoresis technology for proteomics," Proteomics, 4, pp.3665-3685, 2004.   DOI   ScienceOn
5 Clark BN and Gutstein HB, "The myth of automated, high-throughput two-dimensional gel analysis," Proteomics, 8(6), pp.1197-1203, Mar 2008.   DOI   ScienceOn
6 Burdick D., Calimlim M., Flannick J., Gehrke J., Yiu T., "MAFIA: a maximal frequent itemset algorithm," IEEE Transactions on Knowledge and Data Engineering, 17(11), pp.1490-1504, 2005.   DOI
7 http://www.pdb.org/ (accessed on Sep 1th, 2009)
8 Cagney G. and Emili A., "De novo pepe sequencing and quantitative profiling of complex protein mixtures using mass-coded abundance tagging," Nat. Biotech., 20, pp.163-170, 2002.   DOI   ScienceOn
9 Gorg A, Obermaier C, Boguth G, Harder A, Scheibe B, Wildgruber R and Weiss W, "The current state of two-dimensional electrophoresis with immobilized pH gradients," Electrophoresis, 21, pp.1037-1053, 2000.   DOI   ScienceOn
10 O'Farrell PH, "High resolution two-dimensional electrophoresis of proteins, Journal of Biology and Chemistry," 250, pp.4007-4021, 1975.
11 Mann M, Hendrickson RC and Pandey A., "Analysis of proteins and proteomes by mass spectrometry," Biochem., 70, pp.437-443, 2001.   DOI   ScienceOn
12 Senthilkumar D. and Richard AR, "Minimizing variability in two-dimensional electrophoresis gel image analysis," OMICS: A Journal of Integrative Biology, 11(2), pp.225-230, 2007.   DOI   ScienceOn
13 Spyros G., Gert L. and Michael F., "Limitations of current proteomics technologies," Journal of Chromatography A, 1077, pp.1-18, 2005.   DOI   ScienceOn
14 Appel RD, Palagi PM, Walter D, Vargas JR, Sanchez J, Ravier PC and Hochstrasser DF, "Melanie II -- a third generation software package for analysis of two-dimensional electrophoresis images: I.Feautures and user interface," Electrophoresis, 18(15), pp.2735-2748, 1997.   DOI   ScienceOn