[논문 리뷰] Denoising the 3-Base Periodicity Walks of DNA Sequences in Gene Finding

Changchuan Yin, Dongchul Yoo외 1명|arXiv (Cornell University)|2013. 05. 23.

Fractal and DNA sequence analysis참고 문헌 11인용 수 4

한 줄 요약

이 논문은 DNA 서열의 3배기 주기성 보행을 노이즈 제거하고 추적하는 비선형 추적-차분기법을 활용한 새로운 유전자 탐지 알고리즘을 제안한다. 이는 탐지 정확도를 크게 향상시킨다. 주기성 신호를 스무딩하고 도함수를 추정함으로써, 게놈 서열 내의 번역가역 영역 식별을 향상시킨다.

ABSTRACT

A nonlinear Tracking-Differentiator is one-input-two-output system that can generate smooth approximation of measured signals and get the derivatives of the signals. The nonlinear tracking-Differentiator is explored to denoise and generate the derivatives of the walks of the 3-periodicity of DNA sequences. An improved algorithm for gene finding is presented using the nonlinear Tracking-Differentiator. The gene finding algorithm employs the 3-base periodicity of coding region. The 3-base periodicity DNA walks are denoised and tracked using the nonlinear Tracking-Differentiator. Case studies demonstrate that the nonlinear Tracking-Differentiator is an effective method to improve the accuracy of the gene finding algorithm.

연구 동기 및 목표

• DNA 서열의 3배기 주기성 보행에서 발생하는 노이즈 문제를 다루어 정확한 유전자 예측을 방해하는 요소를 해결한다.
• 기존 방법들이 노이즈가 많은 게놈 데이터에서 약하거나 가려진 3배기 주기성을 탐지하는 데에 한계를 보이는 문제를 극복한다.
• 유전자 탐지에 있어 신뢰할 수 있는 주기성 패턴을 추출하기 위해 강력한 신호 처리 기법을 개발한다.
• 비선형 추적-차분기를 유전자 탐지 파이프라인에 통합하여 신호 노이즈 제거 및 도함수 추정 능력을 향상시킨다.

제안 방법

• 비선형 추적-차분기(입력 1개, 출력 2개의 시스템)를 적용하여 DNA 서열의 3배기 주기성 보행을 스무딩한다.
• 추적-차분기를 사용해 노이즈가 있는 주기성 신호의 부드러운 근사치를 생성하고 도함수를 추정한다.
• 도함수 정보를 활용해 주기 패턴을 강화함으로써 번역가역 영역 탐지 능력을 향상시킨다.
• 3배기 주기성을 핵심 신호로 활용하는 유전자 탐지 알고리즘에 노이즈 제거 및 도함수 추정된 신호를 통합한다.
• 생물학적 서열에서 흔히 발생하는 비선형성 및 비정상성 신호를 다룰 수 있는 추적-차분기의 능력을 활용한다.
• 실제 DNA 서열에 대한 사례 연구를 통해 기존 기반 방법 대비 성능 향상을 평가한다.

실험 결과

연구 질문

• RQ1 비선형 추적-차분기는 DNA 서열의 3배기 주기성 보행을 효과적으로 노이즈 제거할 수 있는가?
• RQ2 추적-차분기에서 추정한 도함수 정보는 번역가역 영역 탐지에 어떻게 기여하는가?
• RQ3 기존 방법 대비 제안된 방법이 얼마나 유전자 탐지 정확도를 향상시키는가?
• RQ4 노이즈가 많거나 신호가 약한 게놈 영역에 적용했을 때도 이 방법은 안정성을 유지하는가?
• RQ5 추적-차분기는 무작위 변동을 억제하면서 진짜 주기성 패턴을 유지할 수 있는가?

주요 결과

• 비선형 추적-차분기는 DNA 서열의 3배기 주기성 보행에서 노이즈를 성공적으로 감소시켰다.
• 특히 신호가 약하거나 가려진 영역에서 진짜 주기성 패턴의 가시성을 향상시켰다.
• 추적-차분기를 통한 도함수 추정이 번역가역 영역와 비번역가역 영역 간의 구분 능력을 향상시켰다.
• 사례 연구를 통해 노이즈 제거된 신호를 사용할 경우 유전자 탐지 정확도가 명확히 향상됨을 입증했다.
• 높은 노이즈 수준에서도 표준 노이즈 제거 기법보다 뛰어난 성능을 보이며 효과적이었다.
• 다양한 게놈 서열에서 안정성과 정확도를 유지함으로써 알고리즘이 강건함을 확인했다.