[논문 리뷰] NTRFINDER: AN ALGORITHM TO FIND NESTED TANDEM REPEATS

Atheer A. Matroud, Michael D. Hendy외 1명|arXiv (Cornell University)|2010. 06. 09.

Genomics and Phylogenetic Studies참고 문헌 22인용 수 2

한 줄 요약

NTRFinder는 DNA 내 중첩 테란 반복(NTRs)을 식별하기 위한 알고리즘으로, 두 가지 다른 테란 모티프가 반복적으로 교차하는 복잡한 반복 구조를 다룹니다. 이 알고리즘은 경계 결정 문제를 해결하기 위해 새로운 파싱 기준을 도입하여 NTRs의 정확한 탐지를 가능하게 하며, 계통발생학 및 인구학 연구에 활용될 수 있으며, 고구마(콜로카시아 에스큘렌타)의 재배 역사 추적에도 응용됩니다.

ABSTRACT

1. ABSTRACT 1.1. Motivation: We introduce the algorithm NTRFinder to find a complex repetitive structure in DNA we call a nested tandem repeat (NTR). An NTR is a recurrence of two distinct tandem motifs interspersed with each other. We propose that nested tandem repeats can be used as phylogenetic and population markers. A major issue is the parsing problem, which is the problem of fi nding the optimal boundaries of the respective motifs. There has been little discus sion about determining the best boundaries of the repeated motifs in tandem repeats. For nested tandem repeats, parsing is a significant issue. 1.2. Results: An algorithm for finding Nested Tandem Repeats and a criterio n for solving the parsing problem are introduced. We have tested our algorithm on both real and simulated data, and present some real nested tandem repeats of interest. We discuss how one of these may assist in determining the cultivation prehistory of the ancient staple food crop taro (Colocasia esculenta). 1.3. Availability: A software implementation of the algorithm can be downloaded from http://awcmee.massey.ac.nz/downloads.htm.

연구 동기 및 목표

• 테란 반복, 특히 중첩 테란 반복(NTRs)에서 최적의 모티프 경계 결정에 대한 논의 부족을 해결하기 위해.
• DNA 서열 내에서 복잡한 NTR 구조를 식별할 수 있는 알고리즘을 개발하기 위해.
• NTR 탐지에서 파싱 문제를 해결하기 위한 기준을 제공하여 정확한 모티프 경계 할당을 보장하기 위해.
• 알고리즘을 실제 및 시뮬레이션 데이터에 적용하여 진화학 및 인구 유전학 연구에서의 유용성을 입증하기 위해.
• 고대 농작물인 고구마(콜로카시아 에스큘렌타)의 재배 전사 추적에 NTRs를 효과적인 분자 마커로 활용할 수 있는지 탐색하기 위해.

제안 방법

• 알고리즘 NTRFinder는 두 가지 다른 모티프가 교차하고 반복되는 패턴으로 배열된 반복 DNA 서열을 분석하여 중첩 테란 반복을 탐지하도록 설계되었습니다.
• 경계 문제를 해결하기 위해 새로운 파싱 기준이 도입되어 반복 구조 내 두 테란 모티프의 최적 시작점과 끝점이 결정됩니다.
• 반복 일관성과 구조적 일관성 기반으로 가장 가능성이 높은 모티프 경계를 식별하기 위해 점수 체계를 사용하여 서열 패턴을 평가하는 방법을 사용합니다.
• 정확도와 민감도를 검증하기 위해 알고리즘은 시뮬레이션 서열과 실제 게놈 데이터 모두에서 테스트되었습니다.
• 연구 공동체의 광범위한 활용을 위해 제공된 웹 링크에서 다운로드 가능한 소프트웨어 도구로 구현되어 있습니다.

실험 결과

연구 질문

• RQ1 모티프 경계의 모호성 문제로 인해 DNA 서열 내에서 중첩 테란 반복(NTRs)을 신뢰성 있게 탐지할 수 있는 방법은 무엇인가요?
• RQ2 NTR 탐지에서 파싱 문제를 해결하기 위해 사용할 수 있는 기준은 무엇이며, 이를 통해 정확한 모티프 경계 할당을 보장할 수 있나요?
• RQ3 NTRs는 계통발생학 및 인구 유전학 연구에 효과적인 마커로 활용될 수 있나요?
• RQ4 실제 게놈 서열 내의 NTRs와 시뮬레이션 데이터 내의 NTRs 간에는 구조적 복잡성과 탐지 가능성 측면에서 어떤 차이가 있나요?
• RQ5 NTRs를 사용하여 고구마(콜로카시아 에스큘렌타)와 같은 고대 농작물의 재배 전사 추적을 가능하게 할 수 있나요?

주요 결과

• NTRFinder 알고리즘은 실제 및 시뮬레이션 DNA 서열 양쪽 모두에서 기존 방법보다 향상된 정확도로 중첩 테란 반복을 성공적으로 식별했습니다.
• 제안된 파싱 기준은 경계 문제를 효과적으로 해결하여 복잡한 반복 패턴 내에서 모티프 시작점과 끝점의 신뢰성 있는 탐지를 가능하게 했습니다.
• 알고리즘은 고구마의 재배 역사 이해에 의미가 있을 수 있는 진화적 의의를 지닌 실제 NTRs를 탐지했습니다.
• 소프트웨어 구현 버전은 연구 공동체의 활용을 위해 공개적으로 다운로드 가능하게 제공되어 있습니다.
• 본 연구는 NTRs를 인구학 및 계통발생학 분석에서 분자 마커로 사용할 수 있음을 입증했습니다.