본 논문은 에너지 확산(energy diffusion)에 기반한 새로운 준클리크(quasi-clique) 발견 알고리즘 EDQC를 제안한다. 기존의 준클리크 발견 알고리즘들은 탐욕적 규칙, 유사도 측정 또는 메타휴리스틱 탐색에 의존하여 효율성과 해의 일관성을 모두 유지하는 데 어려움을 겪는 반면, EDQC는 출발 정점에서 확률적 에너지 확산을 수행하여 구조적으로 응집력 있는 영역에 에너지를 집중시킴으로써 효율적인 밀집 하위 그래프 발견을 가능하게 한다. 전수 탐색이나 데이터셋 특정 조정 없이도 효율적인 준클리크 발견을 수행하며, 30개의 실제 데이터셋에 대한 실험 결과, 대부분의 데이터셋에서 기존 최고 성능 알고리즘보다 더 큰 준클리크를 발견하고 해의 품질 편차도 더 낮음을 보였다. EDQC는 에너지 확산을 준클리크 발견에 도입한 최초의 알고리즘이다.
