Detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the North Atlantic

The basin-wide surface transport of tracers such as heat, nutrients and plastic in the North Atlantic Ocean is organized into large-scale flow structures such as the Western Boundary Current and the Subtropical and Subpolar gyres. Being able to identify these features from drifter data is important...

Full description

Bibliographic Details
Published in:Nonlinear Processes in Geophysics
Main Authors: D. Wichmann, C. Kehl, H. A. Dijkstra, E. van Sebille
Format: Article in Journal/Newspaper
Language:English
Published: Copernicus Publications 2020
Subjects:
Q
Online Access:https://doi.org/10.5194/npg-27-501-2020
https://doaj.org/article/ce6a5163905b46a5ae76d4070ba9775f
id ftdoajarticles:oai:doaj.org/article:ce6a5163905b46a5ae76d4070ba9775f
record_format openpolar
spelling ftdoajarticles:oai:doaj.org/article:ce6a5163905b46a5ae76d4070ba9775f 2023-05-15T17:32:33+02:00 Detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the North Atlantic D. Wichmann C. Kehl H. A. Dijkstra E. van Sebille 2020-11-01T00:00:00Z https://doi.org/10.5194/npg-27-501-2020 https://doaj.org/article/ce6a5163905b46a5ae76d4070ba9775f EN eng Copernicus Publications https://npg.copernicus.org/articles/27/501/2020/npg-27-501-2020.pdf https://doaj.org/toc/1023-5809 https://doaj.org/toc/1607-7946 doi:10.5194/npg-27-501-2020 1023-5809 1607-7946 https://doaj.org/article/ce6a5163905b46a5ae76d4070ba9775f Nonlinear Processes in Geophysics, Vol 27, Pp 501-518 (2020) Science Q Physics QC1-999 Geophysics. Cosmic physics QC801-809 article 2020 ftdoajarticles https://doi.org/10.5194/npg-27-501-2020 2022-12-31T03:07:14Z The basin-wide surface transport of tracers such as heat, nutrients and plastic in the North Atlantic Ocean is organized into large-scale flow structures such as the Western Boundary Current and the Subtropical and Subpolar gyres. Being able to identify these features from drifter data is important for studying tracer dispersal but also for detecting changes in the large-scale surface flow due to climate change. We propose a new and conceptually simple method to detect groups of trajectories with similar dynamical behaviour from drifter data using network theory and normalized cut spectral clustering. Our network is constructed from conditional bin-drifter probability distributions and naturally handles drifter trajectories with data gaps and different lifetimes. The eigenvalue problem of the respective Laplacian can be replaced by a singular value decomposition of a related sparse data matrix. The construction of this matrix scales with O ( N M + N τ ) , where N is the number of particles, M the number of bins and τ the number of time steps. The concept behind our network construction is rooted in a particle's symbolic itinerary derived from its trajectory and a state space partition, which we incorporate in its most basic form by replacing a particle's itinerary by a probability distribution over symbols. We represent these distributions as the links of a bipartite graph, connecting particles and symbols. We apply our method to the periodically driven double-gyre flow and successfully identify well-known features. Exploiting the duality between particles and symbols defined by the bipartite graph, we demonstrate how a direct low-dimensional coarse definition of the clustering problem can still lead to relatively accurate results for the most dominant structures and resolve features down to scales much below the coarse graining scale. Our method also performs well in detecting structures with incomplete trajectory data, which we demonstrate for the double-gyre flow by randomly removing data points. We finally ... Article in Journal/Newspaper North Atlantic Directory of Open Access Journals: DOAJ Articles Nonlinear Processes in Geophysics 27 4 501 518
institution Open Polar
collection Directory of Open Access Journals: DOAJ Articles
op_collection_id ftdoajarticles
language English
topic Science
Q
Physics
QC1-999
Geophysics. Cosmic physics
QC801-809
spellingShingle Science
Q
Physics
QC1-999
Geophysics. Cosmic physics
QC801-809
D. Wichmann
C. Kehl
H. A. Dijkstra
E. van Sebille
Detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the North Atlantic
topic_facet Science
Q
Physics
QC1-999
Geophysics. Cosmic physics
QC801-809
description The basin-wide surface transport of tracers such as heat, nutrients and plastic in the North Atlantic Ocean is organized into large-scale flow structures such as the Western Boundary Current and the Subtropical and Subpolar gyres. Being able to identify these features from drifter data is important for studying tracer dispersal but also for detecting changes in the large-scale surface flow due to climate change. We propose a new and conceptually simple method to detect groups of trajectories with similar dynamical behaviour from drifter data using network theory and normalized cut spectral clustering. Our network is constructed from conditional bin-drifter probability distributions and naturally handles drifter trajectories with data gaps and different lifetimes. The eigenvalue problem of the respective Laplacian can be replaced by a singular value decomposition of a related sparse data matrix. The construction of this matrix scales with O ( N M + N τ ) , where N is the number of particles, M the number of bins and τ the number of time steps. The concept behind our network construction is rooted in a particle's symbolic itinerary derived from its trajectory and a state space partition, which we incorporate in its most basic form by replacing a particle's itinerary by a probability distribution over symbols. We represent these distributions as the links of a bipartite graph, connecting particles and symbols. We apply our method to the periodically driven double-gyre flow and successfully identify well-known features. Exploiting the duality between particles and symbols defined by the bipartite graph, we demonstrate how a direct low-dimensional coarse definition of the clustering problem can still lead to relatively accurate results for the most dominant structures and resolve features down to scales much below the coarse graining scale. Our method also performs well in detecting structures with incomplete trajectory data, which we demonstrate for the double-gyre flow by randomly removing data points. We finally ...
format Article in Journal/Newspaper
author D. Wichmann
C. Kehl
H. A. Dijkstra
E. van Sebille
author_facet D. Wichmann
C. Kehl
H. A. Dijkstra
E. van Sebille
author_sort D. Wichmann
title Detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the North Atlantic
title_short Detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the North Atlantic
title_full Detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the North Atlantic
title_fullStr Detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the North Atlantic
title_full_unstemmed Detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the North Atlantic
title_sort detecting flow features in scarce trajectory data using networks derived from symbolic itineraries: an application to surface drifters in the north atlantic
publisher Copernicus Publications
publishDate 2020
url https://doi.org/10.5194/npg-27-501-2020
https://doaj.org/article/ce6a5163905b46a5ae76d4070ba9775f
genre North Atlantic
genre_facet North Atlantic
op_source Nonlinear Processes in Geophysics, Vol 27, Pp 501-518 (2020)
op_relation https://npg.copernicus.org/articles/27/501/2020/npg-27-501-2020.pdf
https://doaj.org/toc/1023-5809
https://doaj.org/toc/1607-7946
doi:10.5194/npg-27-501-2020
1023-5809
1607-7946
https://doaj.org/article/ce6a5163905b46a5ae76d4070ba9775f
op_doi https://doi.org/10.5194/npg-27-501-2020
container_title Nonlinear Processes in Geophysics
container_volume 27
container_issue 4
container_start_page 501
op_container_end_page 518
_version_ 1766130728403206144