Events detection and community partition based on probabilistic snapshot for evolutionary social network

Abstract

Most of the existing researches simply convert associations of nodes within the snapshot of the evolutionary social network to the weight of edges. However, because of the obvious Matthew effect existing in the interactions of nodes in the real social network, the association strength matrices extracted directly by snapshots are extremely uneven. This paper introduces a new evolutionary social network model. Firstly, we generate probabilistic snapshots of the evolutionary social network data. Afterwards, we use the probabilistic factor model to detect the variation points brought by network events. Finally we partition the network community based on snapshots with stable structures before and after the variation points. According to experimental results, our proposed probabilistic snapshot model is effective for network events detection and network community partition.