소셜 네트워크를 위한 커뮤니티 탐지 알고리즘의 성능 비교

초록

점점 커지고 복잡해지는 소셜 네트워크를 분석하는 것은 실세계에서의 사람들 사이의 관계를 파악하고 이해하는데 매우 중요하다. 본 논문에서는 복잡한 네트워크를 분석하기위한 유용한 방법 중 하나인 커뮤니티 탐지 알고리즘에 대해 소개하고, 커뮤니티 탐지 알고리즘들의 성능을 다양한 속성을 가진 그래프 환경에서 비교하고 분석 한다. 또한 실제 데이터를 기반으로 한 그래프에서의 결과를 비교한다.