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

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

DOI QR Code

Gel Image Matching Using Hopfield Neural Network

홉필드 신경망을 이용한 젤 영상 정합

  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Proteins in a cell appear as spots in a two dimensional gel image which is used in protein analysis. The spots from the same protein are in near position when comparing two gel images. Finding out the different proteins between a normal tissue and a cancer one is important information in drug development. Automatic matching of gel images is difficult because they are made from biological experimental processes. This matching problem is known to be NP-hard. Neural networks are usually used to solve such NP-hard problems. Hopfield neural network is selected since it is appropriate to solve the gel matching. An energy function with location and distance parameters is defined. The two spots which make the energy function minimum are matching spots and they came from the same protein. The energy function is designed to reflect the topology of spots by examining not only the given spot but also neighborhood spots.

단백질 분석에 사용하는 이차원 젤 영상에서 단백질은 반점으로 나타난다. 같은 세포에서 추출한 두 젤 영상을 비교하면 같은 단백질은 비슷한 위치의 반점으로 나타난다. 정상 세포와 암 세포의 젤 영상을 비교하면 달라진 단백질을 알 수 있으므로 이는 신약개발의 중요한 정보가 된다. 젤 영상은 생물학적 실험 방법으로 만들어지므로 반점의 위치가 일정하지 않아 자동으로 정합하기 매우 어렵고, 이 문제는 NP-hard임이 밝혀졌다. NP-hard 문제를 푸는 방법으로 신경회로망이 널리 쓰이므로 그 중 젤 영상 정합에 적당한 홉필드 신경망으로 문제를 해결하였다. 두 젤 영상의 반점의 위치와 거리를 매개변수로 하는 에너지 함수를 정의하였고, 이 에너지 함수가 최소로 되는 두 반점이 같은 단백질이라 판정한다. 에너지 함수는 검토중인 반점뿐만 아니라 이웃한 반점도 함께 검사하도록 하여 단순한 거리 개념만이 아니라 전체 반점의 형태를 반영하도록 하였다.

Keywords

References

  1. Pennington, S. R. and Dunn, M. J., 'Proteomics, from protein sequence to function', BIOS, Scientific Publishers, 2001
  2. Akutsu T. and et. al., 'Matching of spots in 2D electrophoresis images. Point matching under non-uniform distortions,' Lecture Notes in Computer Science. Vol.164, pp.212-222, 1999
  3. Josef Panek and Jiri Vohradsky, 'Point pattern matching in the analysis of two-dimensional gel electropherograms,' Electrophoresis, Vol.20, pp.3483-3491, 1999 https://doi.org/10.1002/(SICI)1522-2683(19991201)20:18<3483::AID-ELPS3483>3.0.CO;2-R
  4. Pleissner et. al., 'New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases,' Electrophoresis, Vol.20, pp.755-765, 1999 https://doi.org/10.1002/(SICI)1522-2683(19990101)20:4/5<755::AID-ELPS755>3.0.CO;2-6
  5. Dowsey, A.W., Dunn M. J. and Yang, G. Z., 'The role of bioinformatics in two-dimensional gel electrophoresis,' Electrophoresis, Vol.3, pp.1567-1596, 2003 https://doi.org/10.1002/pmic.200300459
  6. Hopfield, J. and Tank, D.W., 'Neural computation of decisions in optimization problems,' Biological Cybernetics, Vol.52, pp.141-152, 1985 https://doi.org/10.1007/BF00339943
  7. Nasrabadi, N. M. and Choo, C.Y., 'Hopfield network for stereo vision correspondence,' IEEE Transactions on Neural Network, Vol.3, pp.5-13, 1992 https://doi.org/10.1109/72.105413
  8. Jan Bobek, Petr Halada, Jakub Angelis, Jiri Vohradsky, and Karel Mikul, 'Activation and expression of proteins during synchronous germination of aerial spores of Streptomyces granaticolor,' Proteomics, Vol.4, No.12, pp.3864-3880, 2004 https://doi.org/10.1002/pmic.200400818
  9. Rosengran, R.T. and et. al., 'Comparison of PDQuest and Progenesis software packages in the analysis of two-dimensional electrophoresis gels,' Proteomics, Vol.3, pp.1936-1946, 2003 https://doi.org/10.1002/pmic.200300544
  10. Tatsuy Akustsu, Kyotetsu Kanaya, Akira Ohyama, and Asao Fujiyama, '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
  11. J. Barrett, P.M. Brophy, J.V. Hamilton, 'Analysing proteom data,' International Journal for Parasitology, Vol.35, pp.543-553, 2005 https://doi.org/10.1016/j.ijpara.2005.01.013
  12. Rond D. Appei, et. Al., 'Melanie II-a third-generation software package for analysis of two-dimensional electrophoresis images : I. Features and user interface,' Electrophoresis, Vol.18, pp.2724-2734, 1997 https://doi.org/10.1002/elps.1150181506
  13. Rond D. Appei, et. Al., 'Melanie II - a third-generation software package for analysis of two-dimensional electrophoresis images : II. Algorithms,' Electrophoresis, Vol.18, pp.2735-2748, 1997 https://doi.org/10.1002/elps.1150181507
  14. James I. Garrels, 'The QUEST system for quantitative analysis of two-dimensional gels,' The Journal of Biological Chemistry, Vol.264, No.9, pp.5269-5282, 1989
  15. Babu Raman, Agnes Cheung, and Mark R. Marten, 'Quantitative comparison and evaluation of two commercially available, two-dimensional electrophoresis image analysis software packages, Z3 and Melanie,' Electrophoresis, Vol.23, pp.2194-2202, 2002 https://doi.org/10.1002/1522-2683(200207)23:14<2194::AID-ELPS2194>3.0.CO;2-#