ComPart: 고품질 하이퍼그래프 분할을 위한 커뮤니티 가이드 기반 사후 조밀화 (Post-Coarsening)

요약

ComPart는 하이퍼그래프 분할 품질을 높이기 위해 커뮤니티 탐지 기술을 사후 조밀화 단계에 통합한 새로운 프레임워크입니다. 언코어스닝 과정에서 커뮤니티 구조를 활용해 지역 최적해를 극복하고 전역적으로 더 우수한 분할 솔루션을 탐색합니다.

핵심 포인트

• 커뮤니티 탐지를 활용한 사후 조밀화(Post-Coarsening) 프레임워크 제안
• 언코어스닝 중 커뮤니티 구조를 활용해 지역 최적해 탈출 및 솔루션 탐색 범위 확장
• 국소 밀집 분해(Locally-dense decomposition)를 하이퍼그래프 영역으로 이론적 일반화
• 표준 벤치마크 실험을 통해 기존 SOTA 방법론 대비 우수한 성능 입증