Abstract
Mobile Social Network Services (MSNS) have collected massive amount of users’ daily positioning information, which could be used for data mining to learn people’s habits and behaviors. This paper proposes a novel clustering method to group nodes according to timestamp information, by analyzing the Time Heat Map (THM), i.e. the activity level distribution of a node during different time intervals. We have employed large amounts of anonymized positioning records coming from a real MSNS, which has extinguished this paper from other researches that use volunteers’ daily GPS data. Experiment results have shown that this method not only reveals some interesting features of human activities in real world, but also can reflect clusters’ geographical “interest fingerprints” affectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ofstad, A., Nicholas, E., Szcodronski, R., Choudhury, R.R.: AAMPL: accelerometer augmented mobile phone localization. In: MELT (2008)
Gaonkar, S., et al.: Micro-Blog: Sharing and Querying Content Through Mobile Phones and Social Participation. In: Proc. of MobiSys 2008, Breckenridge, CO, USA (2008)
Mody, R.N., Willis, K.S., Kerstein, R.: WiMo: Location-Based Emotion Tagging. In: Proceedings of the 8th International Conference on Mobile and Ubiquitous Multimedia, Cambridge (November 2009)
Scellato, S., Mascolo, C., Musolesi, M., Latora, V.: Distance Matters: Geo-social Metrics for Online Social Networks. In: WOSN 2010 (2010)
Pietiläinen, A.K., Oliver, E., Lebrun, J., Varghese, G., Diot, C.: MobiClique: middleware for mobile social networking. In: WOSN 2009 (August 2009)
Zhang, L., Ding, X., Wan, Z., Gu, M., Li, X.-Y.: Wiface: a secure geosocial networking system using wifi-based multi-hop manet. In: Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services, pp. 1–8 (2010)
Gupta, A., Paul, S., Jones, Q., Borcea, C.: Automatic identification of informal social groups and places for geo-social recommendations. International Journal of Mobile Network Design and Innovation 2(3/4), 159–171 (2007)
Hariharan, R., Toyama, K.: Project Lachesis: Parsing and Modeling Location Histories. In: Egenhofer, M., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 106–124. Springer, Heidelberg (2004)
Zheng, Y., et al.: Learning transportation modes from raw GPS data for geographic applications on the Web. In: Proceedings of WWW 2008, pp. 247–256. ACM Press (2008)
Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y.: Mining interesting locations and travel sequences from GPS trajectories. In: WWW 2009: Proc. of the 18th Intl. World Wide Web Conference, pp. 791–800 (April 2009)
Patterson, D.J., Liao, L., Fox, D., Kautz, H.: Inferring High-Level Behavior from Low-Level Sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003)
Roddick, J.F., Lees, B.G.: Paradigms for spatial and spatio-temporal data mining. In: Miller, H.G., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery. Taylor & Francis, London (2001)
Lloyd, S.P.: Least Squares Quantization in PCM. IEEE Transactions on Information Theory IT-28, 129–137 (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, W., Jian, W., Jian, Y. (2012). A Clustering Method Based on Time Heat Map in Mobile Social Network. In: Liu, B., Ma, M., Chang, J. (eds) Information Computing and Applications. ICICA 2012. Lecture Notes in Computer Science, vol 7473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34062-8_99
Download citation
DOI: https://doi.org/10.1007/978-3-642-34062-8_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34061-1
Online ISBN: 978-3-642-34062-8
eBook Packages: Computer ScienceComputer Science (R0)