트위터는 2012년 현재 활발한 사용자만 1억 4천명 이상인 인기 있는 마이크로블로깅 서비스이다. 트위터는 소셜 네트워크적인 특성을 가지고 있음과 동시에 정보 공유의 장으로서의 역할도 하고 있다. 트위터에서의 친구 관계는 단방향이라는 특성을 가지고 있다. 이러한 특성 때문에 사용자는 다른 사용자들을 다양한 목적으로 팔로우 할 수 있게 된다. 서로 다른 목적으로 이루어진 개인의 팔로위들의 트윗을 구분해서 보기 위해서 팔로위들을 군집화 할 필요성이 제기되었다. 이를 위해 트위터에서 리스트라는 기능을 제공하는데, 리스트를 만드는 과정은 사용자의 노력을 전적으로 필요로 한다. 본 논문에서는 트위터의 리스트가 사회적, 주제, 속성 리스트로 구분된다는 점을 고려하여 시드 사용자 없이 사용자 리스트를 생성하는 연구를 진행한다. 각 군집의 특성에 적합한 사용자 정보와 활동을 이용하여 계층적 군집화 알고리즘을 활용하여 팔로위들을 군집화 하였다. 구성원 군집의 이름을 정하기 위해 기존에 존재하는 리스트 이름을 활용하였다. 실험을 통해 본 논문에서 제안한 알고리즘이 군집 구성원 적합성, 군집 커버리지, 군집 이름 적합성 측면에서 좋은 성능을 보임을 증명하였다.
Twitter is one of the most popular micro blogging services and has more than 140 million active user in 2012. Twitter plays a role of both social networking service and information sharing. Twitter following is a directed relationship. As a result, Twitter users follow other accounts for various purposes and that makes grouping feature is needed. Twitter has serviced a functionality named "List" which allows users to group users. However, the process of creating and managing lists requires significant efforts from users. In this paper, we propose a method that automatically generates Twitter user lists without requiring seed users. The proposed method considers that there exist social lists, topical lists, and property lists in Twitter. To generate Twitter user lists, we utilize hierarchical clustering algorithms with appropriate user information and activities for each grouping method. Names of existing lists are utilized for group name recommendation. Experimental results show that our approach is effective in aspects of group members, group coverage, and validity of group naming.
