지식 그래프에서 짧은 경로를 답으로 쓰기 전에
지식 그래프의 최단 경로를 업무 답변에 쓰려면 관계의 종류와 방향, 제외 조건, 거리의 의미를 먼저 정해야 한다. Neo4j의 공식 문서를 바탕으로 조건을 거는 순서가 검색 결과를 어떻게 바꾸는지 살펴본다.

GPT Image 2로 생성한 개념 이미지. 조건에 맞는 연결을 찾는 과정을 표현했으며 실제 데이터나 검색 결과를 재현한 것은 아니다.
장비 점검 요청을 어느 팀을 거쳐 전달해야 하는지 AI에게 묻는 상황을 가정해 보자. 조직의 업무 관계를 담은 그래프에서 출발 팀과 담당 팀을 잇는 가장 짧은 경로가 나온다. 그런데 중간 팀은 이미 해당 업무를 넘긴 상태다. 현재도 유효한 다른 경로는 한 단계를 더 거친다. 짧게 연결됐다는 이유만으로 첫 경로를 답에 넣으면, AI는 존재하는 선을 따라가면서도 잘못된 안내를 할 수 있다.
지식 그래프는 문서에 흩어진 관계를 명시적으로 드러낸다. 그러나 연결을 찾는 계산에는 어떤 관계를 따라갈지, 어느 방향으로 이동할지, 어떤 조건을 만족해야 하는지를 정해야 한다. 최단 경로는 이렇게 정한 탐색 범위와 거리 기준 안에서의 결과다. 경로의 짧음 자체가 업무 적합성이나 설명의 타당성을 보증하지는 않는다.
연결을 따라가기 전에 관계의 뜻을 정한다
업무 그래프에는 같은 팀 사이에도 여러 종류의 관계가 있을 수 있다. 공동 행사에 참여했다는 관계, 점검 요청을 전달할 수 있다는 관계, 과거에 업무를 인계했다는 관계는 각각 다른 질문에 답한다. 종류를 구분하지 않고 모든 선을 따라가면 짧은 연결은 늘어나지만, 그 경로로 무엇을 말할 수 있는지는 모호해진다.
Neo4j의 현재 Cypher 문서는 최단 경로 예제에서 특정 관계 유형인 LINK를 따라간다. 예제의 관계 패턴에는 화살표가 없어서 저장된 관계의 양방향을 모두 탐색한다. 철도 구간을 양방향으로 이동할 수 있다는 예제의 가정을 반영한 표현이다. 이를 업무 그래프에 그대로 적용하기 전에 같은 가정이 성립하는지 확인해야 한다. 요청을 보낼 수 있다는 관계와 요청을 받을 수 있다는 관계를 뒤집어도 되는지는 업무 정의에 달려 있다. Cypher 최단 경로 문서
그래서 자연어 질문을 받으면 먼저 답에 사용할 관계의 종류와 방향을 정하는 설계를 제안한다. 점검 요청의 전달 경로를 묻는다면 현재 유효한 전달 관계를 사용하고, 단순한 공동 참여 관계는 제외한다. 이 규칙은 특정 제품이 알아서 추론해 주는 기능이라는 뜻이 아니다. 그래프를 구성하고 조회하는 쪽이 명시해야 할 업무 조건이다.
관계마다 출처가 있어도 경로 전체의 뜻은 따로 확인해야 한다. A가 B와 함께 일했고 B가 C와 함께 일했다는 두 사실만으로 A가 C에게 일을 지시할 수 있다고 말할 수는 없다. 각 관계가 사실인지와 그 관계들을 이어 만든 답이 질문에 맞는지는 서로 다른 검토 대상이다.
제외 조건을 거는 순서가 답을 바꾼다
첫 장면을 작은 그래프로 줄여 보자. 아래 표는 설명용 가상 자료이며 운영 데이터베이스에서 얻은 결과가 아니다. 모든 화살표는 요청을 전달하는 방향을 뜻하고, X는 이 업무의 현재 전달 대상에서 제외된 팀이다.
| 후보 경로 | 거치는 관계 수 | 현재 조건에 맞는가 |
|---|---|---|
| S → X → T | 2 | 아니요. X를 제외해야 한다. |
| S → A → B → T | 3 | 예. 모든 중간 팀을 사용할 수 있다. |
전체 그래프에서 가장 짧은 경로 하나를 고른 뒤 X를 포함한 결과를 버리면 남는 답이 없다. 반면 X를 통과하지 않는 경로들 중에서 가장 짧은 것을 찾으면 두 번째 경로가 나온다. 앞의 연산은 이미 선택한 결과를 검사하고, 뒤의 연산은 선택할 후보 집합을 바꾼다. 같은 제외 조건도 어느 단계에 적용하느냐에 따라 답이 달라진다.
Cypher 공식 문서는 철도 경로에서 특정 역을 피하는 예제로 이 차이를 보여 준다. 문서의 SHORTEST 1 질의에서 MATCH 수준의 WHERE로 중간 역을 제외하면, 먼저 골라진 최단 경로가 사라져 결과가 비게 된다. 조건을 경로 패턴 안에 넣거나, 경로 패턴과 조건을 괄호 안에 함께 두고 그 밖에 SHORTEST를 놓으면 조건을 만족하는 경로 중에서 선택한다. 이는 문서에 제시된 구문의 동작이며, 모든 질의의 WHERE가 언제나 사후 필터라는 뜻은 아니다. 사전 필터와 사후 필터
AI가 받은 조회 결과가 비어 있다면, 답변 모델에 더 적극적으로 추론하라고 지시하기 전에 이 순서를 확인할 필요가 있다. 조건에 맞는 연결이 실제로 없었는지, 먼저 고른 연결만 조건에 맞지 않았는지는 다른 상황이다. 후자의 경우에는 더 유창한 답변보다 조회 조건을 바로잡는 일이 먼저다.
짧다는 말에 어떤 비용을 넣었는가
Cypher 문서의 SHORTEST는 관계를 몇 번 건너는지를 기준으로 경로를 고른다. 이 기준에서 두 단계는 세 단계보다 짧다. 하지만 실제 전달 시간이 중요한 업무라면 단계 수와 소요 시간이 같은 순서로 정렬되리라는 보장은 없다. 두 구간이 각각 5분인 경로보다 세 구간이 각각 1분인 경로가 더 빠를 수 있다. 이 숫자 역시 차이를 설명하기 위한 가정이다.
가중치를 사용하는 최단 경로 계산은 별도 선택이다. Neo4j GDS의 Dijkstra Source-Target 문서는 양의 관계 가중치를 지원하며, relationshipWeightProperty로 가중치에 사용할 속성을 지정한다고 설명한다. 이 속성을 지정하지 않으면 가중치 없이 실행한다. 결과의 totalCost는 출발점에서 도착점까지의 비용이다. 따라서 관계에 시간 값이 저장되어 있다는 사실만으로 그 값이 계산에 사용됐다고 판단하면 안 된다. GDS 2026.10 Dijkstra 문서
비용의 의미도 일관되어야 한다. 어떤 관계에는 분 단위 시간을 넣고 다른 관계에는 중요도 점수를 넣으면, 합산된 수치를 하나의 소요 시간으로 해석할 수 없다. 근거의 신뢰도를 임의의 비용으로 바꾸는 경우에도 낮은 합계가 곧 더 참인 설명을 뜻하지 않는다. 어떤 값들을 어떤 규칙으로 비교했는지 업무 담당자가 설명할 수 있어야 한다.
동률 처리도 남는다. Cypher 문서는 같은 최소 길이의 경로가 여러 개일 때 SHORTEST 1이 그중 어느 것을 반환할지는 비결정적이라고 설명한다. 한 경로가 선택됐다는 사실을 다른 경로보다 우수하다는 순위로 읽어서는 안 된다. 동률 전체를 검토해야 하는 업무라면 ALL SHORTEST처럼 해당 집합을 반환하는 방식과 결과량을 함께 검토할 수 있다.
AI에게 경로와 적용 조건을 함께 넘긴다
AI가 만든 그래프 질의의 의미를 검토한 글에서는 실행 가능한 질의가 원래 질문의 집계 단위를 유지하는지 살폈다. 경로 검색에서도 질문과 연산을 연결해야 하지만, 여기서는 탐색에 허용한 관계와 최단 경로 선택의 순서가 핵심이다.
업무에 적용한다면 답변 모델에 노드 이름의 나열만 넘기기보다 각 연결의 관계 유형, 방향, 적용 시점, 확인 가능한 출처를 함께 전달하는 편이 낫다. 조회가 단계 수를 최소화했는지, 지정한 비용을 최소화했는지도 포함한다. 이는 이 글의 설계 제안이며 Neo4j가 자동으로 생성하는 업무 설명의 형식은 아니다.
작은 검증 자료에는 짧지만 제외해야 하는 경로와 더 길지만 유효한 경로를 함께 넣을 수 있다. 반대 방향으로만 연결된 경우, 길이가 같은 대안이 있는 경우도 따로 준비한다. AI가 정해진 조건에 맞는 경로를 설명하는지 확인하고, 조건을 만족하는 답이 없으면 그 범위를 밝혀 보류하게 한다. 반환된 결과를 평가할 때에도 단순히 연결이 존재하는지만 확인해서는 이 차이를 잡기 어렵다.
결과가 없다는 설명에는 검색한 데이터의 범위와 적용한 조건이 남아야 한다. 그래프에 아직 입력되지 않은 현실의 관계까지 없다고 단정할 수는 없기 때문이다. 반대로 경로가 있다는 설명에는 그 연결을 어떤 업무 의미로 사용할 수 있는지가 남아야 한다.
지식 그래프에서 AI가 찾아야 할 것은 질문에 맞는 관계를 따라간 답이다. 최단 경로는 그 답을 고르는 한 가지 연산이다. 무엇을 따라가고 무엇을 제외했는지, 그리고 무엇을 짧다고 셌는지가 드러날 때 담당자는 결과를 실제 업무에 사용할 수 있다.