skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Scaling up time–geographic computation for movement interaction analysis
Abstract Understanding interactions through movement provides critical insights into urban dynamic, social networks, and wildlife behaviors. With widespread tracking of humans, vehicles, and animals, there is an abundance of large and high‐resolution movement data sets. However, there is a gap in efficient GIS tools for analyzing and contextualizing movement patterns using large movement datasets. In particular, tracing space–time interactions among a group of moving individuals is a computationally demanding task, which would uncover insights into collective behaviors across systems. This article develops a Spark‐based geo‐computational framework through the integration of Esri's ArcGIS GeoAnalytics Engine and Python to optimize the computation of time geography for scaling up movement interaction analysis. The computational framework is then tested using a case study on migratory turkey vultures with over 2 million GPS tracking points across 20 years. The outcomes indicate a drastic reduction in interaction detection time from 14 days to 6 hours, demonstrating a remarkable increase in computational efficiency. This work contributes to advancing GIS computational capabilities in movement analysis, highlighting the potential of GeoAnalytics Engine in processing large spatiotemporal datasets.  more » « less
Award ID(s):
2217460
PAR ID:
10517827
Author(s) / Creator(s):
 ;  ;  
Publisher / Repository:
Wiley-Blackwell
Date Published:
Journal Name:
Transactions in GIS
Volume:
28
Issue:
6
ISSN:
1361-1682
Format(s):
Medium: X Size: p. 1577-1593
Size(s):
p. 1577-1593
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    Abstract Motivation Mapping genetic interactions (GIs) can reveal important insights into cellular function and has potential translational applications. There has been great progress in developing high-throughput experimental systems for measuring GIs (e.g. with double knockouts) as well as in defining computational methods for inferring (imputing) unknown interactions. However, existing computational methods for imputation have largely been developed for and applied in baker’s yeast, even as experimental systems have begun to allow measurements in other contexts. Importantly, existing methods face a number of limitations in requiring specific side information and with respect to computational cost. Further, few have addressed how GIs can be imputed when data are scarce. Results In this article, we address these limitations by presenting a new imputation framework, called Extensible Matrix Factorization (EMF). EMF is a framework of composable models that flexibly exploit cross-species information in the form of GI data across multiple species, and arbitrary side information in the form of kernels (e.g. from protein–protein interaction networks). We perform a rigorous set of experiments on these models in matched GI datasets from baker’s and fission yeast. These include the first such experiments on genome-scale GI datasets in multiple species in the same study. We find that EMF models that exploit side and cross-species information improve imputation, especially in data-scarce settings. Further, we show that EMF outperforms the state-of-the-art deep learning method, even when using strictly less data, and incurs orders of magnitude less computational cost. Availability Implementations of models and experiments are available at: https://github.com/lrgr/EMF. Supplementary information Supplementary data are available at Bioinformatics online. 
    more » « less
  2. Abstract BackgroundInteraction through movement can be used as a marker to understand and model interspecific and intraspecific species dynamics, and the collective behavior of animals sharing the same space. This research leverages the time-geography framework, commonly used in human movement research, to explore the dynamic patterns of interaction between Indochinese tigers (Panthera tigris corbeti) in the western forest complex (WEFCOM) in Thailand. MethodsWe propose and assess ORTEGA, a time-geographic interaction analysis method, to trace spatio-temporal interactions patterns and home range shifts among tigers. Using unique GPS tracking data of tigers in WEFCOM collected over multiple years, concurrent and delayed interaction patterns of tigers are investigated. The outcomes are compared for intraspecific tiger interaction across different genders, relationships, and life stages. Additionally, the performance of ORTEGA is compared to a commonly used proximity-based approach. ResultsAmong the 67 tracked tigers, 42 show concurrent interactions at shared boundaries. Further investigation of five tigers with overlapping home ranges (two adult females, a male, and two young male tigers) suggests that the mother tiger and her two young mostly stay together before their dispersal but interact less post-dispersal. The male tiger increases encounters with the mother tiger while her young shift their home ranges. On another timeline, the neighbor female tiger mostly avoids the mother tiger. Through these home range dynamics and interaction patterns, we identify four types of interaction among these tigers: following, encounter, latency, and avoidance. Compared to the proximity-based approach, ORTEGA demonstrates better detects concurrent mother–young interactions during pre-dispersal, while the proximity-based approach misses many interactions among the dyads. With larger spatial buffers and temporal windows, the proximity-based approach detects more encounters but may overestimate the duration of interaction. ConclusionsThis research demonstrates the applicability and merits of ORTEGA as a time-geographic based approach to animal movement interaction analysis. We show time geography can develop valuable, data-driven insights about animal behavior and interactions. ORTEGA effectively traces frequent encounters and temporally delayed interactions between animals, without relying on specific spatial and temporal buffers. Future research should integrate contextual and behavioral information to better identify and characterize the nature of species interaction. 
    more » « less
  3. Abstract BackgroundInteraction analysis via movement in space and time contributes to understanding social relationships among individuals and their dynamics in ecological systems. While there is an exciting growth in research in computational methods for interaction analysis using movement data, there remain challenges regarding reproducibility and replicability of the existing approaches. The current movement interaction analysis tools are often less accessible or tested for broader use in ecological research. To address these challenges, this paper presents ORTEGA, an Object-oRiented TimE-Geographic Analytical tool, as an open-source Python package for analyzing potential interactions between pairs of moving entities based on the observation of their movement. ORTEGA is developed based on one of the newly emerged time-geographic approaches for quantifying space-time interaction patterns among animals. A case study is presented to demonstrate and evaluate the functionalities of ORTEGA in tracing dynamic interaction patterns in animal movement data. Besides making the analytical code and data freely available to the community, the developed package also offers an extension of the existing theoretical development of ORTEGA for incorporating a context-aware ability to inform interaction analysis. ORTEGA contributes two significant capabilities: (1) the functions to identify potential interactions (e.g., encounters, concurrent interactions, delayed interactions) from movement data of two or more entities using a time-geographic-based approach; and (2) the capacity to compute attributes of potential interaction events including start time, end time, interaction duration, and difference in movement parameters such as speed and moving direction, and also contextualize the identified potential interaction events. 
    more » « less
  4. Abstract Advances in electron microscopy, image segmentation and computational infrastructure have given rise to large-scale and richly annotated connectomic datasets, which are increasingly shared across communities. To enable collaboration, users need to be able to concurrently create annotations and correct errors in the automated segmentation by proofreading. In large datasets, every proofreading edit relabels cell identities of millions of voxels and thousands of annotations like synapses. For analysis, users require immediate and reproducible access to this changing and expanding data landscape. Here we present the Connectome Annotation Versioning Engine (CAVE), a computational infrastructure that provides scalable solutions for proofreading and flexible annotation support for fast analysis queries at arbitrary time points. Deployed as a suite of web services, CAVE empowers distributed communities to perform reproducible connectome analysis in up to petascale datasets (~1 mm3) while proofreading and annotating is ongoing. 
    more » « less
  5. Abstract Advances in Electron Microscopy, image segmentation and computational infrastructure have given rise to large-scale and richly annotated connectomic datasets which are increasingly shared across communities. To enable collaboration, users need to be able to concurrently create new annotations and correct errors in the automated segmentation by proofreading. In large datasets, every proofreading edit relabels cell identities of millions of voxels and thousands of annotations like synapses. For analysis, users require immediate and reproducible access to this constantly changing and expanding data landscape. Here, we present the Connectome Annotation Versioning Engine (CAVE), a computational infrastructure for immediate and reproducible connectome analysis in up-to petascale datasets (∼1mm3) while proofreading and annotating is ongoing. For segmentation, CAVE provides a distributed proofreading infrastructure for continuous versioning of large reconstructions. Annotations in CAVE are defined by locations such that they can be quickly assigned to the underlying segment which enables fast analysis queries of CAVE’s data for arbitrary time points. CAVE supports schematized, extensible annotations, so that researchers can readily design novel annotation types. CAVE is already used for many connectomics datasets, including the largest datasets available to date. 
    more » « less