그래프 데이터에서 커뮤니티 구조를 탐지하는 다양한 클러스터링 기법들은 이론적으로 엄밀하게 분석하기 어려운 경우가 많다. 본 연구에서는 단조성과 해상도 제한이 없는 클러스터링 기법들을 대상으로 대표성 있는 클러스터링 방법을 정의하고, 이러한 방법들이 다항식 시간 내에 계산 가능함을 보였다.
