Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2010.17B.1.079

Automatic Matching of Protein Spots by Reflecting Their Topology  

Yukhuu, Ankhbayar (선문대학교 컴퓨터공학과)
Lee, Jeong-Bae (선문대학교 컴퓨터공학과)
Hwang, Young-Sup (선문대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartB / v.17B, no.1, 2010 , pp. 79-84 More about this Journal
Abstract
Matching spots between two sets of 2-dimensional electrophoresis can make it possible to find out the generation, extinction and change of proteins. Generally protein spots are separated by 2-dimensional electrophoresis. This process makes the position of the same protein spot a little different according to the status of the tissue or the experimental environment. Matching the spots shows that the relation of spots is non-uniform and non-linear transformation. However we can also find that the local relation preserves the topology. This study proposes a matching method motivated by the preservation of the topology. To compare the similarity of the topology, we compared the distance and the angle between neighbour spots. Experimental result shows that the proposed method is effective.
Keywords
Spot Matching; Protein; Topology; Electrophoresis;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 P.H.O'Farell, “High resolution two-dimensional electrophoresis of proteins,” Biological Chemestry, Vol.250, pp.4007-4021, 1975.
2 J.E. Celis, P.Gromov, “Two dimensional protein electrophoresis: can it be perfected?” Biotechnology Vol.10, pp.16-21. 1999.
3 J.L Harry, M.R Wilkins, B.R Herbert, “Proteomics: capacity versus utility,” Electrophoresis Vol.21, pp.1071-1081, 2000.   DOI   ScienceOn
4 D.S Young, R.P Tracy, “Clinical applications of two-dimensional electrophoresis,” Chromatography Vol.698, pp.163-179, 1995.   DOI   ScienceOn
5 Z. Smilansky, “Automatic registration for images of two dimensional protein gels,” Electrophoresis, Vol.22, pp.1616-1626, 2001.   DOI   ScienceOn
6 S. Veeser, M. J. Dunn, G. Yang, “Multiresolution image registration for two-dimensional gel electrophoresis,” Proteomics, Vol.1, pp.856-870, 2001.   DOI   ScienceOn
7 Garrels, J., “The QUEST system for quantitative analysis of two-dimensional gels,” J. Biol. Chem., Vol.264, No.9, pp.5269-5282, 1989.
8 R.Westermeier. Electrophoresis in Practice: A guide to theory and practice. 1993.
9 Shih-Hsu Chang, Fang-Hsuan Cheng, Wen-Hsing Hsu, and Guo-Zua Wu, “Fast Algorithm for Point Pattern Matching: Invariant to Translations, Rotations and Scale Change,” Pattern Recognition, Vol.30, No.2, pp.311-320, 1997.   DOI   ScienceOn
10 김영호, 원용관, “2차원 젤 전기영동 디지털 영상의 단백질 반점 분리 및 포인트 매칭 기술의 고찰”, 전자통신기술연구소논문지, 제27권 1호, pp.86-93, 2004. 12.
11 Jung Eun Shim and Won Suk Lee, “A landmark extraction method for protein 2DE gel images based on multidimensional clustering,” Artificial Intelligence in Medicine, Vol.35, pp.157-170, 2005.   DOI   ScienceOn
12 H. Ogawa, “labeled Point Pattern Matching by Delaunay Triangulation and Maximal Cliques,” Pattern Recognition, 1986.
13 http://www.decodon.com/Solutions/Delta2D.html
14 김영호, 김정자, 김대현, 원용관, “Watersheds 기반 계층적 이 진화를 이용한 단백질 반점 분할 알고리즘”, 한국정보처리학회 논문지B, Vol.12B, No.3, pp.239-246, 2005.
15 유흐 아흐바야, 황석형, 황영섭, “홉필드 신경망을 이용한 젤영상 정합”, 한국정보처리학회논문지B, Vol.13B, No.3, pp.323-328, 2006.
16 P. F. Lemkin and L. E. Lipkin, “GELLAB: A Computer System for 2D Gel Electrophoresis Analysis II. Pairing Spots,” Computers and Biomedical Research, Vol.14, pp.355-380, 1981.   DOI   ScienceOn
17 Brittan N. Clark, Howard B. Gutstein, “The myth of automated, high-throughput two-dimensional gel analysis,” Proteomics, Vol.8 pp.1-7, 2008.   DOI   ScienceOn
18 심정은, 김연화, 이원석, “단백질 2-DE 젤 이미지에서 자동 기준점 추출을 통한 스팟 매칭 정확도 향상기법”, 한국정보처리학회 제29회 춘계학술발표대회논문집, pp.455-458, 2008.
19 Thitiwan Srinark and Chandra Kambhamettu, “An image analysis suite for spot detection and spot matching in two-dimensional electrophoresis gels,” Electrophoresis, Vol.29, pp.706-715, 2008.   DOI   ScienceOn
20 Tatsuya Akutsu, Kyotetsu Kanaya and Akira Ohyama, “Point matching under non-uniform distortions,” Discrete Applied Mathematics, Vol.127, pp.5-21, 2003.   DOI   ScienceOn
21 최관덕, 윤영우, “2차원 전기영동 영상의 단백질 반점 정합을 위한 비대칭 확산 모형”, 한국정보처리학회논문지B, Vol.15B, pp.561-574, 2008.   과학기술학회마을   DOI   ScienceOn
22 J. Salmi, T. Aittokallio, J. Westerholm, M. Griese, A. Rosengren, T. A. Nyman, R. Lahesmaa, and O. Nevalainen, “Hierarchical grid transformation for image warping in the analysis of two dimensional electrophoresis gels,” Proteomics, Vol.2, pp.1504-1515, 2002.   DOI   ScienceOn
23 J. Panek and J. Vohradsky, “Point pattern matching in the analysis of two-dimensional gel matching in the analysis of two-dimensional gel electropherograms,” electrophoresis, Vol.20, pp.3483-3401, 1999.   DOI   ScienceOn
24 K. Pleissner, F. Hoffmann, K. Kriegel, C. Wenk, S.Wegner, A. Sahlstr˙om, H. Oswald, H. Alt, and E. Fleck, “An alternative approach to deal with geometric uncertainties in computer analysis of two-dimensional electrophoresis gels,” Electrophoresis, Vol.21, pp.2637-2640, 1999.   DOI   ScienceOn
25 L.R Bandara, S. Kennedy. “Toxicoproteomics- a new preclinical tool,” Drug Discovery Today, Vol.7, pp.411-418, 2002.   DOI   ScienceOn