MAP 의도 모델 가이드 향상을 위한 그래프 이론 적용

초록

본 논문은 정보 시스템 공학에서 활용되는 MAP 의도 모델에 그래프 이론 알고리즘을 접목시켜 프로세스 실행 시 자동화된 가이드 메커니즘을 제공한다. 기존 MAP과 그래프의 구조적 연관성을 명확히 규정하고, 정성적 기준을 추가함으로써 지도(맵)를 그래프 형태로 표현한다. 제안된 방법을 사례에 적용해 자동 경로 탐색, 최적 순서 결정, 위험도 평가 등을 시연하고, 한계점과 향후 연구 방향을 논의한다.

상세 분석

MAP(Intention‑Driven Process) 모델은 목표, 의도, 작업, 상황 등 고수준의 메타 정보를 포함해 프로세스를 유연하게 기술한다는 점에서 프로젝트 초기 설계 단계에 유용하지만, 실행 단계에서 “어디로 가야 할지”에 대한 구체적 안내가 부족하다. 논문은 이러한 공백을 메우기 위해 그래프 이론과의 구조적 동등성을 먼저 정의한다. MAP의 각 “의도”(Intent)는 그래프의 정점(Vertex)으로, 의도 간 전이(Transition)는 방향성 있는 간선(Edge)으로 매핑한다. 여기서 중요한 점은 MAP이 본래 비순환적이거나 다중 경로를 허용하는 반면, 그래프는 사이클 존재 여부에 따라 탐색 알고리즘 선택이 달라진다는 점이다. 저자는 이를 해결하기 위해 “정성적 기준(Qualitative Criteria)”이라는 메타 데이터를 각 정점과 간선에 부착한다. 예를 들어, 의도의 중요도, 선행조건 충족도, 위험도, 비용 등을 수치화하거나 순위화하여 가중치를 부여한다. 이러한 가중치는 전통적인 최단경로 알고리즘(Dijkstra, A*)에 직접 입력될 수 있어, 현재 프로젝트 상황에 맞는 최적 실행 경로를 자동으로 산출한다.

또한, 논문은 그래프 탐색 외에도 “클러스터링”과 “중심성 분석”(centrality analysis)을 활용해 의도 간 유사성 그룹을 도출하고, 핵심 의도를 식별한다. 이는 복잡한 MAP에서 핵심 경로와 부수 경로를 시각적으로 구분해 주어, 의사결정자가 리소스를 효율적으로 배분하도록 돕는다. 저자는 사례 연구로 소프트웨어 개발 프로젝트의 요구사항 분석 MAP을 선택했으며, 정성적 기준을 기반으로 위험도가 높은 의도를 우선 탐색하도록 설정했다. 결과적으로 자동 가이드는 위험도가 높은 경로를 사전에 경고하고, 대체 경로를 제시함으로써 프로젝트 지연을 15 % 감소시키는 효과를 보였다.

한계점으로는 정성적 기준의 주관성, 그래프 규모가 커질 경우 탐색 비용 증가, 사이클 존재 시 무한 루프 방지를 위한 추가 제어 로직 필요성을 꼽는다. 또한, 현재 제안은 정적 그래프에 기반하므로 실시간 상황 변화(예: 인력 변동, 요구사항 변동)에 대한 동적 재계산 메커니즘이 부족하다. 향후 연구에서는 머신러닝 기반 가중치 자동 추정, 스트리밍 그래프 처리, 그리고 다중 사용자 협업 환경에서의 동시 가이드 제공 방안을 제시한다.