Extracting Social Networks from Mobile Phone P2P Messages

Mobile phone is one of the most prevalent communication tools today with the popularity of mobile devices and wireless technologies. Mobile social network systems are increasingly available. A mobile social network plays an essential role as the spread of information and relationship. In this paper we propose a new algorithm called detecting group algorithm for mining interesting groups in a Campus Mobile Social Network (CMSN) where individuals communicate with one another using mobile phones with short numbers. We use our metric to analyze point-to-point (p2p) messages within an organization to extract social hierarchy. We analyze the behavior of the communication patterns with taking into account the actual communication messages sent by users. The proposal algorithm is composed of two main components. an algorithm for mining groups and a dynamic programming algorithm for selecting subgroups to combine into a big group. Empirical studies on a large real-world campus mobile social network show that performance of our algorithm is an effective algorithm for extracting groups in CMSN.