[논문 리뷰] Cellular Automata and Its Applications in Bioinformatics: A Review

Kiran Sree Pokkuluri, Inampudi Ramesh Babu외 1명|arXiv (Cornell University)|2014. 04. 02.

Cellular Automata and Applications참고 문헌 13인용 수 6

한 줄 요약

이 논문은 생물정보학 분야에서 세포자동우(CA)의 응용을 검토하며, 유전자 조절, 서열 분석, 단백질 구조 예측과 같은 다양한 생물학적 문제를 해결하기 위한 통합 프레임워크를 제안한다. CA의 국소적이고 병렬적인 계산 모델을 활용함으로써 저자들은 복잡한 생물학적 시스템을 최소한의 가정으로 모델링할 잠재력을 입증하며, 생물정보학 과제에 대한 새로운, 확장 가능한 접근법을 제시한다.

ABSTRACT

This paper aims at providing a survey on the problems that can be easily addressed by cellular automata in bioinformatics. Some of the authors have proposed algorithms for addressing some problems in bioinformatics but the application of cellular automata in bioinformatics is a virgin field in research. None of the researchers has tried to relate the major problems in bioinformatics and find a common solution. Extensive literature surveys were conducted. We have considered some papers in various journals and conferences for conduct of our research. This paper provides intuition towards relating various problems in bioinformatics logically and tries to attain a common frame work for addressing the same.

연구 동기 및 목표

• 세포자동우를 통해 해결이 가능한 주요 생물정보학 과제를 식별하고 분류하기.
• 다양한 생물정보학 과제를 위한 통합된 계산 프레임워크의 부재를 해결하기.
• 공통의 CA 기반 모델을 통해 산만한 생물정보학 과제들 사이의 논리적 연결을 구축하기.
• 기존의 CA 응용 사례를 생물정보학 분야에서 조사하고 현재 연구의 격차를 부각하기.
• 복잡한 생물학적 시스템의 스케일러블하고 병렬적인 분석을 위한 일반화된 CA 프레임워크 제안하기.

제안 방법

• 저널과 컨퍼런스를 아우르는 광범위한 문헌 검토를 통해 생물정보학 분야에서의 CA 응용을 식별하기.
• 서열 정렬 및 유전자 발현 모델링과 같은 문제들에 대한 기존 CA 기반 알고리즘 분석하기.
• 생물학적 과정을 세포자동우 규칙과 상태로 매핑하는 개념적 프레임워크 구축하기.
• 국소적이고 이산적인 업데이트 규칙을 사용하여 생물학적 시스템의 동역학을 시뮬레이션함으로써 병렬성과 확장성 강조하기.
• 단백질 접힘과 조절 네트워크와 같은 비선형적인 복잡한 생물학적 현상 모델링에 CA의 적합성 평가하기.
• 다양한 생물정보학 과제들을 하나의 CA 파라다임 아래 통합하는 공통의 계산 추상화 제안하기.

실험 결과

연구 질문

• RQ1 세포자동우를 체계적으로 생물정보학의 핵심 과제를 모델링하는 데 어떻게 적용할 수 있는가?
• RQ2 다양한 생물정보학 과제들 사이에 존재하는 공통점은 무엇이며, 이를 CA 프레임워크 아래에서 통합할 수 있는가?
• RQ3 CA 모델은 생물학적 데이터 분석에서 기존의 계산 방법에 비해 어떤 방식으로 향상되는가?
• RQ4 현재 생물정보학 분야에서의 CA 응용의 한계는 무엇이며, 이를 어떻게 보완할 수 있는가?
• RQ5 유전자 조절과 단백질 구조를 포함한 이질적인 생물학적 과정을 효과적으로 모델링할 수 있는 단일 CA 기반 프레임워크가 존재하는가?

주요 결과

• 세포자동우는 복잡한 생물학적 시스템을 모델링하는 데 적합한 확장 가능하고 병렬 처리 가능한 프레임워크를 제공한다.
• CA 모델은 유전자 조절 시스템과 같은 생물학적 네트워크의 국소적 상호작용을 효과적으로 포착한다.
• 기존의 CA 기반 접근법은 서열 분석과 단백질 구조 예측 분야에서 유망한 성과를 보이고 있으나, 응용 범위는 아직 제한되어 있다.
• 통합된 CA 프레임워크는 공통의 계산 원리를 통해 산만한 생물정보학 과제들을 논리적으로 연결할 수 있다.
• 생물정보학 분야에서 표준화된 CA 모델의 부재는 심각한 연구 격차를 이끌어내며, 이 리뷰는 이를 해결하고자 한다.
• 이 리뷰는 기존 알고리즘에 비해 비효율적으로 다뤄지고 있는 CA를 생물정보학 분야에서 실현 가능한, 아직 탐색되지 않은 대안으로 식별한다.