research-article

Open access

A time-geographic approach to quantify the duration of interaction in movement data

Authors:

Konstadinos GouliasAuthors Info & Claims

HANIMOB '21: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Animal Movement Ecology and Human Mobility

Pages 18 - 26

https://doi.org/10.1145/3486637.3489490

Published: 02 November 2021 Publication History

Abstract

Interaction between moving individuals is a critical factor in shaping social dynamics and human networks. Recent advancements in trajectory analytics have resulted in promising methods to identify and extract spatio-temporal patterns of interaction using movement tracking data. However, methodologies to quantify the duration of interaction remain limited. In the present work, we advance the existing time-geographic based approach that mainly relies on potential path area computation and polygon intersection to quantify the duration of potential concurrent interactions (i.e. synchronous interaction in space and time) between mobile individuals. Two case studies using real human GPS tracking data in California reveal that in general, the proposed time-geographic based approach outperforms the proximity-based approach which is commonly used in digital contact tracing technologies. Our method is more effective in the identification of potential continuous interactions, especially when individuals do not move together. In addition, the results show that the proposed method can estimate the duration of contacts more accurately and can identify more complete interactions over a continuous time period, while the proximity-based approach underestimates contacts which may result in more intermittent interactions with shorter durations.

References

[1]

Luís Barnabé, Anna Volossovitch, Ricardo Duarte, António Paulo Ferreira, and Keith Davids. 2016. Age-related effects of practice experience on collective behaviours of football players in small-sided games. Human movement science 48 (2016), 74--81.

[2]

Jon Louis Bentley. 1975. Multidimensional binary search trees used for associative searching. Commun. ACM 18, 9 (1975), 509--517.

Digital Library

[3]

Matthew R Bertrand, Anthony J DeNicola, Steven R Beissinger, and Robert K Swihart. 1996. Effects of parturition on home ranges and social affiliations of female white-tailed deer. The Journal of wildlife management (1996), 899--909.

[4]

Peter NM Brotherton, Josephine M Pemberton, Petr E Komers, and Gavin Malarky. 1997. Genetic and behavioural evidence of monogamy in a mammal, Kirk's dikdik (; Madoqua kirkii). Proceedings of the Royal Society of London. Series B: Biological Sciences 264, 1382 (1997), 675--681.

[5]

L.D. Burns. 1979. Transportation, Temporal and Spatial Components of Accessibility. Lexington, MA: Lexington Books.

[6]

Diego Caro, M. Andrea Rodríguez, Nieves R. Brisaboa, and Antonio Fariña. 2016. Compressed kd-tree for temporal graphs. Knowledge and Information Systems 49, 2 (2016), 553--595.

Digital Library

[7]

Giulia Cencetti, Gabriele Santin, Antonio Longa, Emanuele Pigani, Alain Barrat, Ciro Cattuto, Sune Lehmann, Marcel Salathe, and Bruno Lepri. 2021. Digital proximity tracing on empirical contact networks for pandemic control. Nature communications 12, 1 (2021), 1--12.

[8]

LaMont C Cole. 1949. The measurement of interspecific associaton. Ecology 30, 4 (1949), 411--424.

[9]

Somayeh Dodge, Rongxiang Su, Jasper Johnson, Achara Simcharoen, Konstadinos Goulias, James LD Smith, and Sean C Ahearn. 2021. ORTEGA: An object-oriented time-geographic analytical approach to trace space-time contact patterns in movement data. Computers, Environment and Urban Systems 88 (2021), 101630.

[10]

Somayeh Dodge, Robert Weibel, and Ehsan Forootan. 2009. Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects. Computers, Environment and Urban Systems 33, 6 (2009), 419--434.

[11]

C Patrick Doncaster. 1990. Non-parametric estimates of interaction from radio-tracking data. Journal of theoretical biology 143, 4 (1990), 431--443.

[12]

Ricardo Duarte, Duarte Araújo, Vanda Correia, Keith Davids, Pedro Marques, and Michael J Richardson. 2013. Competing together: Assessing the dynamics of team-team and player-team synchrony in professional association football. Human movement science 32, 4 (2013), 555--566.

[13]

Steven Farber, Tijs Neutens, Harvey J Miller, and Xiao Li. 2013. The social interaction potential of metropolitan regions: A time-geographic measurement approach using joint accessibility. Annals of the Association of American Geographers 103, 3 (2013), 483--504.

