Abstract
Social interaction inference is a problem that has been of interest in the past few years. The intrinsic mobility patterns followed by humans present a number of challenges that range from interaction inference to identification of social relationships linking individuals. An intuitive approach is to focus on the similarity of mobility patterns as an indicator of possible social interaction among individuals. By recording the access points observed at each unit of time along with the strength of the signals received, individuals may be group based on similar walking patterns shared on space and time. In this paper, an implementation of a multiagent simulation of a University-like environment is tested using NetLogo and a methodology that consists of two phases: 1) Cluster Analysis and 2) Construction of Social Networks is used to discover possible interactions among individuals. The first phase consists of a number of clustering methods that are used to identify individuals that are more closely related given the characteristics that describe their mobility patterns obtained from simulated Wifi data. In the second phase, users belonging to the same cluster are linked within a social network, meaning that there is possible ongoing social interaction or tie that might link the individuals.
Chapter PDF
Similar content being viewed by others
References
Cranshaw, J., Toch, E., Hong, J., Kittur, A., Sadeh, N.: Bridging the gap between physical location and online social networks. In: Proceedings of the 12th ACM International Conference on Ubiquitous Computing, Ubicomp 2010, pp. 119–128. ACM, New York (2010)
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer Series in Statistics. Springer New York Inc., New York (2001)
Witten, I., Frank, E., Hall, M.: Data Mining: Practical Machine Learning Tools and Techniques: Practical Machine Learning Tools and Techniques. The Morgan Kaufmann Series in Data Management Systems. Elsevier Science (2011)
R Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2012) ISBN 3-900051-07-0
Hennig, C.: fpc: Flexible procedures for clustering, R package version 2.1-4 (2012)
Patwary, M.A., Palsetia, D., Agrawal, A., Liao, W.K., Manne, F., Choudhary, A.: A new scalable parallel dbscan algorithm using the disjoint-set data structure. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC 2012, pp. 62:1–62:11. IEEE Computer Society Press, Los Alamitos (2012)
Eagle, N., Pentland, A., Lazer, D.: From the cover: Inferring friendship network structure by using mobile phone data. Proceedings of The National Academy of Sciences 106, 15274–15278 (2009)
Mokhtar, S.B., McNamara, L., Capra, L.: A middleware service for pervasive social networking. In: Proceedings of the International Workshop on Middleware for Pervasive Mobile and Embedded Computing, M-PAC 2009, pp. 2:1–2:6. ACM, New York (2009)
Xu, B., Chin, A., Wang, H., Wang, H., Zhang, L.: Social linking and physical proximity in a mobile location-based service. In: Proceedings of the 1st International Workshop on Mobile Location-Based Service, MLBS 2011, pp. 99–108. ACM, New York (2011)
Zhu, L., Chin, A., Zhang, K., Xu, W., Wang, H., Zhang, L.: Managing workplace resources in office environments through ephemeral social networks. In: Yu, Z., Liscano, R., Chen, G., Zhang, D., Zhou, X. (eds.) UIC 2010. LNCS, vol. 6406, pp. 665–679. Springer, Heidelberg (2010)
Tisue, S., Wilensky, U.: Netlogo: A simple environment for modeling complexity. In: International Conference on Complex Systems, pp. 16–21 (2004)
CC2431 Location Engine
Bose, A., Foh, C.H.: A practical path loss model for indoor wifi positioning enhancement. In: 2007 6th International Conference on Information, Communications Signal Processing, pp. 1–5 (December 2007)
Csardi, G., Nepusz, T.: The igraph software package for complex network research. Inter. Journal Complex Systems 1695 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carrasco-Jiménez, J.C., Celaya-Padilla, J.M., Montes, G., Brena, R.F., Iglesias, S. (2013). Social Interaction Discovery: A Simulated Multiagent Approach. In: Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F., Rodríguez, J.S., di Baja, G.S. (eds) Pattern Recognition. MCPR 2013. Lecture Notes in Computer Science, vol 7914. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38989-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-38989-4_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38988-7
Online ISBN: 978-3-642-38989-4
eBook Packages: Computer ScienceComputer Science (R0)