단백질 1차 배열 다중 정렬을 위한 알고리즘의 개발 = Development of an algorithm for multi-alignment of protein sequences

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 493
  • Download : 0
단백질 유전자 1차 배열 (primary sequence) 의 다중정렬 (multi-alignment) 을 효율적으로 수행하기 위한 몇 가지 알고리즘이 최근에 제안되었다. 본 논문에서는, 각 배열 쌍 간의 상동성을 효율적으로 반영하고 여러 배열에 대한 동시 비교성을 높이기 위한 알고리즘을 제안하고, 이를 구현하여 시험한 결과를 논한다. 일대일 정렬로부터 구한 각 쌍 간의 상동성을 사용해서 각 배열의 전체 배열들에 대한 상동성을 표시하기 위해, 상동성 백터의 개념을 도입하여 백터 전사값을 각 배열 간의 전체적 상동성 지표로 사용한다. 여러 배열의 동시 비교성을 높이기 위해, 정렬된 배열이 복합 배열을 생성하고 복합 배열도 상동성 백터를 가지고 정렬에 사용되도록 한다. 최종적으로 형성된 하나의 복합 배열인 주형 배열로 부터 각 배열 간의 정렬 형태를 구성한다. 실험에서는 일대일 배열 상동성이 다중 정렬 결과에 잘 반영되는 것을 볼 수 있었다.
Advisors
박찬규researcherPark, Chan-Kyuresearcher
Description
한국과학기술원 : 생물공학과,
Publisher
한국과학기술원
Issue Date
1989
Identifier
66653/325007 / 000861135
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 생물공학과, 1989, [ [iii], 65 p. ]

Keywords

상동성 (생물)

URI
http://hdl.handle.net/10203/28316
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=66653&flag=dissertation
Appears in Collection
BS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0