마진 AMP 체인 그래프: 새로운 통합 모델

본 논문은 무방향, 방향, 양방향 에지를 모두 허용하는 새로운 그래프 클래스인 마진 AMP(MAMP) 체인 그래프를 제안하고, 그 이론적 성질을 체계적으로 분석한다. 서론에서는 기존 체인 그래프(CG)의 네 가지 해석(AMP, MVR, LWF, 기타) 중 AMP와 MVR 해석에 초점을 맞추고, 두 해석이 각각 대칭·비대칭 관계를 모델링하는 데 한계가 있음을 지적한다. 이를 극복하기 위해 무방향·양방향·방향 에지를 동시에 포함하는 그래프 구조를 도입한다. 2장에서는 기본 용어와 기호를 정의한다. 노드 집합 V, 에지 종류, 부모·자식·이웃·배우자 집합, 경로·사이클·반직접 사이클 등의 개념을 명확히 하고, 그래프가 반직접 사이클을 포함하지 않을 때를 AMP‑CG, 양방향 에지만 포함할 때를 MVR‑CG라고 정의한다. 또한 그래프가 나타내는 독립 모델을 I_AMP(G), I_MVR(G), I_LWF(G) 로 표기하고, 마진화와 조건화 연산을