시간에 따라 진화하는 동적 네트워크의 커뮤니티 구조 시각화

일반적인 네트워크에서 커뮤니티 구조를 발견하고 시각화하는 것은 대량의 노드와 간선으로 이루어진 복잡한 네트워크의 복잡도를 낮추고, 그 구조를 이해하는데 있어서 중요하다. 또한 시간에 따라 변화하는 동적 네트워크의 진화를 시각화하기 위해서는 각 시간마다 커뮤니티 구조를 발견하고, 발견한 구조를 식별하여 맵핑하는 기술이 필요하다. 따라서 본 연구에서는 시간에 따라 변화하는 동적 네트워크에서 Link Community Detection(LCD)기법을 이용하여 커뮤니티를 실시간으로 발견하고 그 변화를 시각화한다. 이 때 서로 다른 시간에 존재하는 커뮤니티들 간에 유사도를 계산하여 각 커뮤니티들을 추적하고 식별함으로써 t-1의 커뮤니티가 t 시간에 어떻게 변화했는지 알 수 있다. 또한 커뮤니티의 생성과 소멸이 빈번한 동적 네트워크에서 노드와 간선의 변화를 시각화함으로써 시간에 따른 커뮤니티의 진화를 실시간으로 알 수 있다.