일반기술

벡터를 이용한 RNA 분자의 이차 구조 시각화 기법

벡터를 이용한 RNA 분자 이차 구조의 시각화 방법에 있어서, 입력데이터에서 상호 직접적으로 이웃하는 나선형 구조, 불룩한 루프, 결합되지 않은 종단부가 포함되지 않도록 인조 염기들을 부가하여 RNA 분자 이차 구조를 일반적인 구조로 변환하고, 이를 조직 객체라고 하는 자료 구조에 저장하는 정규화 과정과, 상기 조직 객체에서 루프 및 나선형 구조와 같은 구조 요소들을 찾아 내고, 찾은 구조 요소 각각에 대하여 이차 구조 객체와 그리기 목록 객체의 자료 구조를 구축하는 자료 구조 구축과정과, 상기 구축된 자료 구조에서 모든 구조 요소에 대하여 나선형 구조 또는 루프를 구성하는 염기의 개수에 따른 크기를 계산하고, 나선형 구조를 포함한 모든 구조 요소의 배치 우선 순위를 결정하여 우선 순위 큐라고 불리는 자료 구조에 저장하는 배치 우선 순위 결정과정과, 상기 우선 순위 큐에서 가장 높은 배치 우선 순위를 갖는 구조 요소에서부터 시작하여 개방 벡터 공간과 허용된 벡터공간 및 가능한 벡터를 계산하고, 가능한 벡터의 방향에상기 구조 요소를 배치하고 배치된 각각의 구조 요소에 대하여 구조 요소를 구성하는 염기들의 좌표를 계산하고 이를 디스플레이하는 구조 요소의 배치 및 드로잉 과정으로 이루어짐을 특징으로 하는 RNA 분자 이차 구조의 시각화 방법.본 발명의 RNA 분자 이차 구조 시각화 방법에 의하면 이차 구조의 다각형 디스플레이를 구조 요소에 대한 최소 왜곡과 최소 사용자 개입으로 자동 생성할 수 있는 효과가 있다.