[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2063212.2063226acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Extracting urban patterns from location-based social networks

Published: 01 November 2011 Publication History

Abstract

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.

References

[1]
C. Bishop. Pattern Recognition and Machine Learning. Springer Verlag, 2006.
[2]
D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, 3(1):993--1022, 2003.
[3]
F. Calabrese, J. Reades, and C. Ratti. Eigenplaces: analysing cities using the space-time structure of the mobile phone network. IEEE Pervasive Computing, 9(1):78--84, 2010.
[4]
N. Eagle and A. Pentland. Eigenbehaviors: Identifying structure in routine. Behavioral Ecology and Sociobiology, 63(7):1057--1066, 2009.
[5]
K. Farrahi and D. Gatica-Perez. Discovering routines from large-scale human locations using probabilistic topic models. ACM Transactions on Intelligent Systems and Technology, 2(1), 2011.
[6]
L. Ferrari and M. Mamei. Discovering daily routines from google latitude with topic models. In IEEE International Workshop on Context Modeling and Reasoning, 2011.
[7]
F. Girardin, J. Blat, F. Calabrese, F. D. Fiore, and C. Ratti. Digital footprinting: Uncovering tourists with user-generated content. IEEE Pervasive Computing, 7(4):36--43, 2008.
[8]
R. Heeks. Ict4d 2.0: The nextphase of applying ict for international development. IEEE Computer, 41(6):26--33, 2008.
[9]
L. Hollenstein and R. Purves. Exploring place through user-generated content: using flickr to describe city cores. In JOSIS, number 1, pages 21--48, 2010.
[10]
Y. Huang, L. Zhang, and P. Zhang. A framework for mining sequential patterns from spatio-temporal event data sets. IEEE Transactions on Knowledge and Data Engineering, 20(4):433--448, 2008.
[11]
J. Krumm. Ubiquitous advertising: The killer application for the 21st century. IEEE Pervasive Computing, 10(1):66--73, 2011.
[12]
D. Leung and S. Newsam. Proximate sensing: Inferring what-is-where from georeferenced photo collections. In IEEE Conference on Computer Vision and Pattern Recognition, San Francisco (CA), USA, 2010.
[13]
K. W.-T. Leung, D. L. Lee, and W.-C. Lee. Personalized web search with location preferences. In IEEE International Conference On Data Engineering, Long Beach (CA), USA, 2010.
[14]
M. Mamei, A. Rosi, and F. Zambonelli. Automatic analysis of geotagged photos for intelligent tourist services. In IEEE Intelligent Environment, Kuala Lumpur, Malaysia, 2010.
[15]
M. Mano and Y. Ishikawa. Anonymizing user location and profile information for privacy-aware mobile services. In Proceedings of 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, San Jose (CA), USA, 2010.
[16]
D. Phung, B. Adams, and S. Venkatesh. Computable social patterns from sparse sensor data. In First international workshop on Location and the Web, 2008.
[17]
M. Sharifzadeh, C. Shahabi, and C. A. Knoblock. Learning approximate thematic maps from labeled geospatial data. In Proceedings of International Workshop on Next Generation Geospatial Information, Boston (MA), USA, 2003.
[18]
S. Sigg, S. Haseloff, and K. David. An alignment approach for context prediction tasks in ubicomp environments. IEEE Pervasive Computing, 9(4):90--97, 2010.
[19]
F. Twaroch, C. Jones, and A. Abdelmoty. Acquisition of a vernacular gazetteer from web sources. In LocWeb, Beijing, China, 2008.
[20]
C. R. Vicente, D. Freni, C. Bettini, and C. S. Jensen. Location-related privacy in geo-social networks. IEEE Internet Computing, 15(3):20--27, 2011, to appear.
[21]
V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. In Proceedings of 19th International World Wide Web Conference, Raleigh (NC), USA, 2010.

Cited By

View all
  • (2024)Weather Knows What Will Occur: Urban Public Nuisance Events Prediction and Control with Meteorological AssistanceProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671639(6037-6048)Online publication date: 25-Aug-2024
  • (2023)An Improved New YOLOv7 Algorithm for Detecting Building Air Conditioner External Units from Street View ImagesSensors10.3390/s2322911823:22(9118)Online publication date: 11-Nov-2023
  • (2023)DuctiLoc: Energy-Efficient Location Sampling With Configurable AccuracyIEEE Access10.1109/ACCESS.2023.324373111(15375-15389)Online publication date: 2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
LBSN '11: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
November 2011
103 pages
ISBN:9781450310338
DOI:10.1145/2063212
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. information retrieval in location-based social networks
  2. semantic meaning and knowledge discovery from location-related data
  3. social dynamics
  4. spatio-temporal data mining

Qualifiers

  • Research-article

Funding Sources

  • SAPERE (Self-Aware Pervasive Service Ecosystems)

Conference

GIS '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 8 of 15 submissions, 53%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)43
  • Downloads (Last 6 weeks)3
Reflects downloads up to 21 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Weather Knows What Will Occur: Urban Public Nuisance Events Prediction and Control with Meteorological AssistanceProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671639(6037-6048)Online publication date: 25-Aug-2024
  • (2023)An Improved New YOLOv7 Algorithm for Detecting Building Air Conditioner External Units from Street View ImagesSensors10.3390/s2322911823:22(9118)Online publication date: 11-Nov-2023
  • (2023)DuctiLoc: Energy-Efficient Location Sampling With Configurable AccuracyIEEE Access10.1109/ACCESS.2023.324373111(15375-15389)Online publication date: 2023
  • (2023)Reconstructing human activities via coupling mobile phone data with location-based social networksTravel Behaviour and Society10.1016/j.tbs.2023.10060633(100606)Online publication date: Oct-2023
  • (2022)A Comprehensive Analysis of Privacy-Preserving Solutions Developed for Online Social NetworksElectronics10.3390/electronics1113193111:13(1931)Online publication date: 21-Jun-2022
  • (2022)GeoBrokerComputer Communications10.1016/j.comcom.2020.01.015151:C(473-484)Online publication date: 22-Apr-2022
  • (2021)Location Classification Based on TweetsProceedings of the 4th ACM SIGSPATIAL International Workshop on AI for Geographic Knowledge Discovery10.1145/3486635.3491075(51-60)Online publication date: 2-Nov-2021
  • (2021)Predicting customer poachability from locomotion intelligenceProceedings of the 5th ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising10.1145/3486183.3490998(1-4)Online publication date: 2-Nov-2021
  • (2021)Automatic detection of user trajectories from social media postsExpert Systems with Applications: An International Journal10.1016/j.eswa.2021.115733186:COnline publication date: 30-Dec-2021
  • (2021)Reading urban land use through spatio-temporal and content analysis of geotagged Twitter dataGeoJournal10.1007/s10708-021-10391-987:4(2593-2610)Online publication date: 18-Feb-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media