Pulse · AI 뉴스

커베이처 가이드 시프 디퓨전: 이질 그래프의 비지도 커뮤니티 탐지

CGSD · 2026-06-29

연구진은 이질 그래프에서 커뮤니티를 탐지하는 새로운 비지도 알고리즘인 Curvature-Guided Sheaf Diffusion (CGSD)을 제안했어요.

CGSD는 각 에지의 Forman–Ricci 커베이처를 활용하여 커뮤니티를 식별하며, 모듈러리티, 붕괴 방지, 커베이처 가중 재구성 등 세 가지 손실 함수를 사용해 학습해요.

CGSD는 기존 방법 대비 Wisconsin, Chameleon 벤치마크에서 우수한 성능을 보였으며, CSpec 클러스터러는 K-Means 대비 NMI를 15% 향상시켰어요.

알고리즘의 작동 방식은 해석 가능하며, 커뮤니티 내외 커베이처 분포가 명확하게 분리되는 것을 확인할 수 있으며, 코드는 GitHub에서 공개됐어요.

##커뮤니티탐지##그래프##비지도학습##CGSD
매일 핵심 AI 소식을 한국어로, 빠르게
App Store 에서 Pulse 받기 앱에서 열기