Prediction of transcription factor binding sites by local alignment of common sequences

공통서열의 부분 정렬을 통한 전사인자 결합부위의 예측

  • Yoon Joo Young (School of Computer Science & Engineering, Seoul National University) ;
  • Park Kunsoo (School of Computer Science & Engineering, Seoul National University) ;
  • Lim Myung Eun (Electronics and Telecommunications Research Institute) ;
  • Chung Myung Geun (Electronics and Telecommunications Research Institute) ;
  • Park Soo-Jun (Electronics and Telecommunications Research Institute) ;
  • Park Sun Hee (Electronics and Telecommunications Research Institute) ;
  • Sim Jeong Seop (School of Computer Science and Engineering, Inha University)
  • Published : 2005.11.01

Abstract

유전자의 발현은 전사인자와 전사인자 결합부위의 결함에 의해 조절된다. 따라서 이러한 결합부위를 예측하는 것은 유전학 분야에서 중요한 이슈이다. 본 논문에서는 접미사 배열을 이용하여 전사인자가 결합할 것으로 예상되는 DNA 서열들의 공통서열을 추출하고, 이를 다시 입력 서열과 부분 정렬을 수행함으로써 전사인자가 결합하는 부위를 예측하는 알고리즘을 제시한다. 그리고 알려진 전사인자 결합부위를 가진 데이터로 실험한 결과를 통해 제시된 추출 방법의 성능에 대하여 논의한다.

Keywords