생명 설계도를 비교하는 가장 똑똑한 수학적 방법

생명공학의 핵심인 스미스-워터먼 알고리즘은 전체 서열을 다 읽지 않고도 부분적으로 가장 닮은 조각을 찾아냅니다. 전체 맥락보다 핵심적인 연결 고리를 찾는 이 방식은 유전자 암호 속의 공통점을 찾아내는 데 필수적입니다.

유전자나 단백질 서열은 길이가 너무 길어 하나하나 비교하기 어렵습니다. 이 알고리즘은 전체가 아닌 가장 유사한 구간만을 정교하게 추려내어 두 생명체가 얼마나 밀접한지 수학적으로 계산합니다. 마치 방대한 도서관에서 원하는 문장만 족집게처럼 찾아내는 것과 비슷합니다. 오늘날 질병 연구나 진화 과정을 분석하는 생물정보학 분야의 초석이 된 아주 중요한 기술입니다.