[14]

Torsten Hägerstrand. 1970. What about people in Regional Science? Papers of the Regional Science Association 24, 1 (1970), 6--21.

[15]

Brendan A. Hoover, Jennifer A. Miller, and Jed Long. 2020. Mapping areas of asynchronous-temporal interaction in animal-telemetry data. Transactions in GIS 24, 3 (2020), 573--586.

[16]

Rocio Joo, Marie-Pierre Etienne, Nicolas Bez, and Stéphanie Mahévas. 2018. Metrics for describing dyadic movement: a review. Movement ecology 6, 1 (2018), 1--17.

[17]

Robert E Kenward, Vidar Marcström, and Mats Karlbom. 1993. Post-nestling behaviour in goshawks, Accipiter gentilis: II. Sex differences in sociality and nest-switching. Animal Behaviour 46, 2 (1993), 371--378.

[18]

Maximilian Konzack, Thomas McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed Long, Trisalyn Nelson, Michel A Westenberg, and Kevin Buchin. 2017. Visual analytics of delays and interaction in movement data. International Journal of Geographical Information Science 31, 2 (2017), 320--345.

Digital Library

[19]

B. Lenntorp. 1976. Paths in space-time environments: a time-geographic sudy of movement possibilities of individuals. Lund Studies in Geography Number 44, Royal University of Lund, Sweden.

[20]

Jed A Long and Trisalyn A Nelson. 2013. Measuring dynamic interaction in movement data. Transactions in GIS 17, 1 (2013), 62--77.

[21]

Jed A Long, Trisalyn A Nelson, Stephen L Webb, and Kenneth L Gee. 2014. A critical examination of indices of dynamic interaction for wildlife telemetry studies. Journal of Animal Ecology 83, 5 (2014), 1216-1233.

[22]

Jed A Long, Stephen L Webb, Trisalyn A Nelson, and Kenneth L Gee. 2015. Mapping areas of spatial-temporal overlap from wildlife tracking data. Movement Ecology 3, 38 (2015), 1--14.

[23]

Alessio D Marra, Henrik Becker, Kay W Axhausen, and Francesco Corman. 2019. Developing a passive GPS tracking system to study long-term travel behavior. Transportation research part C: emerging technologies 104 (2019), 348--368.

[24]

Harvey J Miller. 1991. Modelling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information System 5, 3 (1991), 287--301.

[25]

Harvey J. Miller. 2005. A Measurement Theory for Time Geography. Geographical Analysis 37, 1 (2005), 17--45.

[26]

Harvey J Miller, Somayeh Dodge, Jennifer Miller, and Gil Bohrer. 2019. Towards an integrated science of movement: converging research on animal movement ecology and human mobility science. International Journal of Geographical Information Science 33, 5 (2019), 855--876.

[27]

Jennifer A Miller. 2015. Towards a better understanding of dynamic interaction metrics for wildlife: a null model approach. Transactions in GIS 19, 3 (2015), 342--361.

[28]

Steven C Minta. 1992. Tests of spatial and temporal interaction among animals. Ecological applications 2, 2 (1992), 178--188.

[29]

NuStats. 2013. 2010-2012 California Household Travel Survey Final Report. Technical Report. California Department of Transportation.

[30]

Elisabeth Rea, Julie Lafleche, Shelley Stalker, BK Guarda, H Shapiro, I Johnson, SJ Bondy, R Upshur, ML Russell, and M Eliasziw. 2007. Duration and distance of exposure are important predictors of transmission among community contacts of Ontario SARS cases. Epidemiology & Infection 135, 6 (2007), 914--921.

[31]

Joshua S Richman and J Randall Moorman. 2000. Physiological time-series analysis using approximate entropy and sample entropy. American Journal of Physiology-Heart and Circulatory Physiology (2000).

[32]

Timo Smieszek. 2009. A mechanistic model of infection: why duration and intensity of contacts should be included in models of disease spread. Theoretical Biology and Medical Modelling 6, 1 (2009), 1--10.

[33]

Daniel Sui and Michael Goodchild. 2011. The convergence of GIS and social media: challenges for GIScience. International Journal of Geographical Information Science 25, 11 (2011), 1737--1748.

[34]

