조상 그래프

통계학 및 마르코프 모델링에서 조상 그래프는 유향 비순환 그래프의 형태를 취하는 그래픽 모델에서 하나 이상의 정점을 한계화한 결과를 그래픽으로 표현하기 위한 혼합 그래프의 한 종류이다.

정의.

조상 그래프는 한 정점에서 다른 정점으로 화살표로 그려진 방향 모서리, 양 끝에 화살촉이 있는 양방향 모서리, 화살촉이 없는 방향 모서리의 세 가지 모서리에 사용되는 혼합 그래프입니다.다음 몇 가지 추가 제약을 충족해야 합니다.

• v에 화살촉이 있는 정점 u에서 다른 정점 v로의 엣지가 있는 경우(즉, u에서 v로 향하는 엣지 또는 쌍방향 엣지 중 하나), 경로와 일관되게 지향되는 엣지 및/또는 지향된 엣지로 구성된 v에서 u로의 경로는 존재하지 않는다.
• 정점 v가 무방향 모서리의 끝점인 경우 v에 화살촉이 있는 모서리의 끝점이 아닙니다.

적용들

선조들의 그래프는 마르코프 모델에서 ^[1]변수들 사이의 조건부 독립 관계를 묘사하기 위해 사용된다.

레퍼런스