끝점 조건 연속시간 마코프 체인 시뮬레이션 효율적 샘플링 방법 비교

본 논문은 유한 상태 공간을 갖는 연속시간 마코프 체인(CTMC)의 시작·끝 상태가 주어진 구간에서 중간 경로를 효율적으로 샘플링하는 세 가지 기존 방법(수정 거절 샘플링, 직접 샘플링, 균일화)을 통합하고, 전이율 행렬 Q, 구간 길이 T, 그리고 지정된 끝점에 따라 각 방법의 계산 복잡도와 효율성을 정량적으로 분석한다. 또한, 특정 Q·T·끝점 조합에서 어느 방법이 최적인지 명시적 증명을 제공하고, 실제 분자 진화 모델에 적용해 비효율적 선…

저자: Asger Hobolth, Eric A. Stone