Community Core Evolution in Mobile Social Networks

Hao Xu,Zhenwen Wang,Jiuyang Tang,Weidong Xiao,Daquan Tang

doi:10.1155/2013/781281

Abstract

Community detection in social networks attracts a lot of attention in the recent years. Existing methods always depict the relationship of two nodes using the temporary connection. However, these temporary connections cannot be fully recognized as the real relationships when the history connections among nodes are considered. For example, a casual visit in Facebook cannot be seen as an establishment of friendship. Hence, our question is the following: how to cluster the real friends in mobile social networks? In this paper, we study the problem of detecting the stable community core in mobile social networks. The cumulative stable contact is proposed to depict the relationship among nodes. The whole process is divided into timestamps. Nodes and their connections can be added or removed at each timestamp, and historical contacts are considered when detecting the community core. Also, community cores can be tracked through the incremental computing, which can help to recognize the evolving of community structure. Empirical studies on real-world social networks demonstrate that our proposed method can effectively detect stable community cores in mobile social networks.

Highlights

IntroductionThe way of communication among people has experienced a dramatic change
In the recent years, the way of communication among people has experienced a dramatic change
There are a lot of literatures concerned with the community detection in social networks, including static approach and dynamic approach

Summary

Introduction

The way of communication among people has experienced a dramatic change. There are a lot of literatures concerned with the community detection in social networks, including static approach and dynamic approach. The computational complexity depends on change of links, rather than all links in the network It is very important when analyzing evolution of the network structure, especially with multiple timestamps. The biggest feature of mobile social network is that nodes and links are always changing. For links in the same community core, few changes will occur between consecutive timestamps. We propose a novel approach for community core detection in mobile social networks. To the best of our knowledge, we are the first to find the relatively stable community core using the history cumulative contact in mobile social networks and the first to find the power-law distribution of these contacts’ changing between consecutive timestamps.

Preliminary

Cumulative Stable Link

Community Core Evolution

Evaluation