Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2808797.2809387acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
short-paper

Event Detection: Exploiting Socio-Physical Interactions in Physical Spaces

Published: 25 August 2015 Publication History

Abstract

This paper investigates how digital traces of people's movements and activities in the physical world (e.g., at college campuses and commutes) may be used to detect local, short-lived events in various urban spaces. Past work that use occupancy-related features can only identify high-intensity events (those that cause large-scale disruption in visit patterns). In this paper, we first show how longitudinal traces of the coordinated and group-based movement episodes obtained from individual-level movement data can be used to create a socio-physical network (with edges representing tie strengths among individuals based on their physical world movement & collocation behavior). We then investigate how two additional families of socio-physical features: (i) group-level interactions observed over shorter timescales and (ii) socio-physical network tie-strengths derived over longer timescales, can be used by state-of-the-art anomaly detection methods to detect a much wider set of both high & low intensity events. We utilize two distinct datasets--one capturing coarse-grained SMU campus-wide indoor location data from hundreds of students, and the other capturing commuting behavior by millions of users on Singapore's public transport network--to demonstrate the promise of our approaches: the addition of group and socio-physical tie-strength based features increases recall (the percentage of events detected) more than 2-folds (to 0.77 on the SMU campus and to 0.73 at sample MRT stations), compared to pure occupancy-based approaches.

References

[1]
Akoglu, L., McGlohon, M., and Faloutsos, C. oddball: Spotting anomalies in weighted graphs. Advances in Knowledge Discovery and Data Mining, volume 6119. 2010.
[2]
Breunig, M., Kriegel, H.-P., Ng, R. T., and Sander, J. Lof: Identifying density-based local outliers. In Proc. Of SIGMOD'00.
[3]
Eagle, N. and (Sandy) Pentland, A. Reality mining: Sensing complex social systems. Personal Ubiquitous Comput., 10(4).
[4]
Gupta, M., Gao, J., Aggarwal, C., and Han, J. Outlier detection for temporal data: A survey. Knowledge and Data Engineering, IEEE Transactions on, 2014.
[5]
Hodge, V. J. and Austin, J. A survey of outlier detection methodologies. Artificial Intelligence Review, 22(2), 2004.
[6]
Isaacman, S., Becker, R., Cáceres, R., Martonosi, M., Rowland, J., Varshavsky, A., and Willinger, W. Human mobility modeling at metropolitan scales. In Proc. of MobiSys '12.
[7]
Lauw, H. W., Lim, E.-P., Pang, H., and Tan, T.-T. Stevent: Spatiotemporal event model for social network discovery. ACM Trans. Inf. Syst., 28, 2010.
[8]
Li, X., Han, J., and Kim, S. Motion-alert: Automatic anomaly detection in massive moving objects. In Proc. of ISI'06.
[9]
Mathioudakis, M. and Koudas, N. Twittermonitor: Trend detection over the twitter stream. In Proc. of SIGMOD '10.
[10]
Misra, A. and Balan, R. K. Livelabs: Initial reflections on building a large-scale mobile behavioral experimentation testbed. SIGMOBILE Mob. Comput. Commun. Rev., 17(4):47--59, 2013.
[11]
Misra, A., Jayarajah, K., Nayak, S., Prasetyo, P. K., and Lim, E.-p. Socio-physical analytics: Challenges and opportunities. In Proc. of the 2014 Workshop on Physical Analytics.
[12]
Nayak, S., Misra, A., Jayarajah, K., Prasetyo, P. K., and Lim, E.- P. Exploring discriminative features for anomaly detection in public spaces. In Proc. of SPIE DSS'15, DSS'15, 2015.
[13]
Sakaki, T., Okazaki, M., and Matsuo, Y. Earthquake shakes twitter users: real-time event detection by social sensors. In Proc. of WWW'10.
[14]
Sen, R., Lee, Y., Jayarajah, K., Misra, A., and Balan, R. K. Grumon: Fast and accurate group monitoring for heterogeneous urban spaces. In Proc. of SenSys'14.
[15]
Weng, J. and Lee, B.-S. Event detection in twitter. In Proc. of ICWSM'11.
[16]
Xie, W., Zhu, F., Jiang, J., Lim, E., and Wang, K. Topicsketch: Realtime bursty topic detection from twitter. In Proc. of ICDM'13.
[17]
Zheng, Y., Zhang, L., Xie, X., and Ma, W.-Y. Mining interesting locations and travel sequences from gps trajectories. In Proc. of WWW '09.

Cited By

View all
  • (2021)PrivacyPrimer: Towards Privacy-Preserving Episodic Memory Support For Older AdultsProceedings of the ACM on Human-Computer Interaction10.1145/34760475:CSCW2(1-32)Online publication date: 18-Oct-2021
  • (2021)Role of group cohesiveness in targeted mobile promotionsJournal of Business Research10.1016/j.jbusres.2021.01.030127(216-227)Online publication date: Apr-2021
  • (2018)Predicting Episodes of Non-Conformant Mobility in Indoor EnvironmentsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32870502:4(1-24)Online publication date: 27-Dec-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015
August 2015
835 pages
ISBN:9781450338547
DOI:10.1145/2808797
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2015

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Conference

ASONAM '15
Sponsor:

Acceptance Rates

Overall Acceptance Rate 116 of 549 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)2
Reflects downloads up to 02 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2021)PrivacyPrimer: Towards Privacy-Preserving Episodic Memory Support For Older AdultsProceedings of the ACM on Human-Computer Interaction10.1145/34760475:CSCW2(1-32)Online publication date: 18-Oct-2021
  • (2021)Role of group cohesiveness in targeted mobile promotionsJournal of Business Research10.1016/j.jbusres.2021.01.030127(216-227)Online publication date: Apr-2021
  • (2018)Predicting Episodes of Non-Conformant Mobility in Indoor EnvironmentsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32870502:4(1-24)Online publication date: 27-Dec-2018
  • (2017)Mining crowd mobility and WiFi hotspots on a densely-populated campusProceedings of the 2017 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2017 ACM International Symposium on Wearable Computers10.1145/3123024.3124419(427-431)Online publication date: 11-Sep-2017
  • (2017)Inferring Demographics and Social Networks of Mobile Device Users on Campus From AP-TrajectoriesProceedings of the 26th International Conference on World Wide Web Companion10.1145/3041021.3054140(139-147)Online publication date: 3-Apr-2017
  • (2017)Collaboration Trumps Homophily in Urban Mobile CrowdsourcingProceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing10.1145/2998181.2998311(902-915)Online publication date: 25-Feb-2017
  • (2016)EDUMProceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/2971648.2971657(316-327)Online publication date: 12-Sep-2016
  • (2016)Fusing WiFi and Video Sensing for Accurate Group Detection in Indoor SpacesProceedings of the 3rd International on Workshop on Physical Analytics10.1145/2935651.2935659(49-54)Online publication date: 26-Jun-2016
  • (2016)MobiCampProceedings of the 3rd International on Workshop on Physical Analytics10.1145/2935651.2935654(1-6)Online publication date: 26-Jun-2016
  • (2016)LiveLabsProceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services10.1145/2906388.2906400(1-15)Online publication date: 20-Jun-2016
  • Show More Cited By

View Options

Get Access

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