W. R. Tobler. 1976. Spatial Interaction Patterns. Journal of Environmental Systems 6, 4 (January 1976), 271--301.

Cited By

Su RLiu YDodge S(2024)ORTEGA v1.0: an open-source Python package for context-aware interaction analysis using movement dataMovement Ecology10.1186/s40462-024-00460-212:1Online publication date: 9-Mar-2024
https://doi.org/10.1186/s40462-024-00460-2
Liu YDodge SSimcharoen AAhearn SSmith J(2024)Analyzing tiger interaction and home range shifts using a time-geographic approachMovement Ecology10.1186/s40462-024-00454-012:1Online publication date: 3-Feb-2024
https://doi.org/10.1186/s40462-024-00454-0
Liu YBattersby SDodge S(2024)Scaling up time–geographic computation for movement interaction analysisTransactions in GIS10.1111/tgis.13205Online publication date: 26-Jun-2024
https://doi.org/10.1111/tgis.13205
Show More Cited By

Index Terms

A time-geographic approach to quantify the duration of interaction in movement data
1. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile computing systems and tools

Recommendations

Interaction Geography in a Museum
CHI EA '17: Proceedings of the 2017 CHI Conference Extended Abstracts on Human Factors in Computing Systems

This paper outlines our use of space-time visualization as part of an emerging approach to studying human interaction and mobility in interior spaces that we call "interaction geography". We describe how we have used this approach in a museum setting. ...
Identification of the User by Analyzing Human Computer Interaction
Proceedings of the 13th International Conference on Human-Computer Interaction. Part III: Ubiquitous and Intelligent Interaction

This paper describes a study analyzing the interaction of users with a computer system to show that user identification is possible only by analyzing the user interaction behavior. The identification of the user can be done with a precision of up to ...
Mediating movement-based interaction through semiotically enhanced shadow representations
UbiComp/ISWC'15 Adjunct: Adjunct Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2015 ACM International Symposium on Wearable Computers

Whole-body interaction can help to motivate by-passers to interact with public displays as it enables reaction to passive users and immediate touch-less applicability. We introduce our approach of mediating movement-based interaction techniques to the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HANIMOB '21: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Animal Movement Ecology and Human Mobility

November 2021

53 pages

ISBN:9781450391221

DOI:10.1145/3486637

Editors:
Federico Ossi
Fondazione Edmund Mach, Italy
,
Fatima Hachem
University of Milan, Italy
,
Francesca Cagnacci
Fondazione Edmund Mach, Italy
,
Urška Demšar
University of St Andrews, Scotland, UK
,
Maria Luisa Damiani
University of Milan, Italy

Copyright © 2021 ACM.

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

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

SIGSPATIAL '21

Sponsor:

SIGSPATIAL

SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems

November 2, 2021

Beijing, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
270
Total Downloads

Downloads (Last 12 months)80
Downloads (Last 6 weeks)15

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Su RLiu YDodge S(2024)ORTEGA v1.0: an open-source Python package for context-aware interaction analysis using movement dataMovement Ecology10.1186/s40462-024-00460-212:1Online publication date: 9-Mar-2024
https://doi.org/10.1186/s40462-024-00460-2
Liu YDodge SSimcharoen AAhearn SSmith J(2024)Analyzing tiger interaction and home range shifts using a time-geographic approachMovement Ecology10.1186/s40462-024-00454-012:1Online publication date: 3-Feb-2024
https://doi.org/10.1186/s40462-024-00454-0
Liu YBattersby SDodge S(2024)Scaling up time–geographic computation for movement interaction analysisTransactions in GIS10.1111/tgis.13205Online publication date: 26-Jun-2024
https://doi.org/10.1111/tgis.13205
Ossi FHachem FCagnacci FDemšar UDamiani M(2022)HaniMob 2021 Workshop Report: The 1st ACM SIGSPATIAL Workshop on Animal Movement Ecology and Human MobilitySIGSPATIAL Special10.1145/3578484.357849213:3(33-36)Online publication date: 23-Dec-2022
https://dl.acm.org/doi/10.1145/3578484.3578492
Su RDodge SGoulias K(2022)A classification framework and computational methods for human interaction analysis using movement dataTransactions in GIS10.1111/tgis.1296026:4(1665-1682)Online publication date: 30-May-2022
https://doi.org/10.1111/tgis.12960

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents