Abstract
The rapid growth of location-based social networks (LBSNs) has greatly enriched people’s urban experience through social media, and attracted increasing number of users in recent years. Typical location-based social networking sites allow users to “check in” at a physical place and share the location with their online friends, and therefore bridge the gap between the real world and online social networks. The availability of large amounts of geographical and social data on LBSNs provides an unprecedented opportunity to study human mobile behavior through data analysis in a spatial–temporal–social context, enabling a variety of location-based services, from mobile marketing to disaster relief. In this chapter, we first introduce the background and framework of location-based mobile social networking. We next discuss the distinct properties, data analysis and research issues of location-based social networks, and present two illustrative examples to show the application of data mining to real-world location-based social networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
- 10.
The dataset used in this example is available at:
- 11.
The dataset used in this example is available at: http://www.public.asu.edu/~hgao16/dataset/gScorrData.zip
References
ABI Research. (2008). Location-based mobile social networking: Hype or reality? http://www.abiresearch.com/research/product/1002345-location-based-mobile-social-networking-hy/ Accessed 17 Nov 2012.
ABI Research. (2010). Location-based marketing. http://www.abiresearch.com/research/product/1005770-location-based-marketing/ Accessed 17 Nov 2012.
Anagnostopoulos, A., Kumar, R., & Mahdian, M. (2008). Influence and correlation in social networks. Las Vegas: In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 7–15).
Backstrom, L., Sun, E., & Marlow, C. (2010). Find me if you can: Improving geographical prediction with social and spatial proximity. North Carolina: In Proceedings of the 19th International Conference on World Wide Web (pp. 61–70).
Barnes, S., & Scornavacca, E. (2004). Mobile marketing: The role of permission and acceptance. International Journal of Mobile Communications, 2(2), 128–139.
Barwise, P., & Strong, C. (2002). Permission-based mobile advertising. Journal of Interactive Marketing, 16(1), 14–24.
Bauer, H., Barnes, S., Reichardt, T., & Neumann, M. (2005). Driving consumer acceptance of mobile marketing: A theoretical framework and empirical study. Journal of Electronic Commerce Research, 6(3), 181–192.
Ben-Akiva, M., Bierlaire, M., Koutsopoulos, H., & Mishalani, R. (1998). Dynamit: A simulation-based system for traffic prediction. In DACCORS Short Term Forecasting Workshop. The Netherlands: Citeseer.
Berjani, B., & Strufe, T. (2011). A recommendation system for spots in location-based online social networks. Salzburg: In Proceedings of the 4th Workshop on Social Network Systems (pp. 1–6).
Brown, C., Nicosia, V., Scellato, S., Noulas, A., & Mascolo, C. (2012). Where online friends meet: Social communities in location-based networks. Dublin: In Sixth International AAAI Conference on Weblogs and Social Media.
Cairncross, F. (2001). The death of distance: How the communications revolution is changing our lives. Boston: Harvard Business Press.
Chang, J., & Sun, E. (2011). Location 3: How users share and respond to location-based data on social networking sites. Barcelona: In Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media.
Chen, G., & Kotz, D. (2000). A survey of context-aware mobile computing research (Technical Report No. TR2000-381). Hanover: Department of Computer Science, Dartmouth College.
Cheng, Z., Caverlee, J., & Lee, K. (2010). You are where you tweet: A content-based approach to geolocating Twitter users. Toronto: In Proceedings of the 19th ACM International Conference on Information and Knowledge Management (pp. 759–768).
Cheng, Z., Caverlee, J., Lee, K., & Sui, D. (2011). Exploring millions of footprints in location sharing services. Barcelona: In Proceedings of the Fifth International Conference on Weblogs and Social Media.
Cho, E., Myers, S., & Leskovec, J. (2011). Friendship and mobility: User movement in location-based social networks. San Diego: In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 1082–1090).
Consolvo, S., Smith, I., Matthews, T., LaMarca, A., Tabert, J., & Powledge, P. (2005). Location disclosure to social relations: Why, when, & what people want to share. Portland: In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 81–90).
Cranshaw, J., Toch, E., Hong, J., Kittur, A., & Sadeh, N. (2010). Bridging the gap between physical location and online social networks. Copenhagen: In Proceedings of the 12th ACM International Conference on Ubiquitous Computing (pp. 119–128).
Cranshaw, J., Schwartz, R., Hong, J., & Sadeh, N. (2012). The Livehoods project: Utilizing social media to understand the dynamics of a city. Dublin: In Proceedings of the Sixth International AAAI Conference on Weblogs and Social Media: Vol. 12.
De Longueville, B., Smith, R., & Luraschi, G. (2009). OMG, from here, I can see the flames!: A use case of mining location based social networks to acquire spatio-temporal data on forest fires. In Proceedings of the 2009 International Workshop on Location Based Social Networks (pp. 73–80).
Dia, H. (2001). An object-oriented neural network approach to short-term traffic forecasting. European Journal of Operational Research, 131(2), 253–261.
Eagle, N., Pentland, A., & Lazer, D. (2009). Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106(36), 15274–15278.
Gao, H., Barbier, G., & Goolsby, R. (2011a). Harnessing the crowdsourcing power of social media for disaster relief. IEEE Intelligent Systems, 26(3), 10–14.
Gao, H., Wang, X., Barbier, G., & Liu, H. (2011b). Promoting coordination for disaster relief – from crowdsourcing to coordination. Social Computing, Behavioral-Cultural Modeling and Prediction (pp. 197–204).
Gao, H., Tang, J., & Liu, H. (2012a). Exploring social–historical ties on location-based social networks. Dublin: In Proceedings of the Sixth International Conference on Weblogs and Social Media.
Gao, H., Tang, J., & Liu, H. (2012b). gSCorr: Modeling geo-social correlations for new check-ins on location-based social networks. Hawaii: In Proceedings of the 21st ACM International Conference on Information and Knowledge Management.
Gao, H., Tang, J., & Liu, H. (2012c). Mobile location prediction in spatio-temporal context. In Proceedings of the Mobile Data Challenge by Nokia Workshop in conjunction with International Conference on Pervasive Computing. Newcastle.
Gastner, M., & Newman, M. (2006). The spatial structure of networks. The European Physical Journal B-Condensed Matter and Complex Systems, 49(2), 247–252.
Goldenberg, J., & Levy, M. (2009). Distance is not dead: Social interaction and geographical distance in the internet era. Arxiv preprint arXiv:0906.3202.
Goldwater, S., Griffiths, T., & Johnson, M. (2006). Interpolating between types and tokens by estimating power-law generators. Advances in Neural Information Processing Systems, 18, 459.
Goodchild, M., & Glennon, J. (2010). Crowdsourcing geographic information for disaster response: A research frontier. International Journal of Digital Earth, 3(3), 231–241.
Gundecha, P., Barbier, G., & Liu, H. (2011). Exploiting vulnerability to secure user privacy on a social networking site. San Diego: In Proceedings of the 17th ACM SIGKDD Conference (pp. 511–519).
Hecht, B., Hong, L., Suh, B., & Chi, E. (2011). Tweets from Justin Bieber’s heart: The dynamics of the location field in user profiles. Vancouver: In Proceedings of the 2011 Annual Conference on Human Factors in Computing Systems (pp. 237–246).
Hong, L., Ahmed, A., Gurumurthy, S., Smola, A., & Tsioutsiouliklis, K. (2012). Discovering geographical topics in the Twitter stream. Beijing: In Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
Hu, X., & Liu, H. (2012). Text analytics in social media. In C. C. Aggawal & C. Zhai (Eds.), Mining text data (pp. 385–414). New York: Springer.
Hu, X., Sun, N., Zhang, C., & Chua, T. (2009). Exploiting internal and external semantics for the clustering of short texts using world knowledge. Hong Kong: In Proceeding of the 18th ACM Conference on Information and Knowledge Management (pp. 919–928).
Hu, X., Tang, L., & Liu, H. (2011). Enhancing accessibility of microblogging messages using semantic knowledge. Glasgow: In Proceedings of the 20th ACM international conference on Information and knowledge management (pp. 2465–2468).
Huang, Z., Chen, H., & Zeng, D. (2004). Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Transactions on Information Systems (TOIS), 22(1), 116–142.
Humphreys, L. (2007). Mobile social networks and social practice: A case study of Dodgeball. Journal of Computer-Mediated Communication, 13(1), 341–360.
Kelley, P., Hankes Drielsma, P., Sadeh, N., & Cranor, L. (2008). User-controllable learning of security and privacy policies. Alexandria: In Proceedings of the 1st ACM Workshop on Workshop on AISec (pp. 11–18).
Kessler, S. (2012). Foursquare tops 20 million users. http://mashable.com/2012/04/16/foursquare-20-million/. Accessed 16 Nov 2012.
Kulshrestha, J., Kooti, F., Nikravesh, A., & Gummadi, K. (2012). Geographic dissection of the Twitter network. Dublin: In AAAI International Conference on Weblogs and Social Media.
Lederer, S., Mankoff, J., & Dey, A. (2003). Who wants to know what when? Privacy preference determinants in ubiquitous computing. Florida: In CHI’03 Extended Abstracts on Human Factors in Computing Systems (pp. 724–725).
Li, N., & Chen, G. (2009). Analysis of a location-based social network. Vancouver: In International Conference on Computational Science and Engineering: Vol. 4. (pp. 263–270).
Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., & Ma, W. (2008). Mining user similarity based on location history. Irvine: In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: Vol. 34.
Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., & Tomkins, A. (2005). Geographic routing in social networks. Proceedings of the National Academy of Sciences, 102(33), 11623–11628.
Lindqvist, J., Cranshaw, J., Wiese, J., Hong, J., & Zimmerman, J. (2011). I’m the mayor of my house: Examining why people use Foursquare – a social-driven location sharing application. In Proceedings of the 2011 Annual Conference on Human Factors in Computing Systems (pp. 2409–2418).
Mok, D., Wellman, B., & Carrasco, J. (2010). Does distance matter in the age of the Internet? Urban Studies, 47(13), 2747.
Monreale, A., Pinelli, F., Trasarti, R., & Giannotti, F. (2009). Wherenext: A location predictor on trajectory pattern mining. Paris: In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 637–646).
Noulas, A., Scellato, S., Mascolo, C., & Pontil, M. (2011a). An empirical study of geographic user activity patterns in Foursquare. Barcelona: In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media
Noulas, A., Scellato, S., Mascolo, C., & Pontil, M. (2011b). Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. Barcelona: In Proceedings of SMW11.
Noulas, A., Scellato, S., Lathia, N., & Mascolo, C. (2012). Mining user mobility features for next place prediction in location-based services. In Proceedings of the 12th IEEE international conference on data mining (pp. 1038–1043). Brussels.
Pozdnoukhov, A., & Kaiser, C. (2011). Space-time dynamics of topics in streaming text. Chicago: In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks: Vol. 8.
Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S., & Chong, S. (2011). On the Levy-walk nature of human mobility. IEEE/ACM Transactions on Networking (TON), 19(3), 630–643.
Sadeh, N., Hong, J., Cranor, L., Fette, I., Kelley, P., Prabaker, M., & Rao, J. (2009). Understanding and capturing people’s privacy policies in a mobile social networking application. Personal and Ubiquitous Computing, 13(6), 401–412.
Sadilek, A., Kautz, H., & Bigham, J. (2012a). Finding your friends and following them to where you are. Seattle: In Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (pp. 723–732).
Sadilek, A., Kautz, H., & Silenzio, V. (2012b). Dublin: Modeling spread of disease from social interactions. In Proceedings of Sixth AAAI International Conference on Weblogs and Social Media (ICWSM).
Sakaki, T., Okazaki, M., & Matsuo, Y. (2010). Earthquake shakes Twitter users: Real-time event detection by social sensors. North Carolina: In Proceedings of the 19th international conference on World wide web (pp. 851–860).
Scellato, S., Mascolo, C., Musolesi, M., & Latora, V. (2010). Distance matters: Geo-social metrics for online social networks. Berkeley: In Proceedings of the 3rd Conference on Online Social Networks (pp. 8–8). USENIX Association.
Scellato, S., Musolesi, M., Mascolo, C., Latora, V., & Campbell, A. (2011a). Nextplace: A spatiotemporal prediction framework for pervasive systems. San Francisco: Pervasive Computing, 152–169.
Scellato, S., Noulas, A., Lambiotte, R., & Mascolo, C. (2011b). Socio-spatial properties of online location-based social networks. Barcelona: In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, 329–336.
Scellato, S., Noulas, A., & Mascolo, C. (2011c). Exploiting place features in link prediction on location-based social networks. San Diego: In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 1046–1054).
Scharl, A., Dickinger, A., & Murphy, J. (2005). Diffusion and success factors of mobile marketing. Electronic Commerce Research and Applications, 4(2), 159–173.
Spaccapietra, S., Parent, C., Damiani, M., De Macedo, J., Porto, F., & Vangenot, C. (2008). A conceptual view on trajectories. Data and Knowledge Engineering, 65(1), 126–146.
Tang, J., Gao, H., & Liu, H. (2012a). mTrust: Discerning multi-faceted trust in a connected world. Seattle: In Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (pp. 93–102).
Tang, J., Gao, H., Liu, H., & Sarma, A. (2012b). eTrust: Understanding trust evolution in an online world. Beijing: In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 253–261).
Teh, Y. (2006a). A Bayesian interpretation of interpolated Kneser–Ney (Technical Report TRA2/06). Singapore: National University of Singapore.
Teh, Y. (2006b). A hierarchical Bayesian language model based on Pitman–Yor processes. Sydney: In ACL (pp. 985–992). Association for Computational Linguistics.
Thanh, N., & Phuong, T. (2007). A Gaussian mixture model for mobile location prediction. Hanoi: In 2007 IEEE International Conference on Research, Innovation and Vision for the Future (pp. 152–157).
Toch, E., Cranshaw, J., Drielsma, P., Tsai, J., Kelley, P., Springfield, J., Cranor, L., Hong, J., & Sadeh, N. (2010a). Empirical models of privacy in location sharing. Copenhagen: In Proceedings of the 12th ACM International Conference on Ubiquitous Computing (pp. 129–138).
Toch, E., Cranshaw, J., Hankes-Drielsma, P., Springfield, J., Kelley, P., Cranor, L., Hong, J., Sadeh, N. (2010b). Locaccino: A privacy-centric location-sharing application. Copenhagen: In Proceedings of the 12th ACM International Conference Adjunct Papers on Ubiquitous Computing (pp. 381–382).
Tsai, J., Kelley, P., Drielsma, P., Cranor, L., Hong, J., & Sadeh, N. (2009). Who’s viewed you? The impact of feedback in a mobile location-sharing application. Boston: In Proceedings of the 27th International Conference on Human Factors in Computing Systems (pp. 2003–2012).
Vasconcelos, M., Ricci, S., Almeida, J., Benevenuto, F., & Almeida, V., (2012). Seattle: Tips, dones and to-dos: Uncovering user profiles in Foursquare. In Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (pp. 653–662).
Wang, F., & Huang, Q. (2010). The importance of spatial–temporal issues for case-based reasoning in disaster management. Beijing: In 2010 18th International Conference on Geoinformatics (pp. 1–5). IEEE.
Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barab’asi, A. (2011). Human mobility, social ties, and link prediction. San Diego: In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 1100–1108).
Ye, M., Yin, P., & Lee, W. (2010). Location recommendation for location-based social networks. San Jose: In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (pp. 458–461).
Ye, M., Janowicz, K., M¨ulligann, C., & Lee, W. (2011a). What you are is when you are: The temporal dimension of feature types in location-based social networks. Chicago: In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (pp. 102–111).
Ye, M., Shou, D., Lee, W., Yin, P., & Janowicz, K. (2011b) On the semantic annotation of places in location-based social networks. San Diego: In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 520–528).
Ye, M., Yin, P., Lee, W., & Lee, D. (2011c). Exploiting geographical influence for collaborative point-of-interest recommendation. Beijing: In Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 325–334).
Yin, Z., Cao, L., Han, J., Zhai, C., & Huang, T. (2011). Geographical topic discovery and comparison. Hyderabad: In Proceedings of the 20th International Conference on World Wide Web (pp. 247–256).
Zheng, Y., Zhang, L., Xie, X., & Ma, W. (2009). Mining interesting locations and travel sequences from GPS trajectories. Madrid: In WWW (pp. 791–800).
Zhou, D., Wang, B., Rahimi, S., & Wang, X. (2012). A study of recommending locations on location-based social network by collaborative filtering. Advances in Artificial Intelligence, 255–266.
Zickuhr, K. (2012). Three-quarters of smartphone owners use location-based services. Pew Internet & American Life Project.
Zipf, G. (1932). Selective studies and the principle of relative frequency in language. Cambridge: Harvard University Press.
Acknowledgments
This work is supported, in part, by ONR (N000141010091). The authors would like to acknowledge all of the researchers in Arizona State University’s Data Mining and Machine Learning Laboratory. The views expressed in this chapter are solely attributed to the authors, and do not represent the opinions or policies of any of the funding agencies.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gao, H., Liu, H. (2014). Data Analysis on Location-Based Social Networks. In: Chin, A., Zhang, D. (eds) Mobile Social Networking. Computational Social Sciences. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8579-7_8
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8579-7_8
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8578-0
Online ISBN: 978-1-4614-8579-7
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)