The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Automatic Matching of Protein Spots by Reflecting Their Topology

토폴로지를 반영한 단백질 반점 자동 정합

  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

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.

두 개의 이차원 단백질 전기영동 영상에서 한쪽 영상의 각 반점이 다른 영상의 어느 반점과 일치하는 지 알아내는 일은 단백질의 생성과 소멸, 변이 등을 알 수 있게 하는 중요한 일이다. 단백질 반점은 주로 2차원 전기영동에 의해 분리된다. 이 과정은 조직의 상태, 실험 조건 등에 따라 같은 단백질이라도 그 위치가 조금씩 다르게 된다. 각 반점을 정합하여 보면 균일하지 않은 비선형 변환 관계를 이룬다. 그러나 국지적으로 보면 반점 사이의 토폴로지가 유지되는 것을 볼 수 있다. 본 연구는 이러한 토폴로지의 유지에 착안하여 반점끼리 정합하는 방법을 제안한다. 토폴로지의 유사성을 비교하기 위하여 이웃한 반점과의 거리와 각도를 비교하였다. 실험을 통하여 제안한 방법이 우수함을 보였다.

Keywords

References

  1. P.H.O'Farell, “High resolution two-dimensional electrophoresis of proteins,” Biological Chemestry, Vol.250, pp.4007-4021, 1975.
  2. 김영호, 원용관, “2차원 젤 전기영동 디지털 영상의 단백질 반점 분리 및 포인트 매칭 기술의 고찰”, 전자통신기술연구소논문지, 제27권 1호, pp.86-93, 2004. 12.
  3. R.Westermeier. Electrophoresis in Practice: A guide to theory and practice. 1993.
  4. J.E. Celis, P.Gromov, “Two dimensional protein electrophoresis: can it be perfected?” Biotechnology Vol.10, pp.16-21. 1999.
  5. J.L Harry, M.R Wilkins, B.R Herbert, “Proteomics: capacity versus utility,” Electrophoresis Vol.21, pp.1071-1081, 2000. https://doi.org/10.1002/(SICI)1522-2683(20000401)21:6<1071::AID-ELPS1071>3.0.CO;2-M
  6. D.S Young, R.P Tracy, “Clinical applications of two-dimensional electrophoresis,” Chromatography Vol.698, pp.163-179, 1995. https://doi.org/10.1016/0021-9673(94)00988-L
  7. L.R Bandara, S. Kennedy. “Toxicoproteomics- a new preclinical tool,” Drug Discovery Today, Vol.7, pp.411-418, 2002. https://doi.org/10.1016/S1359-6446(02)02211-0
  8. 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. https://doi.org/10.1016/0010-4809(81)90006-9
  9. Brittan N. Clark, Howard B. Gutstein, “The myth of automated, high-throughput two-dimensional gel analysis,” Proteomics, Vol.8 pp.1-7, 2008. https://doi.org/10.1002/pmic.200790106
  10. Z. Smilansky, “Automatic registration for images of two dimensional protein gels,” Electrophoresis, Vol.22, pp.1616-1626, 2001. https://doi.org/10.1002/1522-2683(200105)22:9<1616::AID-ELPS1616>3.0.CO;2-Z
  11. S. Veeser, M. J. Dunn, G. Yang, “Multiresolution image registration for two-dimensional gel electrophoresis,” Proteomics, Vol.1, pp.856-870, 2001. https://doi.org/10.1002/1615-9861(200107)1:7<856::AID-PROT856>3.0.CO;2-R
  12. 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. https://doi.org/10.1002/1615-9861(200211)2:11<1504::AID-PROT1504>3.0.CO;2-B
  13. Garrels, J., “The QUEST system for quantitative analysis of two-dimensional gels,” J. Biol. Chem., Vol.264, No.9, pp.5269-5282, 1989.
  14. 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. https://doi.org/10.1016/S0031-3203(96)00076-3
  15. 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. https://doi.org/10.1002/1522-2683(20000701)21:13<2637::AID-ELPS2637>3.0.CO;2-8
  16. 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. https://doi.org/10.1002/elps.200700244
  17. Tatsuya Akutsu, Kyotetsu Kanaya and Akira Ohyama, “Point matching under non-uniform distortions,” Discrete Applied Mathematics, Vol.127, pp.5-21, 2003. https://doi.org/10.1016/S0166-218X(02)00282-2
  18. 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. https://doi.org/10.1002/(SICI)1522-2683(19991201)20:18<3483::AID-ELPS3483>3.0.CO;2-R
  19. 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. https://doi.org/10.1016/j.artmed.2005.07.002
  20. H. Ogawa, “labeled Point Pattern Matching by Delaunay Triangulation and Maximal Cliques,” Pattern Recognition, 1986.
  21. http://www.decodon.com/Solutions/Delta2D.html
  22. 유흐 아흐바야, 황석형, 황영섭, “홉필드 신경망을 이용한 젤영상 정합”, 한국정보처리학회논문지B, Vol.13B, No.3, pp.323-328, 2006.
  23. 심정은, 김연화, 이원석, “단백질 2-DE 젤 이미지에서 자동 기준점 추출을 통한 스팟 매칭 정확도 향상기법”, 한국정보처리학회 제29회 춘계학술발표대회논문집, pp.455-458, 2008.
  24. 최관덕, 윤영우, “2차원 전기영동 영상의 단백질 반점 정합을 위한 비대칭 확산 모형”, 한국정보처리학회논문지B, Vol.15B, pp.561-574, 2008. https://doi.org/10.3745/KIPSTB.2008.15-B.6.561
  25. 김영호, 김정자, 김대현, 원용관, “Watersheds 기반 계층적 이 진화를 이용한 단백질 반점 분할 알고리즘”, 한국정보처리학회 논문지B, Vol.12B, No.3, pp.239-246, 2005.

Cited by

  1. A spot-matching method using cumulative frequency matrix in 2D gel images vol.28, pp.sup1, 2014, https://doi.org/10.1080/13102818.2014.949036