본 연구에서는 지역사회 구조를 가진 집단에서 희소 제약 하의 그룹 테스트 문제를 다룬다. 제안된 확률적 그룹 테스트 알고리즘은 오류 확률이 0으로 수렴하면서도 필요한 테스트 수를 크게 줄일 수 있다.