다음 그래프는 무엇입니까?

Question

o-o-o-o-o-o-... 
x x x x x 
o-o-o-o-o-o-... 

여기서 '-, x'는 모서리이고 'o'는 노드입니다. [즉, 모든 단계에서 가교가있는 두 개의 노드 체인]

수학 용어가 있습니까? 누구를위한 보너스 포인트는 그러한 그래프의 마르코프 체인과 관련된 이론으로 안내합니다.

감사합니다.

Answer 1

두 노드가 이전의 시간 단계에서 두 노드의 값에 의존하는 두 노드가있는 규칙적인 동적 베이지안 네트워크 인 것으로 보입니다. 이것은 결합 된 팩토리얼 마르코프 모델입니다. 외생 적 상태 공간 Q = q1 x q2를 정의하고 간단히 $ Q^{T-1} $에서 $ Q^T $까지 가능한 모든 전환을 표로 작성하여 간단한 단일 체인 Markov 모델로 줄일 수 있습니다.