본문으로 건너뛰기

© 2026 Molayo

arXiv논문2026. 05. 21. 10:53

NeighborDiv: 이웃 다양성(Neighbor Diversity)을 통한 학습이 필요 없는 제로샷 범용 그래프 이상 탐지

요약

NeighborDiv는 기존의 노드-대-이웃 일관성 방식에서 벗어나 이웃 간의 다양성을 활용하는 학습이 필요 없는(training-free) 범용 그래프 이상 탐지 프레임워크입니다. 이웃 간 특징 유사도의 분산을 통해 이상 신호를 포착하며, 별도의 학습 없이도 다양한 도메인에서 높은 성능과 안정성을 보여줍니다.

핵심 포인트

  • 기존의 노드-대-이웃 일관성 패러다임을 이웃-대-이웃 다양성 패러다임으로 전환
  • 학습이 필요 없는(training-free) 방식으로 계산 비용과 데이터 의존성 문제 해결
  • 이웃 간 특징 유사도의 분산을 통해 로컬 그래프 환경의 구조적 분산을 정량화
  • 단일 도메인 및 다중 도메인 환경 모두에서 최첨단(SOTA) 성능 달성
  • 학습 데이터셋에 따른 성능 변동이 없어 매우 실용적인 범용 GAD 프레임워크 제공

그래프 이상 탐지 (Graph Anomaly Detection, GAD) 기술은 교차 도메인에서의 "일괄 적용(one-for-all)" 탐지를 위해 범용 GAD (Generalist GAD, GGAD)로 점차 이동하고 있으나, 기존의 GGAD 방법론들은 주로 이웃 일관성 원칙에 의존하며 이상치 정량화를 위해 \textbf{노드-대-이웃 일관성 패러다임 (Node-to-Neighbor Consistency Paradigm)}에 머물러 있습니다. 이러한 방법들은 복잡한 학습 파이프라인, 과도한 학습 데이터 의존성, 높은 계산 비용, 그리고 불안정한 교차 도메인 일반화 성능이라는 문제를 안고 있습니다. 이러한 한계를 해결하기 위해, 본 연구에서는 이웃 다양성 (neighbor diversity)에 기반한 학습이 필요 없는 (training-free) 범용 그래프 이상 탐지 프레임워크인 NeighborDiv를 제안합니다. 지배적인 노드-대-이웃 일관성 패러다임에서 벗어나, 우리는 초점을 \textbf{이웃-대-이웃 다양성 패러다임 (Neighbor-to-Neighbor Diversity Paradigm)}으로 전환하였으며, 노드 이웃 집합의 내부 구조적 분산이 강력하고 독립적으로 구별 가능한 이상 신호임을 밝혀냈습니다. 우리는 이웃 간 특징 유사도 (inter-neighbor feature similarities)의 분산을 통해 이웃 다양성을 정량화하며, 이는 노드가 로컬 그래프 환경을 어떻게 구성하는지를 포착하고 기존의 노드-대-이웃 일관성 프레임워크와는 독립적으로 작동합니다. 두 가지 표준 GGAD 평가 패러다임 하에서 수행된 광범위한 실험 결과, NeighborDiv는 최첨단 (state-of-the-art) 성능을 달성함을 보여주었습니다. 단일 도메인 독립 학습 (Single-Domain Independent Training, SDIT) 조건에서 두 번째로 우수한 베이스라인 대비 평균 AUC에서 10.25%, 평균 AP에서 17.78%의 상대적 이득을 보였으며, 통합 다중 도메인 학습 (Unified Multi-Domain Training, UMDT) 조건에서는 각각 AUC 6.89%, AP 9.58%의 향상을 기록했습니다. 특히, NeighborDiv는 모든 데이터셋에 대해 성능 변동이 전혀 발생하지 않아 학습 데이터셋에 대한 의존성을 제거하였으며, 가볍고 매우 실용적인 GGAD 프레임워크를 구축하였습니다.

AI 자동 생성 콘텐츠

본 콘텐츠는 arXiv cs.LG의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.

원문 바로가기
0

댓글

0