사인드 네트워크에서의 커뮤니티 탐지를 위한 적대적 학습 방법

Abstract

커뮤니티 탐지는 현재까지 unsigned 네트워크 위주로 발전되어 왔다. 그러나 추가적인 정보를 담고있는 signed 네트워크의 등장으로 signed 네트워크에서의 커뮤니티 탐지 필요성이 대두되었다. 그러나 signed 네트워크에서의 커뮤니티 탐지 알고리즘들은 signed 네트워크의 커뮤니티 정답이 부족하다는 문제를 겪어왔다. 우리는 새로운 signed 네트워크를 제작하여 이 문제를 해결하였다. 우리는 signed 네트워크에서의 triangle에 대한 분포를 조사하였고 이를 반영한 적대적 학습을 이용하여 커뮤니티 정보를 활용하는 임베딩 기법을 제안한다. 제안하는 방법을 기존의 임베딩 기법들과 커뮤니티 측면에서 비교분석 하였으며 기존 signed 네트워크에서의 CD 기법들과도 비교한 결과 제안하는 방법이 커뮤니티 구조를 더 잘 찾아내는 것을 확인하였다. 또한 우리의 방법은 unsigned 네트워크에서도 기존의 알고리즘과 비교했을 때 커뮤니티 구조를 더 잘 찾아내는 것을 확인하였다.