Spectral-Clustering of Lagrangian Trajectory Graphs: Application to Abdominal Aortic Aneurysms.

PURPOSE Identification of coherent structures in cardiovascular flows is crucial to describe the transport and mixing of blood. Coherent structures can highlight locations where minimal blood mixing takes place, thus, potential thrombus formation can be expected thither. Graph-based approaches have recently been introduced in order to describe fluid transport and mixing between multiple Lagrangian trajectories, where each trajectory serves as a node that can be connected to another trajectory based on their relative distance during the course of time. METHODS In this study, we compute the Lagrangian trajectories from in vitro planar instantaneous velocity fields in two models of abdominal aortic aneurysms, (AAA) namely single bulge and bi-lobed. Then, we construct unweighted and undirected graphs based on the pairwise distance of Lagrangian trajectories. We report local measures of the graph namely the degree and the clustering coefficient. We also perform spectral clustering of the graph Laplacian to extract the flow coherent sets. RESULTS Local graph measures reveal fluid regions of high mixing such as vortex boundaries. Through spectral clustering, the fluid is partitioned into a reduced number of coherent sets where within each set, inner mixing of fluid is maximized while the fluid mixing between different coherent sets is minimized. The approach reveals multiple coherent sets adjacent to the AAA bulge that have sustained this adjacency to the wall through their coherent motion during one cardiac cycle. CONCLUSION Identifying coherent sets enables tracking their transport during the cardiac cycle and identify their role in the flow dynamics. Moreover, the size and the transport of the long residing coherent sets inside the AAA bulges can be deduced which may aid in predicting thrombus formation at such location.