Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2017 (2017), Article ID 2190310, 17 pages
Research Article

Discovering Social Community Structures Based on Human Mobility Traces

1Department of Electrical and Computer Engineering, University of Ulsan, Ulsan, Republic of Korea
2Department of Computer Science, University of Suwon, Gyeonggi, Republic of Korea

Correspondence should be addressed to Seokhoon Yoon;

Received 21 March 2017; Revised 15 June 2017; Accepted 16 July 2017; Published 6 September 2017

Academic Editor: Bartolomeo Montrucchio

Copyright © 2017 Cong-Binh Nguyen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We consider a community detection problem in a social network. A social network is composed of smaller communities; that is, a society can be partitioned into different social groups in which the members of the same group maintain stronger and denser social connections than individuals from different groups. In other words, people in the same community have substantially interdependent social characteristics, indicating that the community structure may facilitate understanding human interactions as well as individual’s behaviors. We detect the social groups within a network of mobile users by analyzing the Bluetooth-based encounter history from a real-life mobility dataset. Our community detection methodology focuses on designing similarity measurements that can reflect the degree of social connections between users by considering tempospatial aspects of human interactions, followed by clustering algorithms. We also present two evaluation methods for the proposed schemes. The first method relies on the natural properties of friendship, where the longevity, frequency, and regularity characteristics of human encounters are considered. The second is a movement-prediction-based method which is used to verify the social ties between users. The evaluation results show that the proposed schemes can achieve high performance in detecting the social community structure.