Incremental Community Mining in Location-based Social Network

Abstract

A social network can be defined as a set of social entities connected by a set of social relations. These relations often change and differ in time. Thus, the fundamental structure of these networks is dynamic and increasingly developing. Investigating how the structure of these networks evolves over the observation time affords visions into their evolution structure, elements that initiate the changes, and finally foresee the future structure of these networks. One of the most relevant properties of networks is their community structure – set of vertices highly connected between each other and loosely connected with the rest of the network. Subsequently networks are dynamic, their underlying community structure changes over time as well, i.e they have social entities that appear and disappear which make their communities shrinking and growing over time. The goal of this paper is to study community detection in dynamic social network in the context of location-based social network. In this respect, we extend the static Louvain method to incrementally detect communities in a dynamic scenario following the direct method and considering both overlapping and non-overlapping setting. Finally, extensive experiments on real datasets and comparison with two previous methods demonstrate the effectiveness and potential of our suggested method.