Event Detection on Communities: Tracking the Change in Community Structure within Temporal Communication Networks

Abstract

In this work, we focus on social interactions in communities in order to detect events. There are several previous efforts for the event detection problem based on analyzing the change in the network structure in terms of the overall network features. However, in this work, event detection is considered as a problem of change detection in community structures. Particularly, communities extracted from communication network are focused on, and various versions of the community change detection methods are developed using different models. Furthermore, ensemble methods combining the change models are proposed and their event detection performances are analyzed, as well. Experiments conducted on benchmark data set show that community change can be used as an indicator of event, and ensemble model further improves the event detection performance.