Extracting urban patterns from location-based social networks

Social networks attract lots of new users every day and absorb from them information about events and facts happening in the real world. The exploitation of this information can help identifying mobility patterns that occur in an urban environment as well as produce services to take advantage of social commonalities between people. In this paper we set out to address the problem of extracting urban patterns from fragments of multiple and sparse people life traces, as they emerge from the participation to social network. To investigate this challenging task, we analyzed 13 millions Twitter posts (3 GB) of data in New York. Then we test upon this data a probabilistic topic models approach to automatically extract urban patterns from location-based social network data. We find that the extracted patterns can identify hotspots in the city, and recognize a number of major crowd behaviors that recur over time and space in the urban scenario.

[1]  Josep Blat,et al.  Digital Footprinting: Uncovering Tourists with User-Generated Content , 2008, IEEE Pervasive Computing.

[2]  Ross Purves,et al.  Exploring place through user-generated content: Using Flickr tags to describe city cores , 2010, J. Spatial Inf. Sci..

[3]  Richard Heeks,et al.  ICT4D 2.0: The Next Phase of Applying ICT for International Development , 2008, Computer.

[4]  Carlo Ratti,et al.  Eigenplaces: Analysing Cities Using the Space–Time Structure of the Mobile Phone Network , 2009 .

[5]  John Krumm.  Ubiquitous Advertising: The Killer Application for the 21st Century , 2011, IEEE Pervasive Computing.

[6]  Stephan Sigg,et al.  An Alignment Approach for Context Prediction Tasks in UbiComp Environments , 2010, IEEE Pervasive Computing.

[7]  Franco Zambonelli,et al.  Automatic Analysis of Geotagged Photos for Intelligent Tourist Services , 2010, 2010 Sixth International Conference on Intelligent Environments.

[8]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[9]  Craig A. Knoblock,et al.  Learning Approximate Thematic Maps from Labeled Geospatial Data , 2004 .

[10]  Carlo Ratti,et al.  Eigenplaces: Segmenting Space through Digital Signatures , 2010, IEEE Pervasive Computing.

[11]  Christian S. Jensen,et al.  Location-Related Privacy in Geo-Social Networks , 2011, IEEE Internet Computing.

[12]  Svetha Venkatesh,et al.  Computable social patterns from sparse sensor data , 2008, LocWeb.

[13]  Alia I. Abdelmoty,et al.  Acquisition of a vernacular gazetteer from web sources , 2008, LocWeb.

[14]  Kenneth Wai-Ting Leung,et al.  Personalized Web search with location preferences , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[15]  Yoshiharu Ishikawa,et al.  Anonymizing user location and profile information for privacy-aware mobile services , 2010, LBSN '10.

[16]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[17]  Shawn D. Newsam,et al.  Proximate sensing: Inferring what-is-where from georeferenced photo collections , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Yan Huang,et al.  A Framework for Mining Sequential Patterns from Spatio-Temporal Event Data Sets , 2008, IEEE Transactions on Knowledge and Data Engineering.

[19]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[20]  Daniel Gatica-Perez,et al.  Discovering routines from large-scale human locations using probabilistic topic models , 2011, TIST.

[21]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[22]  Laura Ferrari,et al.  Discovering daily routines from Google Latitude with topic models , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).