Mining community in social network using call detail records

With the popularity of mobile devices and wireless technologies, mobile social network systems are increasingly available. In this paper we propose a new algorithm called Community Detection algorithm for mining interesting communities or groups in a Campus Mobile Social Network (CMSN). The proposal algorithm is composed of two main components, an algorithm for community partition and an algorithm for selecting small communities to combine into a big community. Empirical studies on a campus mobile social network show that performance of the proposal algorithm is better than the state-of-the-art Newman Clustering algorithm for mining community in CMSN.