Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

An research of the error detection method and efficient recovery algorithms in the DNA double helix

DNA 이중나선에서의 오류위치 검출 방법 및 효율적인 복구 알고리즘 연구

  • 김석환 (이화여자대학교 전자공학과) ;
  • 허창우 (목원대학교 전자공학과)
  • Received : 2012.10.05
  • Accepted : 2012.10.25
  • Published : 2012.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In order to maintain order in the genetic information at cells, it need ongoing monitoring and recovery system. DNA is accomplished by a combination of base pairs, Wrong base pairs is formed with a much more lower frequency than the normal DNA. if it does not modify and was accumulate, the Cells were died. In this study, mistakes of DNA replication and repair of the damaged part was introduced engineering concepts by mimicking DNA repair functions. It was presented recover the complementary part of the previously announced and presented an efficient algorithm at find and recover the complementary part.

세포에서 질서를 유지하기 위해서는 유전정보에 대한 지속적인 감시와 회복체계를 필요로 한다. DNA는 염기쌍의 결합으로 이루어지는데, 틀린 염기쌍이 정상적인 염기쌍보다 훨씬 낮은 빈도로 형성되지만, 이것이 수정되지 않고 DNA내에 축적될 경우 세포가 죽기도 한다. 본 연구에서는 DNA 복제 시 발생하는 실수, 손상된 부분을 회복하는 DNA 복구 기능을 모사하여 공학적인 개념을 도입한다. 기존에 발표 되었던 부분을 보완하여 여러 군데에서 발생한 오류 위치를 찾아내고 복구시키는 효율적인 알고리즘을 제시한다.

Keywords

References

  1. Ricard V. Sole, "Evolution and Self-assembly of protocells," The International Journal of biochemistry & Cell Biology 41, pp. 274-284, 2009 https://doi.org/10.1016/j.biocel.2008.10.004
  2. Bedau; John S. McCaskill, "Open Problems in Artificial Life", Artificial Life 6 : pp 363-376, 2000. https://doi.org/10.1162/106454600300103683
  3. V.P Shcherbakov, S.T. Sizova, T.S. Shcherbakova, I.E. Granovsky, and K. Yu. Popad, "In vivo Study of Fidelity of DNA Double Strand Break Repair in bacterio phage T4", Russian Journal of Genetics Vol.44, No.9, pp1025-1030, 2008. https://doi.org/10.1134/S1022795408090032
  4. 김석환, 허창우, " DNA 이중나선 구조에서의 오류 출 및 복구, " 한국정보통신학회논문지, vol. 15, no. 11, pp. 2500-2504, 2011.11.
  5. Asso Yamauchi Toshihiro, Nakashima, " Evolvability of random polypeptides through functional selection within a small library, " Protein engineering vol. 15 no.17 pp 619-626, 2002. https://doi.org/10.1093/protein/15.7.619