Dynamic Community Mining and Tracking Based on Temporal Social Network Analysis

摘要

Nowadays, the analysis of social networks, as well as the community evolution has become a hotly discussed topic in social computing field. In this paper, we focus on mining and tracking the dynamic communities based on social networking analysis. Based on a generic framework for the dynamic community discovery, a computational approach is developed to extract users' static and dynamic features for the temporal trend detection. A dynamically socialized user networking model is then presented to describe users' various social relationships. A mechanism is proposed and developed to detect the dynamic user communities, and track their evolving changes. Experiments using Twitter data demonstrate the effectiveness of our method in tracking how communities dynamically create, split, and merge from a group of connected people in social media environments.