A Caltech Library Service

Coherent structure colouring: identification of coherent structures from sparse data using graph theory

Schlueter-Kuck, Kristy L. and Dabiri, John O. (2017) Coherent structure colouring: identification of coherent structures from sparse data using graph theory. Journal of Fluid Mechanics, 811 . pp. 468-486. ISSN 0022-1120. doi:10.1017/jfm.2016.755.

[img] PDF - Published Version
Creative Commons Attribution.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We present a frame-invariant method for detecting coherent structures from Lagrangian flow trajectories that can be sparse in number, as is the case in many fluid mechanics applications of practical interest. The method, based on principles used in graph colouring and spectral graph drawing algorithms, examines a measure of the kinematic dissimilarity of all pairs of fluid trajectories, measured either experimentally, e.g. using particle tracking velocimetry, or numerically, by advecting fluid particles in the Eulerian velocity field. Coherence is assigned to groups of particles whose kinematics remain similar throughout the time interval for which trajectory data are available, regardless of their physical proximity to one another. Through the use of several analytical and experimental validation cases, this algorithm is shown to robustly detect coherent structures using significantly less flow data than are required by existing spectral graph theory methods.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Schlueter-Kuck, Kristy L.0000-0002-6335-168X
Dabiri, John O.0000-0002-6722-9008
Additional Information:© 2016 Cambridge University Press. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (, which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited. (Received 3 May 2016; revised 4 October 2016; accepted 6 November 2016; first published online 13 December 2016) This work was supported by the US National Science Foundation and by the Department of Defense (DoD) through the National Defense Science & Engineering Graduate Fellowship (NDSEG) Program.
Funding AgencyGrant Number
National Defense Science and Engineering Graduate (NDSEG) FellowshipUNSPECIFIED
Subject Keywords:general fluid mechanics, low-dimensional models, nonlinear dynamical systems
Record Number:CaltechAUTHORS:20190422-155746354
Persistent URL:
Official Citation:Schlueter-Kuck, K., & Dabiri, J. (2017). Coherent structure colouring: Identification of coherent structures from sparse data using graph theory. Journal of Fluid Mechanics, 811, 468-486. doi:10.1017/jfm.2016.755
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:94872
Deposited By: George Porter
Deposited On:23 Apr 2019 14:46
Last Modified:16 Nov 2021 17:08

Repository Staff Only: item control page