보로노이다이아그램에 기반한 단백질 곁사슬의 최적 예측 해법

송찬영, 이목원, 차제현 et al. · 대한산업공학회 춘계공동학술대회 논문집 · 2014

단백질은 3차원 구조로 생물학적인 기능이 결정된다. 현재 단백질 구조 연구가 활발히 진행되고 있으며 그 중에 계산 기반 분자구조 예측 방법인 곁사슬 최적 예측 문제(Side-chain Prediction Problem : SCP Problem)가 중요하게 생각되고 있다. 이 문제는 단백질의 포텐셜에너지를 최소로 만드는 Mixed-Integer LP(MILP)문제로 모델링 될 수 있는데 문제의 크기가 조금만 커도 해를 구하지 못하는 경우가 많다. 한편 계산의 효율성에 무게를 둔 휴리스틱 알고리듬들은 해를 구할 수는 있지만 질이 좋지 않다. 본 논문은 보로노이다이아그램(Voronoi Diagram)을 기반하여 이 문제의 좋은 해를 신속하게 찾는 기하학적 알고리듬을 소개한다.

Cited by 0 works.

Authors

References